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
Odzyskaj liczbę pierwszą z podstawowej mocy
Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę siłę pierwszą p n > 1, zwróć liczbę pierwszą p. Przypadki testowe : input output 9 3 16 2 343 7 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

21
Iterowana sekwencja phi
Powiązane: Iterowana funkcja phi (n) . Twoim wyzwaniem jest obliczenie iterowanej funkcji phi: f(n) = number of iterations of φ for n to reach 1. Gdzie φjest funkcja totalna Eulera . Powiązane OEIS . Oto jego wykres: Zasady: Twoim celem jest wyjście f(n)z n=2celu n=100. To jest golf golfowy, więc …

24
Zdobądź dla mnie lody
Zrób mi lody Mamy mnóstwo wspaniałych lodów w Nowej Anglii. Większość z nich jest teraz zamknięta na zimę, więc ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ CEL Wyjście dokładnie z powyższego stożka lodów. (lub zwróć go z funkcji) To jest golf golfowy, więc wygrywa najkrótsza odpowiedź

5
Hakowanie Fallout Terminal
Czy ktoś jest zagorzałym fanem Bethesdy? Może wolisz Obsidian Entertainment? Cóż, jeśli jesteś jedną z tych rzeczy, poniższe zdjęcie powinno być ci względnie znajome. Pozwoliłem sobie przygotować dość wyjątkowe wyzwanie ASCII-Art, więc oto pierwsza wskazówka, co mam zrobić: _____________________________________________________ / \ | _____________________________________________ | | | | | | | …

11
Interpretuj luźne zakresy
Interpretuj luźne zakresy ListSharp to interpretowany język programowania, który ma wiele funkcji, jedną z nich jest kreator zasięgu oparty na indeksie 1, który działa w następujący sposób: Definiujesz zakres jako (INT) TO (INT)lub tylko (INT)tam, gdzie oba lub pojedyncze int mogą przejść od wartości minimalnej do maksymalnej wartości int32 Następnie …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 


3
Ile stron ma ten wielokąt?
Tak więc w matematyce 1. klasy uczysz się nazw wielokątów. Trzy boki to trójkąt, 4 to kwadrat, a 5 to pięciokąt. Jednak w przypadku wyróżnień 1. stopnia posuwasz się nieco dalej. Twoje wyzwanie Istnieje system nazewnictwa wielokątów powyżej kilku stron, więc dowolnie duże wielokąty mają swoją nazwę. Twoim zadaniem jest …

4
Strategie reprezentowania danej dużej liczby całkowitej za pomocą wyrażenia arytmetycznego
Mam na myśli konkretną liczbę, ale jest to część wyzwania, które podejmuję i nie chcę, aby ludzie wykonali (całą) pracę za mnie. Oto liczba, która ma te same cyfry, ale jest tasowana: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 Liczba ma 666 cyfr (dziesiętnie). Ponieważ używam Pythona, liczby całkowite …

4
Get The Getters
Zadanie Chyba wszyscy uwielbiają automatyczne generowanie kodu i oszczędność czasu podczas pracy. Musisz stworzyć wiele klas i członków w ciągu dnia i nie chcesz ich tworzyć gettersręcznie. Zadanie polega na napisaniu programu lub funkcji, która automatycznie generuje gettersdla wszystkich członków klasy. Wejście W naszym języku obiekty są bardzo proste. Nazwy …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

1
Układanka dwa-zero-jeden-pięć
tło Ta łamigłówka jest odmianą układanki z czterema czwórkami (sama w sobie jest tematem poprzedniego pytania ). Podobnie jak ta łamigłówka, celem jest znalezienie wyrażeń matematycznych dla różnych liczb całkowitych, przy użyciu tylko czterech cyfr i niektórych operatorów matematycznych. Jednak w tym przypadku dozwolonymi cyframi są tylko 2, 0, 1 …

7
Rząd, kolumna, przekątna, blok
Napisz kwadratowy blok kodu o szerokości N znaków i wysokości N znaków, dla pewnej dodatniej liczby całkowitej N. Na przykład, twoja N może wynosić 5, a blok wygląda następująco: ThisI sMy5B y5Cod eBloc kOkay Ten blok musi zachowywać się w następujący sposób: Po wyodrębnieniu górnego wiersza i uruchomieniu go jako …

6
12 dni golfa
Wyzwanie Każdego z 12 dni Bożego Narodzenia wypisz odpowiedni werset „12 dni Bożego Narodzenia”, zgodnie z datą, w przeciwnym razie wydaj refren „I Wish It Could Be Christmas Everyday”. \nDozwolone są wiodące i / lub końcowe znaki nowej linii ( ) oraz końcowe znaki spacji. Nie możesz czytać z żadnych …

11
Znajdź wszystkie czasy zgodne ze wzorem
Twoim zadaniem jest napisanie programu, który drukuje cały czas (w formacie GG: MM, 24 godziny), według dowolnego z następujących wzorów: Godziny równe minutom, np. 22: 22,01: 01 Godziny równe minutom wstecznym, np. 10:01, 01:10, 22:22 Sekwencje pasujące do H: MM lub GG: MM, zawsze drukowane z GG: MM. Np. 00:12, …

3
Operatory bitowe w Brainfuck
Twoim zadaniem jest utworzenie jednego programu typu „pieprzenie mózgu” dla każdego z następujących operatorów binarnych. Każdy program powinien pobrać jedną lub dwie liczby 8-bitowe (A i B) z danych wejściowych i obliczyć określoną operację: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 


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.