Programowanie puzzli i Code Golf

Randall Munroe (autor XKCD) przeprowadził ankietę, aby nadać nazwy kolorom . Głównym wynikiem jest lista nazw dla 954 najpopularniejszych kolorów monitorów RGB . Dla ułatwienia programowania, oto lista w postaci zwykłego tekstu: http://xkcd.com/color/rgb.txt . Uwaga, pierwszy wiersz nie zawiera danych, ale zawiera licencję. Napisz program lub funkcję, która pobiera prawidłową …

38 code-golf  kolmogorov-complexity 

Zasady Zaczniesz tylko z dwóch elementów: Punkty i B takie, że ≠ B . Punkty te zajmują płaszczyznę, która jest nieskończona we wszystkich kierunkach.ZAAAbBBA ≠ BA≠BA \neq B Na dowolnym etapie procesu możesz wykonać jedną z trzech następujących czynności: Narysuj linię, która przechodzi przez dwa punkty. Narysuj okrąg wyśrodkowany w …

38 math  geometry  atomic-code-golf 

Walczysz z rozległą siecią szpiegów wroga . Wiesz, że każdy szpieg ma co najmniej jedną (czasem wielokrotną) fałszywą tożsamość, której lubią używać. Naprawdę chciałbyś wiedzieć, z iloma szpiegami faktycznie masz do czynienia. Na szczęście twoi agenci kontrwywiadu wykonują swoją pracę i czasami mogą dowiedzieć się, kiedy dwie fałszywe tożsamości są …

38 code-golf 

Wprowadzenie Wszyscy znamy fajne S (znane również jako Superman S, Stüssy S, Super S, Skater S, Pointy S, Graffiti S itp.): Miliardy uczniów na całym świecie narysowało to S i natychmiast poczuli się dumni z siebie. W przypadku, gdy zapomniałeś lub miałeś zupełnie niechlujne dzieciństwo , oto zdjęcie wspomnianego fajnego …

38 code-golf  ascii-art 

Cóż, myślę, że najwyższy czas, abyśmy mieli kolejne pytanie dotyczące gry w golfa . Tym razem udowodnimy dobrze znaną logiczną prawdę (A→B)→(¬B→¬A)(A→B)→(¬B→¬A)(A \rightarrow B) \rightarrow (\neg B \rightarrow \neg A) W tym celu użyjemy trzeciego schematu aksjomatycznego Łukasiewicza , niezwykle eleganckiego zestawu trzech aksjomatów, które są kompletne w stosunku do …

38 logic  proof-golf 

Wiadomość Arecibo to międzygwiezdna wiadomość radiowa z 1974 r., Niosąca podstawowe informacje o ludzkości i Ziemi, wysłana do gromady gwiazd M13 w nadziei, że inteligencja pozaziemska może ją odebrać i odszyfrować ... Wiadomość składała się z 1679 cyfr dwójkowych, około 210 bajtów ... Liczba 1679 została wybrana, ponieważ jest to …

38 code-golf  kolmogorov-complexity 

Wprowadzenie Ludzie są niezwykłym gatunkiem, ale czasami możemy być bardzo niezręczni, aby zrozumieć - szczególnie w przypadku komputerów. W szczególności lubimy pisać wielomiany w bardzo zawiły sposób z pozornie arbitralnymi regułami. Jaki jest najkrótszy program, który możesz napisać, aby poprawnie sformatować wielomian przy użyciu tych reguł? Wyzwanie Wkład Lista liczb …

38 code-golf  polynomials 

To część wyzwania gliniarzy i rabusiów . Idź tutaj po część rabusiów. Wyzwanie gliniarzy Powinieneś napisać program lub funkcję w wybranym języku, który wypisze ciąg znaków Haystack. Jednak musi być możliwe usunięcie niektórych podzbiorów znaków z programu (bez zmiany kolejności pozostałych), tak aby wynikowy łańcuch był również poprawnym programem w …

38 code-golf  source-layout  cops-and-robbers 

Opis Wyjście schematu wierszy dla bardzo długiej Terza Rima. Wkład Żaden. Wydajność ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY Zasady Możesz wybierać między oddzielającymi zwrotkami za pomocą białych znaków lub znaków nowej …

38 code-golf  string  kolmogorov-complexity  alphabet 

Na podstawie tego pytania Math.SE ; numer skopiowany z tej odpowiedzi . Oczywiście numer pochodzi z filmu Numberphile . Twoim zadaniem jest wyprowadzenie następującej liczby pierwszej 1350-cyfrowej: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 Opcjonalnie możesz dołączyć znaki nowej linii do wyniku. Zasady Jest to złożoność kolmogorowa , więc nie ma danych wejściowych. Twój program musi …

38 code-golf  kolmogorov-complexity  primes 

Wyzwanie Twoim zadaniem jest stworzenie programu, który pobiera dane wejściowe z ciągu i generuje dane wyjściowe w formacie kwadratu. Puste ciągi powinny zwracać pusty ciąg. Przykłady Biorąc pod uwagę wkład: golf Twój program powinien wypisać: golf o l l o flog Wkład: 123 Wydajność: 123 2 2 321 Wkład: a …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

Biorąc pod uwagę sznurek, który jest jednym z kierunków 16-punktowej róży kompasu wyprowadzaj dwa kierunki, które są bezpośrednio przylegające do kierunku wprowadzania, w kolejności zgodnej z ruchem wskazówek zegara. W szczególności musisz obsługiwać te (i tylko te) pary wejścia / wyjścia: Input Output N NNW NNE NNE N NE NE …

38 code-golf  string  kolmogorov-complexity 

Weź jako liczbę całkowitą dodatnią n i wyślij (niektóre z) liczby dziesiętne, które można utworzyć za pomocą n bitów, uporządkowane w następujący sposób: Najpierw wypisz wszystkie liczby, które można utworzyć za pomocą tylko jednej 1, a pozostałe 0w reprezentacji binarnej (posortowane), a następnie wszystkie liczby, które można utworzyć za pomocą …

38 code-golf  sorting  base-conversion  binary 

Twoja własna instrukcja „za” Zakładając, że masz następujące dane wejściowe: a, b, c, d Dane wejściowe mogą być w jednym wierszu przy użyciu dowolnego formatu „a / b / c / d” lub „a, b, c, d” itp. Możesz także mieć 4 wejścia. Musisz zakodować następujące zachowanie (tutaj pseudo-kod): var …

38 code-golf 

Oto sposób cofania i ponownego wpisywania jednego łańcucha na drugi: Zacznij od pierwszego ciągu. Usuń znaki na końcu, aż wynik będzie prefiksem drugiego ciągu. (Może to zająć 0 kroków.) Dodaj znaki na końcu, aż wynik będzie równy drugiemu ciągowi. (Może to również wymagać 0 kroków.) Na przykład ścieżka od fooabcdo …

38 code-golf  string