Pytania oznaczone «kolmogorov-complexity»

32
Brainf *** Golfer

Jednym z najłatwiejszych kodów napisanych przez język programowania jest program wypisujący ciąg znaków (np. „Witaj, świecie!”). Jednak s o m e e e o t e r i c języki programowania takie jak brainfuck , nawet ta najprostsza kod jest dość irytujące pisać. Twoim zadaniem jest napisanie programu (nie...

32
Kołmogorow-mania

Kołmogorow złożony z łańcucha S jest zdefiniowana jako długość najkrótszego programu P, a wyjścia. Jeśli długość P jest mniejsza niż długość s, wówczas mówi się , że s jest ściśliwy , w przeciwnym razie s jest nieściśliwy . Większość ciągów jest nieściśliwa ... Napisz najkrótszy program, który...

32
Zdobądź olimpijską rutynę w Tarzanie

Olimpijscy swingersi wykonują swoje czynności na standardowych drzewach. W szczególności drzewo standardowe nma wierzchołki 0przechodzące w górę n-1i krawędzie łączące każdy niezerowy wierzchołek az wierzchołkiem n % aponiżej. Na przykład Standardowe drzewo 5 wygląda następująco: 3 | 2 4 \ / 1...

32
Ile Gwinei to trzy grosze brutto?

Aż do zdziesiątkowania w 1971 r. Brytyjskie pieniądze opierały się na podziale funta na 240 centów. Szyling wynosił 12 centów, więc 20 szylingów to funt. Najmniejszy nominał to grzebanie w jednej czwartej centa. Istnieje wiele innych nominałów i pseudonimów monet, co może być dość mylące, jeśli nie...

32
Wizualizacja tkania bitów

Ezoteryczny język programowania zło ma interesującą operację na wartościach bajtów, które nazywa „tkaniem”. Zasadniczo jest to permutacja ośmiu bitów bajtu (nie ma znaczenia, od którego końca zaczniemy liczyć, ponieważ wzorzec jest symetryczny): Bit 0 jest przenoszony na bit 2 Bit 1 jest...

32
Sto haseł

Mam sto sklepień, każdy w sobie. Każdy skarbiec ma hasło składające się z jednego numeru. 95 43 81 89 56 89 57 67 7 45 34 34 78 88 14 40 81 23 26 78 46 8 96 11 28 3 74 6 23 89 54 37 6 99 45 1 45 87 80 12 92 20 49 72 9 92 15 76 13 3 5 32 96 87 38 87 31 10 34 8 57 73 59 33 72 95 80 84 11 4 11 11...

32
Wygeneruj talię kart

Oto tablica reprezentująca standardową talię kart, w tym dwóch Jokerów. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", "9H", "10H",...

31
Diament alfabetu

Widziałeś niesamowity trójkąt alfabetu , zemstę trójkąta alfabetu, a teraz nadszedł czas na zemstę trójkąta alfabetu! Przedstawiamy ... DIAMENT ŚWIĘTEGO ALFABETU! Twoim zadaniem jest wydrukowanie tego dokładnego tekstu, małe / wielkie litery nie mają znaczenia, chociaż znaki nowej...

31
Gra w golfa ASCII-art

Spróbujmy zagrać w golfa w ten ascii-art przedstawiający golfistę: „\. . |> 18 >> \. „. | O >>. „o | \. | / \. | / /. ” | jgs ^^^^^^^ `^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^ Źródło: JGS - http://www.retrojunkie.com/asciiart/sports/golf.htm Zasady: Brak...

31
Faro przetasowuje tablicę

Faro Shuffle to technika często używana przez magów do „Shuffle” talię. Aby wykonać losowanie Faro, najpierw pociąć talię na 2 równe połowy, a następnie przełożyć dwie połowy. Na przykład [1 2 3 4 5 6 7 8] Faro jest potasowany [1 5 2 6 3 7 4 8] Można to powtórzyć dowolną liczbę razy. Co...

31
Zagraj w „Taps”

Dzisiaj, 11 listopada 2015 r., Jest Dzień Weteranów w Stanach Zjednoczonych. „ Taps ” to hejnał grany na amerykańskich pogrzebach wojskowych: ( „Taps” na SoundCloud z vtmiller ) Jest to prosta melodia, długa tylko na dwadzieścia cztery nuty i wykorzystująca tylko cztery różne nuty. Oto...

30
Krucha Quine

Krucha Quine Krucha quine to quine, która spełnia właściwość polegającą na tym, że każdy podciąg utworzony przez usunięcie pojedynczego znaku, gdy jest oceniany, powoduje błąd. Na przykład. Jeśli twój program asdfjest quine, to aby był delikatny, następujące programy muszą zawierać...

30
Charlie, Oscar, Delta, Echo

Dużą część komunikacji radiowej stanowi alfabet fonetyczny NATO , który koduje litery jako słowa, aby ułatwić ich zrozumienie przez komunikatory. Twoim zadaniem, jeśli chcesz to zaakceptować, jest wydrukowanie ich jeden po drugim. Musisz wydrukować ten dokładny ciąg na standardowe wyjście: A:...