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

10
Skąd oni dzwonią?
Podczas wykonywania połączeń międzynarodowych numery telefonów są poprzedzone kodem wskazującym kraj, w którym znajduje się numer. Kody te są kodami prefiksów , co oznacza, że ​​żaden kod nie jest prefiksem innego. Teraz, wcześniej tego dnia nie udało Ci się odebrać połączenia i jesteś trochę ciekawy, skąd to połączenie mogło pochodzić. …

2
Wpisz vim zielone jajka i szynkę
Książka Green Eggs and Ham autorstwa Dr. Seuss jest znana z tego, że w całej historii książki zawiera tylko 50 różnych słów. Twoim zadaniem jest utworzenie sekwencji naciśnięć klawiszy, która spowoduje, że cały tekst Zielonych Jaj i Szynki zostanie zastosowany do pustego pliku w edytorze tekstu vim , zaczynając w …

7
Powierzchnia sześcianu 3x3x3 jako wykres
Twoim zadaniem jest wygenerowanie wykresu z 54 wierzchołkami, z których każdy odpowiada aspektowi na kostce Rubika. Pomiędzy dwoma wierzchołkami znajduje się krawędź, jeśli odpowiednie fasety mają wspólny bok. Zasady Możesz zdecydować się na wydrukowanie listy sąsiedztwa, macierzy sąsiedztwa, listy krawędzi lub dowolnego rozsądnego formatu do przedstawienia wykresu w algorytmie. (Graficzny …

30
Kompresja tekstu
W podanym tekście poniżej jest kilka słów w tekście, które powtarzają się kilka razy w tekście. Użyj dowolnego języka programowania, aby napisać krótki kod, który kompresuje tekst, aby go wyświetlić. Innymi słowy, użyj najmniejszej liczby bajtów, aby wyświetlić tekst. Tekst jest: Peter Piper picked a peck of pickled peppers. A …

14
Zagraj w golfa na chińskim stole 9 * 9
Wyjdź z poniższej tabeli: 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 Możesz …

9
Ile mam rozdziałów?
Biblia jest jedną z najbardziej wpływowych książek, jakie kiedykolwiek napisano, i jest często cytowana jako najlepiej sprzedająca się książka wszechczasów . Zostało napisane przez około 40 różnych autorów na przestrzeni setek lat zanim został skompilowany w jego obecnej formie. Ciekawe jest to, że Biblia jest podzielona. Jest on podzielony na …

29
Blok cyfr
Wydrukuj / wydrukuj ten blok tekstu: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Dopuszczalne formaty obejmują: Końcowe znaki nowej linii / białe znaki Lista ciągów Lista list znaków Lista list liczb całkowitych Jednak lista liczb całkowitych jest niedopuszczalna, ponieważ ostatni wiersz nie jest liczbą całkowitą. To jest …

17
Skompresuj maksymalną sekwencję rozbieżności-2
Wyjście tej sekwencji binarnej o długości 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Sekwencja Ta skończona sekwencja jest ściśle skonstruowana w sposób, który, mam nadzieję, nadaje unikalne metody kompresji. Wynika to z problemu rozbieżności Erdősa, który został opisany w poprzednim wyzwaniu . Traktując terminy jako +1 i -1, jest to sekwencja rozbieżności 2 o maksymalnej …

28
Oblicz moduł odwrotności
Zadanie: Podaj wartość dla x, gdzie a mod x = bdla dwóch podanych wartości a,b. Założenie ai bzawsze będą dodatnimi liczbami całkowitymi Nie zawsze będzie na to rozwiązanie x Jeśli istnieje wiele rozwiązań, wypisz co najmniej jedno z nich. Jeśli nie ma żadnych rozwiązań, nie wypisuj nic lub wskazuj, że …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

15
g o l f a t a n 2
Czasami naprawdę trudno jest przekonwertować współrzędne kartezjańskie na współrzędne (x,y)biegunowe (r,phi). Chociaż można obliczyć r = sqrt(x^2+y^2)dość łatwo, często trzeba jakieś rozróżnienie przypadków przy obliczaniu kąta phiponieważ arcsin, arccosi arctanwszystkie inne funkcje trygonometryczne mają współpracę domenę że każdy tylko przęseł pół okręgu. W wielu językach są wbudowane atan2funkcje przekształcania współrzędnych …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

2
Kalkulator daty zapomnianych królestw
Aby wyrównać szanse między językami z wbudowanymi bibliotekami dat i tymi bez, pracujmy z fikcyjnym kalendarzem. Forgotten Realms to ustawienie kampanii ( ? ) Dla Dungeons & Dragons. Oczywiście każdy z nich ma swój własny kalendarz. Kalendarz Harptos Dogodnie rok w Forgotten Realms ma również 365 dni. Ponadto kalendarz ma …

9
Konwertuj punkt kompasu na stopnie
Podjąłem to wyzwanie niezależnie, ale okazało się, że jest odwrotnością tego wyzwania Doorknob . Ponieważ bardzo podoba mi się jego specyfikacja, postanowiłem ukraść jej duże części zamiast gotować własne wyjaśnienia. Wyzwanie Biorąc pod uwagę skrót jednego z 32 punktów na kompasie, wydrukuj odpowiednie stopnie. Jeśli nie jesteś zainteresowany wyjaśnieniem 32 …

6
Konfiguracje elektronowe
Konfiguracje elektronowe Twoim zadaniem jest zaakceptowanie liczby atomowej pierwiastka jako danych wejściowych i wysłanie konfiguracji elektronów (np. 2,8,8,2Dla wapnia). Wejście Liczba atomowa od 1 do 118. Możesz założyć prawidłowe dane wejściowe. Atom nie jest naładowany (ma tyle elektronów, ile protonów). Nie możesz oczekiwać, że dane wejściowe zostaną zapisane w zmiennej, …

23
Wyświetlanie n za pomocą n
Czego chcę: Po prostu chcę wyświetlacz tekstowy, który prosi o dane wejściowe n, a następnie pokazuje tę wartość na wyświetlaczu! Ale jest haczyk. Każdy z „prawdziwych” pikseli (tych wypełnionych) musi być reprezentowany przez tę liczbę n. Przykład: Otrzymałeś wkład n. Możesz założyć n, że będzie to jedna cyfra Input: 0 …

8
Zbuduj program „BizzFuzz”
W tradycyjnym FizzBuzz użytkownik jest proszony o wydrukowanie liczb od 1 do 100, ale zamienia każdą wielokrotność 3 na „Fizz”, każdą wielokrotność 5 na „Buzz” i każdą wielokrotność zarówno 3, jak i 5 (tj. 15) na „ FizzBuzz ”. Jednak jako ankieter zła wymyśliłem własną pokręconą wersję FizzBuzz, którą postanowiłem …

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.