Pytania otagowane jako kolmogorov-complexity

Złożoność Kołmogorowa, nieformalnie, to ilość kodu potrzebna do opisania lub wytworzenia stałego obiektu, takiego jak ciąg znaków lub obraz. Publikując wyzwanie w tej kategorii, upewnij się, że dodaje coś nowego do istniejących wyzwań.

23
Wyjdź z Trinity Hall Prime
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 …

26
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 o flog Wkład: 123 Wydajność: 123 2 2 321 Wkład: a …

22
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 / wyjścia: Input Output N NNW NNE NNE N NE NE …

30
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 wielkie, ale nie mieszane. Aby lista …


30
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 musi uruchomić wiersz Jabberwocky (bez rozróżniania wielkości liter). Aby rozpocząć wiersz, …

30
Manetka Kołmogorowa
Wydrukuj lub wyświetl następujące trzy wiersze tekstu, dokładnie tak, jak pokazano poniżej. Końcowy znak nowej linii jest akceptowany. bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ Ten blok tekstu jest taki sam jak poniższy, ale n-ta kolumna jest obracana n razy w dół: !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz Należy pamiętać, że jest to wyzwanie złożoności Kołmogorowa , …

28
Kiedy dostanę moją kanapkę?
Biorąc pod uwagę jeden z następujących danych wejściowych: Kurczak ze słodkiej cebuli Teriyaki Pieczony kurczak w piekarniku Pierś z indyka Włoski BMT Tuńczyk Szynka Czarnego Lasu Klopsik Marinarawypisz liczbę od 1-7 (lub 0-6) reprezentującą dzień tygodnia, w którym otrzymasz ofertę, zaczynając od poniedziałku jako najniższej liczby. Dane wejściowe mogą być …

30
Wydrukuj falę alfabetu
Masz wydrukować dokładnie ten tekst: ABABABABABABABABABABABABAB BCBCBCBCBCBCBCBCBCBCBCBCBC CDCDCDCDCDCDCDCDCDCDCDCDCD DEDEDEDEDEDEDEDEDEDEDEDEDE EFEFEFEFEFEFEFEFEFEFEFEFEF FGFGFGFGFGFGFGFGFGFGFGFGFG GHGHGHGHGHGHGHGHGHGHGHGHGH HIHIHIHIHIHIHIHIHIHIHIHIHI IJIJIJIJIJIJIJIJIJIJIJIJIJ JKJKJKJKJKJKJKJKJKJKJKJKJK KLKLKLKLKLKLKLKLKLKLKLKLKL LMLMLMLMLMLMLMLMLMLMLMLMLM MNMNMNMNMNMNMNMNMNMNMNMNMN NONONONONONONONONONONONONO OPOPOPOPOPOPOPOPOPOPOPOPOP PQPQPQPQPQPQPQPQPQPQPQPQPQ QRQRQRQRQRQRQRQRQRQRQRQRQR RSRSRSRSRSRSRSRSRSRSRSRSRS STSTSTSTSTSTSTSTSTSTSTSTST TUTUTUTUTUTUTUTUTUTUTUTUTU UVUVUVUVUVUVUVUVUVUVUVUVUV VWVWVWVWVWVWVWVWVWVWVWVWVW WXWXWXWXWXWXWXWXWXWXWXWXWX XYXYXYXYXYXYXYXYXYXYXYXYXY YZYZYZYZYZYZYZYZYZYZYZYZYZ ZAZAZAZAZAZAZAZAZAZAZAZAZA Okular Możesz wydrukować wszystkie małe litery zamiast wszystkich wielkich. Jednak wielkość liter musi być spójna przez cały wynik. Możesz …

30
Wydrukuj wszystkie znaki alfanumeryczne oraz podkreślenie
Napisz program lub funkcję, która drukuje lub zwraca ciąg znaków alfanumerycznych oraz podkreślenie, w dowolnej kolejności . Aby być precyzyjnym, następujące znaki muszą być wyprowadzane i nie więcej : abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_ Podczas drukowania na standardowe wyjście, opcjonalny końcowy znak nowej linii po wydruku jest dozwolony. Wbudowane stałe zawierające 9 lub więcej …

30
Wygeneruj 100 klas Java Tuple
Napisz skrypt zapisujący na standardowym wyjściu lub w ekwiwalencie Twojego języka 100 wierszy (prawidłowego) kodu Java, który zaczyna się od: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public Object _0,_1,_2,_3,_4;} class Tuple6 {public Object _0,_1,_2,_3,_4,_5;} …

30
Wydrukuj alfabet cztery razy
Program musi wydrukować alfabet cztery razy: najpierw w normalnej kolejności alfabetycznej, drugi w kolejności klawiatury qwerty, trzeci w kolejności klawiatury dvorak, a na końcu w odwrotnej kolejności alfabetycznej. Dane wyjściowe powinny przypominać to: abcdefghijklmnopqrstuvwxyz qwertyuiopasdfghjklzxcvbnm pyfgcrlaoeuidhtnsqjkxbmwvz zyxwvutsrqponmlkjihgfedcba W danych wyjściowych nie jest rozróżniana wielkość liter i można dodawać lub pomijać …

18
Policz do 100 w języku duńskim
Wydrukuj wszystkie liczby od 0-100 we właściwej kolejności, używając duńskiego sposobu liczenia Jak się liczą Podobnie jak angielski, mają dedykowane słowa dla 0-20, 30, 40 i 100 Zamiast mówić twenty-onei twenty-two, mówią one and twentyitwo and twenty Począwszy od pięćdziesięciu mówią wielokrotności 10 jako n * 20 50 = half …

7
Lista wersji Python
Python jest obecnie najszybciej rozwijającym się głównym językiem programowania. Jest to najbardziej poszukiwany język trzeci rok z rzędu, co oznacza, że ​​programiści, którzy jeszcze go nie używają, twierdzą, że chcą się go nauczyć. [1] Powodem popularności Pythona jest jego wiele wersji. [potrzebne źródło] Istnieje w rzeczywistości 116 wersji Pythona, w …

22
Podstawowe dane ASCII
Alternatywny tytuł: Tally Your Prison Sentence on the Wall Biorąc pod uwagę liczbę n, dane wyjściowe pogrupowane w tradycyjne 5-na-grupę i 50 na wiersz. Przykłady 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

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.