Pytania oznaczone «kolmogorov-complexity»

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

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

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

36
Obraz starego przyjaciela w sztuce ASCII

Mam nadzieję, że to zdjęcie wygląda znajomo. Jest to jeden z duchów Pacmana w jego „wrażliwym” stanie , po tym jak Pacman zjadł pigułkę mocy. Wyzwanie Wyobraź sobie naszego ducha w małej ramce, używając grafiki ASCII. W normalnej skali (więcej o tym później) każdy kwadrat na powyższym obrazku...

36
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
Liczenie kóz do snu

Niektórzy liczą owce, aby zasnąć. Inni liczą kozy. Napisz program lub funkcję, która przyjmuje dodatnią liczbę całkowitą N i wysyła N-1 przebudzonych kóz, a następnie jedną śpiącą kozę, tak jakby ktoś liczył N kóz, a na ostatniej zasnął. Przebudźcie się kozy wyglądają tak: \ ___/o> -(___)"...

35
Snakify a String

Snakified string wygląda następująco: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Twoje zadanie Weź ciąg si rozmiar n, a następnie wyślij zrywany ciąg. Dane wejściowe ThisIsAnExampleOfaSnakifiedStringi 3dałby powyższy przykład. Dane techniczne s będzie zawierać tylko znaki ASCII między...

34
Utwórz Magic 8 Ball

Jako dziecko mój przyjaciel miał magiczną kulkę , na którą zadawaliśmy pytania i sprawdzaliśmy, jaki był los tego pytania. Wyzwanie Twoim wyzwaniem jest napisanie programu (lub funkcji), który po uruchomieniu (lub wywołaniu) generuje (lub zwraca) losową odpowiedź z możliwych odpowiedzi poniżej....

33
Algorytm „sortowania”

Istnieje „algorytm sortowania”, zwany czasem sortowaniem Stalina, w którym w celu posortowania listy wystarczy usunąć elementy z listy, aż zostanie ona posortowana w porządku rosnącym. Na przykład lista [1, 2, 4, 5, 3, 6, 6] Kiedy „posortowane” za pomocą Stalina staje się sortowanie [1, 2, 4,...

33
Morse Nowy Rok

To jest Tygodniowe Wyzwanie nr 1. Temat: Przetwarzanie audio Twoim zadaniem jest napisanie programu, który zapisuje plik audio do płyty (w formacie do wyboru), który zawiera kod Morse'a za 2015, tj ..--- ----- .---- ..... Możesz wybrać dowolny rodzaj dźwięku dla segmentów, np. Falę sinusoidalną...

33
Numer telefonu w mowie

Cel Napisz program lub funkcję, która tłumaczy numeryczny numer telefonu na tekst, który ułatwia powiedzenie. Kiedy cyfry są powtarzane, należy je czytać jako „podwójne n” lub „potrójne n”. Wymagania Wkład Ciąg cyfr. Załóżmy, że wszystkie znaki są cyframi od 0 do 9. Załóżmy, że ciąg zawiera...

33
Która piosenka gra?

Zainspirowany tym xkcd Pracujesz dla Shazam, a oni mają dla ciebie projekt. Niektórzy klienci skarżą się, że ich aplikacja zajmuje zbyt dużo miejsca w telefonie, dlatego chcą, abyś napisał wersję lite aplikacji. Niestety Twój istniejący kod może zrozumieć tylko słowo „na” i wkrótce musisz go...

33
Czy to numer Loeschian?

Dodatnia liczba całkowita kjest liczbą Loeschiana, jeśli kmoże być wyrażona i*i + j*j + i*jza i, jliczb całkowitych. Na przykład pierwsze dodatnie liczby Loeschiana to: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Zauważ, że i, jdla danego knie są unikatowe. Na...