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
Rozszerz ASCII Sun
Napisz program, który przyjmuje (za pomocą STDIN / wiersza poleceń) nieujemną liczbę całkowitą N. Gdy N wynosi 0, twój program powinien wypisać O(to jest duże, a nie zero). Gdy N wynosi 1, twój program powinien wydrukować \|/ -O- /|\ Gdy N wynosi 2, program powinien wydrukować \ | / \|/ …
21
Jeden pierścień, by wszystkimi rządzić. Jeden ciąg zawierający je wszystkie
Cele: Wyprowadź ciąg znaków, który zawiera każdą dodatnią liczbę całkowitą ściśle poniżej 1000. Oczywistą odpowiedzią byłoby połączenie każdego z nich, a to stworzyłoby Łańcuch 2890 znaków (dzięki manatwork), aby uniknąć tego rodzaju łatwej odpowiedzi, długość łańcucha musi być mniejsza niż 1500 znaków. Oto prosty kod Java, który generuje łańcuch znaków …
30
Narysuj trójkąt Sierpińskiego
Trójkąt Sierpińskiego to fraktal utworzony przez wzięcie trójkąta, zmniejszenie wysokości i szerokości o 1/2, utworzenie 3 kopii wynikowego trójkąta i umieszczenie ich tak, aby każdy trójkąt dotykał dwóch pozostałych w rogu. Proces ten powtarza się w kółko z powstającymi trójkątami, tworząc trójkąt Sierpińskiego, jak pokazano poniżej. Napisz program do wygenerowania …
18
Wydrukuj imiona postaci
Każdy znak Unicode ma nazwę, na przykład „LATIN CAPITAL LETTER A”. Nazwa znaku Unicode może zawierać tylko wielkie litery, białe znaki i znak minus. Napisz program, który odczytuje tekst i wyświetla nazwy każdego znaku w nowym wierszu. Na przykład, jeśli dane wejściowe to „Hello, World!”, Dane wyjściowe to LATIN CAPITAL …
30
Drukuj falę sinusoidalną (pionowo)
Wydrukuj ciągłą falę sinusoidalną przewijaną pionowo na terminalu. Program nie powinien się kończyć i powinien stale przewijać falę w dół (chyba że zostanie w jakiś sposób przerwany). Możesz założyć, że przepełnienie nie stanowi problemu (tzn. Możesz używać nieskończonych pętli z licznikami rosnącymi lub nieskończoną rekurencją). Fala powinna spełniać następujące właściwości: …
30
Czy jestem inżynierem?
Ostatnio inżynier elektryk badający czasy na światłach został ukarany grzywną w wysokości 500 dolarów przez stan Oregon za określenie siebie jako inżyniera. Biorąc pod uwagę 2-literowy ciąg jako dane wejściowe, reprezentujący stan USA, wynik: I am not an engineerjeśli stan to Oregon ( OR) I am an engineer jeśli stan …
28
Przyjęcie niespodzianki dla Brain-Flak
To pytanie jest częścią serii Wyzwań urodzinowych Brain-flak zaprojektowanych z okazji pierwszych urodzin Brain-Flak. Więcej informacji na temat urodzin Brain-Flaka można znaleźć tutaj . Dzisiaj są pierwsze urodziny Brain-Flak! Pomyślałem więc, że zorganizujemy przyjęcie urodzinowe z niespodzianką. Więc w swoim ulubionym języku drukuj Surprise! Happy Birthday, Brain-Flak! (Końcowe białe znaki …
30
Narysuj szachownicę ASCII!
Oto proste wyzwanie: musisz stworzyć tę reprezentację szachownicy w ASCII. Biały jest reprezentowany wielkimi literami, a czarny małą. Puste kafelki są reprezentowane przez .. Oto pełne wyżywienie: rnbqkbnr pppppppp ........ ........ ........ ........ PPPPPPPP RNBQKBNR Ponieważ jest to pytanie o złożoność kolmogorowa , nie możesz przyjmować żadnych danych wejściowych i …
30
StringgnirtSStringgnirtSStringgnirtS
Oto stosunkowo proste wyzwanie. Biorąc pod uwagę ciąg o długości N , wypisz ciąg do przodu, następnie do tyłu, następnie do przodu, a następnie do tyłu ... itd. N razy. Na przykład, jeśli dane wejściowe były Hello! Powinieneś wypisać: Hello!!olleHHello!!olleHHello!!olleH Możesz także opcjonalnie wypisać jeden końcowy znak nowej linii. Twoje …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 
30
Wydrukuj liczby od 1 do 10
To może być bardzo proste wyzwanie, ale jestem zaskoczony, że nie zostało to jeszcze zrobione na code-golfie: Wydrukuj wszystkie liczby całkowite od 1 do 10 włącznie w porządku rosnącym na standardowe wyjście. Twój format wyjściowy może być dowolny, obsługiwany przez Twój język. Obejmuje to dowolne separatory (przecinki, średniki, znaki nowej …
9
Napisz najkrótszy program, który generuje najwięcej ostrzeżeń i błędów kompilatora
Wyzwanie: Napisz bardzo krótki program, który po skompilowaniu tworzy najwięcej ostrzeżeń i błędów kompilatora. Można go napisać w dowolnym języku programowania. Punktacja: Wynik określa się równaniem: errors_and_warnings_length/code_length. Najwyższy wynik wygrywa. Przykład: Program C # classma 5 znaków i generuje 3 ostrzeżenia, co stanowi wynik (1/5) * 3 = 0,6. EDYTOWAĆ: …
17
Pierwszy numer zawierający każdą literę
Biorąc jedną literę od A do Z (z wyjątkiem J i K) jako dane wejściowe, wypisz najmniejszą nieujemną liczbę całkowitą zawierającą tę literę w formie pisemnej. Załóżmy, że liczby nigdy nie zawierają słowa „i”, podobnie jak 101„sto jeden”, a nie „sto jeden”. Załóżmy, że liczenie w Ameryce (na małą skalę), …
30
Goodness Giza Golf!
„Liczba Giza”, zwana również potocznie liczbą Timmy'ego, to dowolna liczba, w której cyfry przedstawiają piramidę ( A134810 ). Na przykład „12321” jest liczbą Gizy, ponieważ można ją wizualizować w następujący sposób: 3 2 2 1 1 Jednak coś takiego jak „123321” nie jest liczbą Giza, ponieważ na górze piramidy znajdują …
22
Wydrukuj układ okresowy
Twoim zadaniem jest wydrukować / wydrukować / zwrócić ten tekst: _____ _____ | 1 | | 2 | | H | | He | |_____|_____ _____________________________|_____| | 3 | 4 | | 5 | 6 | 7 | 8 | 9 | 10 | | Li | Be | | …
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.