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

16
Upiec mi kawałek ciasta
Moje urodziny są za miesiąc, a to jest kawałek pysznego ciasta. .-""-. .-" "-. |""--.. "-. | ""--.. "-. |""--.. ""--..\ | ""--.. | | ""--..| ""--.. | ""--.. | ""--..| W jak najmniejszej liczbie bajtów zbuduj dla mnie ten kawałek ciasta. Możesz wydrukować go do STDOUT lub zwrócić jako …
8
Casciitum Scribe
Wprowadzenie Kaktusy występują w różnych rozmiarach, kształtach i kolorach. Jednak najbardziej charakterystycznym kaktusem i must-have w każdym westernu musi być saguaro . Ważnymi cechami są jego rozmiar i ramiona, które określają stereotypowy wygląd kaktusa. Twoim zadaniem jest sprowadzenie saguaro do świata ASCII. Jednak - podobnie jak w prawdziwym świecie - …
10
Krople deszczu spadają na moje… okulary?
Mieszkam w Wielkiej Brytanii, gdzie pada deszcz. Dużo. Mam również niefortunną konieczność noszenia okularów, aby zobaczyć, co oznacza, że ​​gdy pada deszcz (tak jak teraz), ledwo mogę je zobaczyć. To wyzwanie pozwala wszystkim doświadczyć tego samego! Zadanie Wyjmij szklanki artystyczne ASCII z kroplą wody dodawaną co sekundę. Wkład Żaden Wydajność …
10
Mrówki na dzienniku naturalnym
To dobre wyzwanie dla początkujących i zabójca czasu. Powiedziałem tylko „naturalny” log, ponieważ tytuł był zbyt krótki, nie ma to nic wspólnego z logarytmami. Biorąc pod uwagę 2 zmienne: Liczba mrówek n. Szerokość kłody w. Wyjście log szerokości wz nmrówki (przykład pokazano w=3, n=6) | | | \O/ \O/ \O/ …
14
Jak szybki jest mój samochód Hot Wheels?
Kilka lat temu Hot Wheels stworzyło prostą grę flash o nazwie „Formula Fuelers Racers” *. Aby zagrać w tę grę, wybierasz trzy składniki z lodówki i wkładasz je do samochodu, który następnie ściga się z losowo generowanym samochodem komputera. Okazuje się, że mechanika tej gry jest dość prosta. Po pierwsze, …
15
Powtarzaj za mną!
Biorąc pod uwagę ciąg jako argument, wypisz długość najdłuższego (-ych) powtarzającego się podciągu (ciągów) lub zero, jeśli nie ma takiego ciągu. Możesz założyć, że łańcuch wejściowy nie jest pusty. Przykłady abcdefabc: podciąg abcjest powtarzany w pozycjach 1 i 7, więc program powinien wypisać 3 abcabcabcabcab: abcabclub bcabcalub cabcabsą powtarzane, więc …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
5
Wygeneruj mi układ QFP!
Wygeneruj mi układ QFP! Z piaskownicy! QFP jest rodzajem kształtu elementu elektrycznego, w którym piny wychodzą z boków układu. Oto zdjęcie typowego komponentu QFP: widać, że ogólna formuła ma mieć 4 boki równej liczby pinów. Wyzwanie polega na utworzeniu programu, który przyjmuje liczbę całkowitą, która reprezentuje liczbę pinów po jednej …
15
Geometryczne wyzwanie
Wszyscy kochają geometrię. Dlaczego więc nie spróbujemy go zakodować w golfa? Wyzwanie to polega na przyjmowaniu liter i cyfr oraz tworzeniu kształtów w zależności od niego. Wejście Dane wejściowe będą miały postać (shapeIdentifier)(size)(inverter). Ale czym są identyfikator kształtu, rozmiar i falownik? Identyfikator kształtu jest identyfikatorem typu kształtu, który utworzysz za …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
9
Podstawowa nazwa łacińska do postaci
Wróćmy do podstaw! Twój kod, kompletny program lub funkcja, musi przekonwertować oficjalną nazwę Unicode drukowalnego podstawowego znaku łacińskiego na odpowiedni znak. Na przykład dla danych wejściowych LOW LINEkod musi zostać wygenerowany _. Musisz tylko wpisać jedną nazwę postaci jako dane wejściowe. Nie można korzystać z żadnej istniejącej funkcji lub biblioteki, …
23
Państwa i stolice
Biorąc pod uwagę ciąg wejściowy, wypisz stan USA, którego kapitałem jest, jeśli jest to stolica stanu, stolica stanu, jeśli jest to stan, lub Arstotzkajeśli nie jest nim. Przykłady: Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka Wszystkie stolice i ich stany: Baton Rouge, Louisiana Indianapolis, Indiana Columbus, …
13
Piny złącza DVI
To ma być wyzwanie golfowe na prostszym końcu spektrum. Uznałem jednak, że fajnie byłoby tutaj wprowadzić mikrooptymalizację. Istnieją trzy podstawowe typy złączy DVI : DVI-A (analogowe), DVI-D (cyfrowe) i DVI-I (zintegrowane). Ponadto istnieją wersje z jednym i dwoma łączami DVI-D i DVI-I. Każde z tych pięciu różnych złączy wykorzystuje inny …
15
Trzymaj unikalne postacie w dół
To bardzo proste: Twój program lub funkcja powinna wygenerować następujący tekst: Elizabeth obnoxiously quoted (just too rowdy for my peace): "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG," giving me a look. Drobnym drukiem Możesz napisać program lub funkcję , która zwraca dane wyjściowe jako ciąg znaków lub wypisuje …
8
Przeliteruj liczby w języku francuskim
Trudno było przekonwertować liczbę na liczbę w języku angielskim , ale było to zbyt proste. Biorąc pod uwagę liczbę 0–100, Twoim zadaniem jest wyprowadzenie odpowiedniej cyfry w języku francuskim. Francuski system liczb ma za sobą bardziej złożoną logikę w porównaniu z angielskim: Liczba Liczebnik --------------- 0 zéro (zauważ akcent) 1 …
9
Wyzwanie Saltine
Oto krakers solny ASCII : _________________ | . . . | | . . | | . . . | | . . | | . . . | |_________________| Oto dwa ułożone krakersy: _________________ | . . . | | . __________|______ | . | . . . | …
26
Była Stara Dama
Twoim celem jest napisanie programu, który wydrukuje następujący wiersz dokładnie tak, jak tutaj: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled inside her. …
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.