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

30
Tłum pustych spojrzeń
Problem Przy braku danych wejściowych napisz program lub funkcję, która wyświetla lub zwraca następujący ciąg: (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) Zasady Najkrótszy program wygrywa. Dozwolone końcowe znaki odstępu. Końcowe znaki nowej linii są dozwolone. Nieużywane parametry funkcji są dozwolone.
30
Ładowanie na zawsze… Styl Windows
Utwórz pasek ładowania w stylu Windows, postępując zgodnie z następującymi instrukcjami. (zauważ, że różni się to od Ładowanie ... Zawsze ) Twój wynik powinien zacząć się od [.... ]. Każdy tik powinien poczekać 100 ms, a następnie przesunąć każdą kropkę o jeden znak w prawo. jeśli kropka znajduje się na …
23
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> -(___)" '' '' Śpiące kozy …
13
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 powinien odpowiadać …
11
Kod golfa dla moich prawdziwych przyjaciół
... i prawdziwy golf dla moich znajomych z kodu. Jest to wyzwanie oparte na rocznym komiksie XKCD, który składa się głównie z tostów (parodie pierwszego w komiksie) według wyraźnego wzoru, ale z pewnymi niewielkimi zmianami. Twoim zadaniem jest napisanie programu (lub funkcji), który pobiera pierwszą połowę dowolnego tostu z komiksu …
9
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 punktami kodowymi …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 
30
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. (Random bycia: each output should have a nonzero chance …
9
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, 5, 6, 6] Trójka …
21
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 co najmniej jeden znak. …
24
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 przykład, …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
11
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 wysłać. W porządku, zrobimy najlepiej …
14
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ą o pojedynczej częstotliwości, akord, szum, …
9
Kim jest ten Pokémon?
Dane wejściowe: liczba całkowita N od 1 do 151 Wyjście: N-ty Pokemon. Zasady Możesz użyć jednego pliku danych. Nie możesz używać żadnych już wykonanych algorytmów dekompresyjnych. Dotyczy to bibliotek i innych programów. Twój program może nie uzyskiwać dostępu do plików innych niż on sam i pliku danych. Punktacja Twój wynik …
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.