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

7
Wydrukuj prostokąt Pentomino
Napisz program lub funkcję, która nie przyjmuje danych wejściowych, ale drukuje lub zwraca ciągły tekst prostokąta utworzonego z 12 różnych pentominoów : Prostokąt może mieć dowolne wymiary i być w dowolnej orientacji, ale wszystkie 12 pentomino musi być użyte dokładnie raz, więc będzie miało obszar 60. Każdy inny pentomino musi …
8
Wydrukuj najmniejszy idealny kwadratowy kwadrat
Kwadratowanie kwadratu to proces układania kwadratu za pomocą tylko innych kwadratów. Jeśli ten kafelek wykorzystuje tylko kwadraty o różnych rozmiarach, wówczas uważa się go za idealny . Najmniejsza idealny kwadrat kwadrat jest kwadrat 112x112 kafelki przy użyciu 21 różnych kwadratów. Poniżej utworzyłem wersję ascii tego kwadratu: ################################################################################################################ # ## ## …
1
Napisz Solver złożoności Kołmogorowa
Złożoność Kołmogorowa napisu S jest długość najkrótszego programu P , napisany w jakimś języku programowania L , którego wyjście jest dokładnie S . (Tak, prawdziwa definicja jest bardziej formalna, ale wystarczy na wyzwanie.) Twoim zadaniem w tym wyzwaniu jest napisanie możliwie najkrótszego „solvera złożoności Kołmogorowa”, to znaczy programu napisanego w …
24
Stara funkcja MacDonald
Utwórz funkcję w wybranym języku, która wyświetli następujące informacje: Old MacDonald had a farm, E-I-E-I-O, And on that farm he had a cow, E-I-E-I-O, With a moo moo here and a moo moo there, Here a moo, there a moo, everywhere a moo moo, Old MacDonald had a farm, E-I-E-I-O! …
24
Oblicz 6 * 9 w różnych bazach
Wyprowadza następujący wynik (który jest wynikiem obliczenia 6 * 9 w zasadach od 2 do 36). Upewnij się, że litery są wielkie, a samo mnożenie jest wyprowadzane w każdym wierszu. 6 * 9 = 110110 6 * 9 = 2000 6 * 9 = 312 6 * 9 = 204 …
8
Najkrótszy, najmniejszy leksykograficznie ciąg generujący
Łańcuch x generuje łańcuch, yjeśli yjest podciągiem nieskończonego powtórzenia x. Na przykład abcgeneruje bcabcab. Napisz program, aby znaleźć najkrótszy, najmniejszy leksykograficznie ciąg znaków, który wygeneruje dane wejściowe. Przy standardowym wprowadzaniu podawany jest pojedynczy wiersz tekstu. Powinieneś wydrukować ciąg generujący na standardowe wyjście. Na przykład: Wejście bcabcabca wynik abc Najkrótszy kod …
4
Wizualizuj długi podział dzięki sztuce ASCII
Napisz program, który wizualizuje długi podział ze sztuką ASCII. Dane wejściowe składają się z dwóch liczb całkowitych, licznika i mianownika, przy użyciu wybranego formatu wejściowego. Przykłady: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 …
1
Narysuj glify Ingress
W lokalizacji opartej AR gra komórkowa sposób życia Ingress gracz może włamać rzeczy zwane portale w celu uzyskania przedmiotów. (Jeśli interesujesz się Ingress, możesz pingować mnie na czacie, aby uzyskać więcej informacji. Zaufaj mi, jest lepszy niż Pokémon. Jeśli skończysz, pobierz go, pamiętaj, aby wybrać Opór.) Sposobem na znaczne zwiększenie …
18
Zrób mi koc!
Chcę koc, który wygląda tak. Każdy pasek przechodzi, pod, pod, pod, pod. Czy możesz to wydrukować? \\\\////\\\\////\\\\////\\\\////\\\\////\\\\//// \\//// \\//// \\//// \\//// \\//// \\//// //// //// //// //// //// //// ////\\ ////\\ ////\\ ////\\ ////\\ ////\\ ////\\\\////\\\\////\\\\////\\\\////\\\\////\\\\ \// \\\\// \\\\// \\\\// \\\\// \\\\// \\\ \\ \\\\ \\\\ \\\\ \\\\ \\\\ \\ …
13
Cytując Wielkiego Brata
Zadanie: Niech twój program losowo wybierze jedno z dwóch poniższych cytatów w czasie wykonywania i wydrukuje ten jeden cytat, dokładnie tak jak pokazano. 1: Under the spreading chestnut tree I sold you and you sold me. There lie they, and here lie we Under the spreading chestnut tree. 2: WAR …
27
Uśmiech! Uśmiechnij się
Powszechnie wiadomo, że Brainf * ck bardzo źle radzi sobie z problemami złożoności Kołmogorowa, na przykład wymaga około 100 znaków, aby wydrukować „Witaj świecie”. Mogą jednak istnieć teksty, w których Brainf * ck jest po prostu bardzo dobry. Twoim zadaniem jest teraz napisanie programu, który nie przyjmuje danych wejściowych i …
7
Równość oscylacji
Mamy obiekty, które oscylują między dwoma punktami całkowitymi, [l, r]z prędkością jednej jednostki na jednostkę czasu, zaczynając lod t=0. Możesz założyć l < r. Na przykład, jeśli obiekt oscyluje dalej [3, 6], mamy: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 
12
AZ za 10 lat, rozumiesz?
Kontynuując moje poprzednie wyzwanie Policz do 20 słowami! , po raz kolejny użyjemy listy słów z tego wyzwania, aby wykonać inne zadanie. Tym razem będziesz używać wyłącznie: https://github.com/Magic Octopus Urn / wordListsByLength / blob / master / 10.txt Aby wybrać 26 różnych słów, każde zaczynające się od unikalnej litery, i …
30
Utwórz program papug
Biorąc pod uwagę dane wejściowe, dane wyjściowe, po których następuje znak nowej linii bez końca. Dane wejściowe będą ciągiem znaków składającym się wyłącznie z drukowalnych znaków ASCII ( 0x20-0x7E) i znaków nowej linii ( 0x0A). Jeśli wejście ma długość 0, niekończące się wyjście nowych linii. To jest golf golfowy, więc …
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 
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.