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
Naprzeciw cyfrowego korzenia!
Znany również jako [analogowy root] ( Naprzeciw cyfrowego korzenia! );) Cyfrowy pierwiastek z liczby jest ciągłym sumowaniem jego cyfr, dopóki nie będzie pojedynczą cyfrą, na przykład cyfrowy pierwiastek z 89456 jest obliczany w następujący sposób: 8 + 9 + 4 + 5 + 6 = 32 3 + 2 = …
8
Sortowanie z odwrotnym wstawieniem
Cel Wygeneruj oryginalną zaszyfrowaną listę na podstawie ruchów, które wykonałby Sortowanie wstawiania , aby ją posortować. Oryginalna lista będzie zawierać wszystkie liczby od 0do N-1(włącznie), gdzie Njest rozmiar danych wejściowych. Wejście Lista zawierająca niezbędne ruchy do posortowania listy. Każda wartość reprezentuje liczbę miejsc przesuniętych przez pierwotną (zaszyfrowaną) liczbę, aby znalazły …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
8
Penrose Triangle Codegolf
Penrose trójkąt , znany również jako tribar Penrose, albo niemożliwe tribar, jest niemożliwe obiektu. Celem tego wyzwania jest wyświetlenie trójkąta Penrose'a w jak najmniejszej liczbie bajtów. Źródło: Wikipedia Zasady: Po wygenerowaniu trójkąt Penrose'a należy wyświetlić cyfrowo. Muszą wyglądać tak samo jak powyższy obraz strony wiki (źródło powyżej) bez bezpośredniego wyświetlania …
8
Dajcie mi wasze zmęczone, wasze biedne, wasze skulone masy pragnące uwolnić się
Na brązowej tabliczce na cokole Statuy Wolności znajduje się wiersz „ Nowy kolos ” Emmy Lazarus, którego część brzmi: Daj mi swoje zmęczone, swoje biedne, Twoje skulone masy, które pragną uwolnić się, Nieszczęsna odmowa twojego tętniącego życiem brzegu. Wyślij do mnie tych bezdomnych, burzliwych, podnoszę lampę obok złotych drzwi! Aby …
1
Wydrukuj przepraszam
Właśnie grałem w grę planszową Przepraszamy! z niektórymi ludźmi i zdałem sobie sprawę, że mogę na tym oprzeć kilka interesujących wyzwań. Ten jest dość prosty. Twoim zadaniem jest po prostu wydać ascii-artową wersję przepraszającej planszy, umieszczając elementy tam, gdzie ci powiem. Okular Po pierwsze, oto obraz faktycznego Przepraszamy! tablica odniesienia: …
30
Liczenie w dwójkach binarnych
Wyzwanie polega na wyświetleniu na terminalu, oknie, kanwie lub ekranie liczb od zera do 10 włącznie. Każda wyprowadzona liczba musi być pokazana jako 4-bitowa nibble, więc zero musi być pokazane jako 0000i tak dalej. Możesz oddzielić każdą wyprowadzoną liczbę spacją, przecinkiem lub znakiem powrotu karetki. Najmniejsze rozwiązanie wygrywa, ale liczby …
5
Czy jest więcej twardych przedmiotów lub miękkich przedmiotów?
Stycznie zainspirowany otwarciem książki What-If. Dane wejściowe to prostokąt spacji jako ciąg znaków, lista ciągów znaków itp., W których znajdują się obiekty #: ######## # # ######## ### #### ### #### ### Obiekty zawsze będą się nie przecinały, nie dotykały prostokątów. Miękki obiekt jest zdefiniowany jako obiekt, który nie jest …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
11
Maksymalizuj kwadratową różnicę
Rozważ permutację wartości całkowitych od 1do N. Np. Ten przykład dla N = 4: [1, 3, 4, 2] Będziemy rozważać tę listę być cykliczne, takie, że 1i 2są traktowane jako sąsiadujące. Jedną wielkością, którą możemy obliczyć dla takiej listy, jest całkowita kwadratowa różnica sąsiednich wartości: (1-3)² + (3-4)² + (4-2)² …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 
10
Choć Thoreau rzucił, Troll rzuca trudne koryta
Każdemu z tych dziewięciu myląco podobnych słów przypisz cyfrę 1-9 w dowolny sposób: though through thorough Thoreau throw threw trough tough troll Napisz program, który pobiera ciąg znaków. Jeśli wejście jest jednym z tych dziewięciu słów, wypisz numer, który mu przypisałeś. Jeśli dane wejściowe nie są jednym z powyższych słów, …
3
Dobierz karty do gry ASCII
Rozważ 15 wzorców kart do gry ASCII (as od Jokera i odwrotna strona), gdzie Xjest symbol zastępczy symbolu koloru : (wyglądają lepiej przy mniejszych odstępach między wierszami) ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- |AX | |2X | |3X | |4X | …
8
Narysuj wojny Stickman
Obraz mojego szkicowania tego wyzwania z moimi zaawansowanymi umiejętnościami rysowania. tło Wojny Stickman miały miejsce dawno temu, kiedy dominujący gatunek Ziemi został zrobiony tylko z patyków. Historycy żałują, że w tamtym czasie nie było malarzy ani aparatów, moglibyśmy użyć zdjęć tej wojny w dzisiejszych książkach historycznych. Właśnie tam przydają się …
30
Wygeneruj uniwersalną tabelę funkcji binarnych
Jest to stycznie związane z moim dążeniem do wynalezienia ezoterycznego języka programowania . Tabela liczb binarnych 0 .. 15 może być wykorzystana do implementacji Universal Binary Function przy użyciu operacji indeksowania. Biorąc pod uwagę dwa 1-bitowe wejścia X i Y, wszystkie 16 możliwych funkcji można zakodować w 4-bitowym kodzie operacyjnym. …
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.