Pytania oznaczone «kolmogorov-complexity»

39
Ustawione koło, n punktów

Narysuj linie między każdą parą odrębnych punktów dla npunktów ułożonych w okrąg, tworząc coś takiego jak poniższy wynik. Najkrótszy kod (w bajtach) wygrywa! Twoje linie nie muszą być przezroczyste, ale tak wygląda lepiej. Wynik musi być grafiką wektorową lub obrazem o wymiarach co najmniej 600 na...

39
Wyjdź z legendarnego Yggdrasil

Twoim zadaniem jest wygenerowanie reprezentacji legendarnego drzewa życia, Yggdrasil . Musisz napisać program, którego wynik jest dokładnie taki: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\...

39
Narysujmy Mona Lisę

W 2014 roku demoscener Jakub „Ilmenit” Dębski wydał demo 250-bajtowej (1) grafiki proceduralnej dla Atari XL o nazwie Mona . Rysuje następujący obrazek (2) : Twoim zadaniem jest wygenerowanie dokładnie tego samego obrazu w wybranym języku. (1) Podział: 136 bajtów danych + 114 bajtów kodu....

39
Natural Pi # 0 - Rock

Cel Utwórz program / funkcję, która pobiera dane wejściowe N, sprawdź, czy Nlosowe pary liczb całkowitych są względnie pierwsze, i zwraca sqrt(6 * N / #coprime). TL; DR Wyzwania te są symulacjami algorytmów, które wymagają jedynie natury i twojego mózgu (i być może pewnych zasobów wielokrotnego...

38
Zamień mnie 22.5 różą

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 /...

38
Wyślij komunikat Arecibo

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...

38
Bardzo długa Terza Rima

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 linii,...

38
Robienie kwadratowych słów

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

38
Rozszyfrowanie kolorów XKCD

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...

38
Każde słowo od babab do zyzyz

Twoim zadaniem jest napisanie programu, który wyświetli czytelną listę co pięć liter słów o strukturze: spółgłoska - samogłoska - spółgłoska - samogłoska - spółgłoska Dane wyjściowe powinny być sortowane alfabetycznie z jednym słowem w wierszu i bez powtarzania dwóch słów. Może być małe lub...

37
Czy zabiłeś Jabberwock?

Twoim zadaniem jest wyprowadzenie dokładnego ciągu The Jabberwocky bez udziału. Obowiązują normalne zasady dotyczące wejścia i wyjścia, więc dozwolone są zarówno funkcje, jak i programy. Oczywiście jest haczyk, nie byłoby fajnie bez haczyka. Twój program po pozbawieniu znaków alfabetycznych...