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

5
Wyświetl wynik cribbage w ASCII
Cribbage to interesująca gra, ponieważ potrzebujesz specjalnej planszy, aby zdobyć punkty. Tablica cribbage wygląda następująco: Zauważ, jak pierwsza kolumna jest po lewej stronie, gdy idzie w górę, następnie po prawej, gdy idzie w dół, a następnie z powrotem po lewej, gdy znów idzie w górę. A oto, jak wygląda kiepsko …
30
Wszędzie węże
Wyzwanie Wyzwanie jest proste: wydrukuj węża . Otrzymasz długość węża jako dane wejściowe. Wąż o długości 2 wygląda następująco: ==(:)- Wąż o długości 7 wygląda następująco: =======(:)- Innymi słowy, długość węża to liczba znaków równości przed głową . Stosowanie Powiedzmy, że zrobiłem implementację C ++ i skompilowałem ją ./getsnake. Mógłbym …
4
Pomóż przeliczyć swojego przedstawiciela!
Kilka miesięcy temu rozmawialiśmy o meta na temat zwiększania reputacji przyznawanej za głosowanie nad pytaniami. Oto podstawy naszego obecnego systemu reputacji głosów: 1 Pytanie głosujące Ujest warte 5 punktów reputacji. Odpowiedź głosowania ujest warta 10 reputacji. Odpowiedź na pytanie lub odpowiedź djest warta -2 reputacji. Pojawiło się wiele różnych sugestii …
1
Liczba prawidłowych labiryntów
Biorąc pod uwagę WxHsiatkę, ile jest możliwych labiryntów? Rzeczy, które wiesz o labiryncie: Siatka ma dokładnie Hkwadraty wysokie i Wszerokie kwadraty. Istnieją trzy rodzaje kwadratów: Start, Zakończ i Pusty. Twój labirynt musi zawierać dokładnie 1 początek i 1 koniec, a wszystkie pozostałe kwadraty są puste. Mury otaczają cały labirynt. Ściany …
6
Emocje całkowite
Napisz program lub funkcję, która „zareaguje” na podaną liczbę całkowitą n (wejście przez parametr funkcji / args / stdin) Program nie dba o liczby ujemne, lubi parzyste, nie lubi liczb nieparzystych i boi się liczby 13. Powinien wygenerować następujące: jeśli n <0: -------------------------- | | | | (| _ _ …
7
Narysuj cyfrowy schemat synchronizacji XNOR
Poniżej znajduje się (schematyczny) Cyfrowy schemat taktowania dla bramki logicznej XNOR . ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X ──┘ └───┘ └───┘ └───┘ └──── …
3
Szachownica artystyczna ASCII
W tym wyzwaniu musisz narysować szachownicę poniżej i pozwolić na wykonanie ruchów. 1. Rysunek Każdy biały kwadrat ma 5 x 9 pól. Każdy czarny kwadrat ma 5 x 9 dwukropków. Plansza jest otoczona granicą dwukropków. Elementy mają szerokość 5 znaków i siedzą w dolnym rzędzie kwadratu pośrodku. Pionki mają szerokość …
5
Monkey Island: The Head of the Navigator
Ostrzeżenie: to wyzwanie zawiera łagodne spoilery do gry The Secret of Monkey Island. Pod koniec gry prowadzony jest przez katakumby magicznie zachowana głowa nawigatora: Potrzebujesz jego gałki ocznej, ale Głowa niechętnie ci go daje. Jednym ze sposobów na to jest po prostu żebranie: Guybrush: Czy mogę prosić o ten naszyjnik? …
2
Interpreter teorii liczb, moduł n
Zdanie teoretycznej ± (naszych celów) jest sekwencją następującymi symbolami: 0i '(następca) - następca oznacza +1, więc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(dodawanie) i *(mnożenie) = (równy) (i )(nawiasy) operator logiczny nand( a nand bjest not (a and b)) forall (uniwersalny kwantyfikator) v0, v1, …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
12
Wymień wszystkie palindromowe daty pierwsze między 0000-01-01 a 99999-12-31
Wiesz, czym jest palindrom , liczba pierwsza i randka . Twoim zadaniem jest wymienić wszystkie daty w ciągu 100 tysięcy lat, które spełniają wszystkie trzy cechy. Nie licz nic poza liczbami, użyj następujących formatów: RRRRMMDD i RRRRRMMDD . Daty między 0000-01-01 a 9999-12-31 powinny być wydrukowane jako 8-cyfrowe daty palindromów …
5
Komputery nigdy nie spróbują odświeżającego pliku cookie
Zainspirowany github.com/JackToaster/Reassuring-Parable-Generator , z kolei zainspirowany xkcd.com/1263 . Możliwe słowa pochodzą z pliku reassuring.cfg tego repozytorium. Spójrz na plik reassuring.cfg (użyj 12-go zatwierdzenia) , aby zobaczyć gramatykę, z którą odpowiada wyjście (wyjście jest listą wszystkich ciągów pasujących do gramatyki). Zadanie: Twój program musi wypisać wszystkie 7968 rozróżniające wielkość liter wiersze …
2
Zinterpretuj powtórzenie!
To wyzwanie jest pierwszym z serii dwóch wyzwań dotyczących powtórzeń. Druga będzie wkrótce dostępna. W języku o nazwie Repetition (coś, co właśnie wymyśliłem), składa się z nieskończonego ciągu 12345678901234567890..., z 1234567890powtarzaniem na zawsze. Dostępna jest następująca składnia liczb wyjściowych: +-*/: Wstawia operator do ciągu powtarzających się cyfr. Przykłady: +-> 1+2= …
15
Chromosom alfabetu
Wprowadzenie Wyzwania alfabetyczne są w naszym DNA, więc pokażmy to. Wyzwanie Wydrukuj dokładnie następujący tekst: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp pPoOnN KkLlMm mMlLkK …
30
Utwórz i zapisz do pliku
Wyzwanie Utwórz nowy plik i zapisz Hello Worlddo niego ciąg . Ograniczenia Wyzwanie musi zostać zapisane w pliku na dysku w systemie plików. Plik ten może nie być plikiem dziennika generowanym podczas normalnej pracy interpretera. Plik musi zawierać tylko ciąg znaków Hello World. Dozwolone jest, aby zawierała końcowy znak nowej …
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.