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

5
Lewa ręka kontra prawa ręka - wyzwanie dla maszynistów
Twoim zadaniem jest ustawienie obu stron klawiatury względem siebie i zbudowanie dwóch programów w tym samym języku, z których jeden używa tylko klawiszy po lewej stronie standardowej klawiatury, która wysyła sygnały wyjściowe Pollinium milk; plump pumpkin; lollipop?, i jeden używa klawiszy po prawej stronie, które generują sygnały wyjściowe Weatherheaded sweetheart …

30
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", "JH", "QH", "KH", …

6
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 | 0 ponieważ reszta, gdy 5 jest podzielona …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

13
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 przenoszony na bit 0 Bit 2 jest przenoszony …


8
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 jesteś przyzwyczajony do …

9
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 wypisuje ten ciąg …

10
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 musisz …


21
Głowa, ramiona, kolana i palce, kolana i palce
Wprowadzenie: Myślę, że wszyscy o tym wiemy i prawdopodobnie została przetłumaczona na wiele różnych języków: piosenka dla dzieci „Głowa, ramiona, kolana i palce u stóp”: Głowa, ramiona, kolana i palce, kolana i palce Głowa, ramiona, kolana i palce, kolana i palce I oczy, uszy i usta i nos Głowa, ramiona, …

30
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 linii: bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb cdefghijklmnopqrstuvwxyzabazyxwvutsrqponmlkjihgfedc defghijklmnopqrstuvwxyzabcbazyxwvutsrqponmlkjihgfed efghijklmnopqrstuvwxyzabcdcbazyxwvutsrqponmlkjihgfe fghijklmnopqrstuvwxyzabcdedcbazyxwvutsrqponmlkjihgf ghijklmnopqrstuvwxyzabcdefedcbazyxwvutsrqponmlkjihg hijklmnopqrstuvwxyzabcdefgfedcbazyxwvutsrqponmlkjih ijklmnopqrstuvwxyzabcdefghgfedcbazyxwvutsrqponmlkji jklmnopqrstuvwxyzabcdefghihgfedcbazyxwvutsrqponmlkj klmnopqrstuvwxyzabcdefghijihgfedcbazyxwvutsrqponmlk lmnopqrstuvwxyzabcdefghijkjihgfedcbazyxwvutsrqponml …

20

10
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 nuty: ( źródło ) Wyzwanie …

30
Wymień wszystkie godziny w ciągu dnia według stawki półgodzinnej
Najkrótsza odpowiedź wygrywa. Trzeba to posortować i za 24 godziny. Ostatnia linia nie ma przecinka. Dane wyjściowe powinny być następujące: '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', '12:30', '13:00', '13:30', '14:00', '14:30', …

22
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 danych wejściowych Niedozwolone zasoby zewnętrzne Dane wyjściowe muszą być dokładnie …

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.