Programowanie puzzli i Code Golf

Pytania i odpowiedzi dotyczące programowania entuzjastów puzzli i graczy kodowych

11
Zrób sobie przerwę, aby zrobić węża!
Nasz klasyczny wąż rozwinął brak równowagi hormonów wzrostu . Co gorsza, jego ogon jest zablokowany! Biorąc pod uwagę dane kierunkowe, jak określono wFigure 1 , napisz program, który określi, gdzie będzie rosnąć. Rysunek 1. Wprowadzanie kierunkowe. Specyfikacje programu Czytaj wprowadzony znak po znaku naSTDIN . Po przeczytaniu znaku wypuść węża …
23 code-golf 

6
Wykryj, jakim językiem programowania jest fragment kodu
Wyzwanie polega na przyjęciu kodu źródłowego jako danych wejściowych i wyjściowych, w jakim języku programowania jest napisany. Na przykład możesz mieć dane wejściowe class A{public static void main(String[]a){System.out.println("Hello, World!");}} I wyjście Java Twoimi dwoma głównymi celami są różnorodność (ile języków programowania można wykryć) i dokładność (jak dobry jesteś w wykrywaniu …

5
Regex Golf: Regiony Włoch kontra Stany USA
Mamy już problem z meta-regex-golfem zainspirowany komiksem xkcd Ale ten regex golf też wygląda zabawnie! Chcę rozróżnić stany USA i regiony Włoch. Czemu? Jestem obywatelem obu krajów i zawsze mam z tym problem * . Regiony Włoch to Abruzzo, Valle d'Aosta, Puglia, Basilicata, Calabria, Campania, Emilia-Romagna, Friuli-Venezia Giulia, Lazio, Liguria, …

6
Koła dzielące płaszczyznę
Zadanie Otrzymasz zestaw kół w płaszczyźnie z ich środkami na linii y = 0 . Gwarantujemy, że żadna para kół nie ma więcej niż jednego wspólnego punktu. Twoim zadaniem jest określenie, w ilu regionach dzielą płaszczyznę okręgi. Region jest maksymalnym włączeniem ciągłym zestawem punktów, które nie przecinają żadnego z okręgów. …

6
Sprzedawca gorących ziemniaków
Biorąc pod uwagę listę punktów, znajdź najkrótszą ścieżkę, która odwiedza wszystkie punkty i wraca do punktu początkowego. Problem komiwojażera jest dobrze znane w dziedzinie informatyki, jak wiele sposobów, aby obliczyć / przybliżają go. Zostało to rozwiązane dla bardzo dużych grup punktów, ale niektóre z największych wymagają wielu lat procesora. Nie …

5
Porady dotyczące gry w golfa w pieprzeniu mózgu
Jakie masz ogólne wskazówki na temat gry w golfa? Szukam pomysłów, które można by zastosować do problemów z golfem w kodzie, które są przynajmniej w pewnym stopniu specyficzne dla pieprzenia mózgu (np. „Usuń komentarze” nie jest odpowiedzią). Proszę zamieścić jedną wskazówkę na odpowiedź.

6
Przełożenia Lego
Buduję gigantycznego robota Lego i muszę wygenerować określone przełożenia przy użyciu zestawu kół zębatych. Mam wiele kół zębatych ze zwykłymi rozmiarami kół LEGO: 8, 16, 24 lub 40 zębów. Napisz program, którego mogę użyć, w którym wprowadzę przełożenie, a program powie mi, jakiej kombinacji biegów powinienem użyć, aby uzyskać żądany …
23 code-golf  math 


12
Roztrząsaj obraz w skali szarości
Roztrząsaj obraz w skali szarości na czysty czarno-biały z własnym algorytmem. Wskazówki: Musisz wymyślić własny nowy algorytm. Nie możesz użyć wcześniej istniejących algorytmów (np. Floyd-Steinburg), ale możesz użyć ogólnej techniki. Twój program musi być w stanie odczytać obraz i wygenerować obraz tego samego rozmiaru. To konkurs popularności, więc wygrywa ten, …

5
Strzel grę Go
Zdobywanie punktów w Go to zadanie, które nie jest wcale takie łatwe. W przeszłości odbyło się kilka debat na temat projektowania reguł obejmujących wszystkie dziwne przypadki narożne, które mogą się zdarzyć. Na szczęście w tym zadaniu nie musisz robić skomplikowanych czynności, takich jak życie i śmierć czy wykrywanie seki. W …

4
Rozwiązywanie trzech otwartych problemów z zatrzymującą się wyrocznią
Otrzymujesz funkcje: h1 (f, * args) i h2 (f, * args) Obie są metodami, które są już dla Ciebie zdefiniowane (tutaj gwiazdka wskazuje zmienną liczbę argumentów) f jest funkcją, * args to lista parametrów, które należy przekazać tej funkcji h1 zwraca wartość logiczną: Prawda, jeśli funkcja f kiedykolwiek się zatrzymuje …
23 code-golf  math 

21
Konwertuj powtarzający się ułamek dziesiętny na ułamek
To pytanie nie musi dotyczyć tylko kończenia miejsc po przecinku - powtarzające się miejsca po przecinku można również konwertować na ułamki za pomocą algorytmu. Twoim zadaniem jest stworzenie programu, który pobiera dziesiętną liczbę dziesiętną jako dane wejściowe, i wypisuje odpowiedni licznik i mianownik (w najniższych terminach), który generuje to rozwinięcie …

30
Litery w numerach telefonów
Problem: Tworzysz nowy telefon, na którym ludzie mogą na przykład wpisywać wyspecjalizowane numery telefonów 1-800-program, i zostaną one automatycznie przekonwertowane na użyteczny numer telefonu, taki jak 1-800-7764726(w poprzednim przykładzie). Twój program otrzyma ciąg znaków, jeśli ma dowolną długość z cyframi, literami i myślnikami, i przekonwertuje wszystkie litery na odpowiadające im …
23 code-golf  number 

8
Odtwarzanie kompozycji Pieta Mondriana
Dzień dobry, Twoim celem jest odtworzenie, w jak najmniejszej ilości bajtów kodu źródłowego, dowolnego z obrazów „Kompozycji” Piet Mondriana (na przykład Kompozycja # 10 ). W trybie odtwarzania można użyć rzeczywistych kolorów lub zastąpić je odpowiednimi kolorami z domyślnej palety 16 kolorów systemu Windows. Twoje odtwarzanie może być wyprowadzone w …

7
Konwertuj wyrażenia infix na notację postfiksową
Kiedy zobaczyłem tytuł tego zamkniętego pytania , pomyślałem, że to wygląda na ciekawe wyzwanie w golfa. Pozwólcie, że przedstawię to w ten sposób: Wyzwanie: Napisz program, wyrażenie lub podprogram, który, biorąc pod uwagę wyrażenie arytmetyczne w notacji infiksowej , podobnie 1 + 2, wyprowadza to samo wyrażenie w notacji postfiksowej …
23 code-golf  math 

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.