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

4
Kombinacje pinyin
Utwórz funkcję, która pobiera ciąg sylaby pinyin jako argument i zwraca wartość true dla kombinacji, w przeciwnym razie wartość false. Użyj „v” dla „ü”. Oto pełna lista kombinacji. http://www.pinyin.info/rules/initials_finals.html Przykłady f("bu") == true f("zheng") == true f("nv") == true f("ri") == true f("cei") == false f("ia") == false f("kian") == …
7
Wydrukuj Retro Rocket
(zainspirowany tym pytaniem SO ) Jako dane wejściowe podano jedną dodatnią liczbę całkowitą n . W jak najmniejszej liczbie postaci wyjmij rakietę w sztuce ASCII z głową, ogonem i ciałem złożonym z n segmentów. Nie powinno być żadnych spacji ani znaków nowej linii. Głowa i ogon rakiety są zawsze takie …
30
Wydrukuj grecki alfabet!
Oczywiście trzeba wydrukować grecki alfabet. Ale pomyślałem, że uczynię to nieco bardziej interesującym, więc jest pewien zwrot: gdy twój program jest uruchamiany z argumentem (cokolwiek), powinien wypisać alfabet grecki małymi literami. Informacja Alfabet grecki (wielkie litery): ΑΒΓΔΕΖΗΘΙΚΛΜΝΞΟΠΡΣΤΥΦΧΨΩ Alfabet grecki (małe litery): αβγδεζηθικλμνξοπρστυφχψω Zasady / wymagania Każde zgłoszenie musi być pełnym …
10
Elastyczność Kołmogorowa. AKA Wyprzedaż!
Jest to ograniczone-source , Kołmogorowa-złożoność , code-golf wyzwaniem produkować stałą wyjście bez wejścia. Format wyjściowy jest jednak elastyczny - może być drukowany na standardowe wyjście, drukowany na standardowy błąd, zwracany jako lista znaków, zwracany jako lista bajtów lub zwracany jako lista liczb całkowitych. Jeśli uważasz, że cokolwiek innego wydaje się …
30
Prawdziwy kod koloru
Prawdziwy kolor (24 bity) w Wikipedii jest opisany w odpowiedniej części jako 24 bity prawie zawsze wykorzystuje 8 bitów każdego z R, G, B. Od 2018 r. 24-bitowa głębia kolorów jest używana przez praktycznie każdy wyświetlacz komputera i telefonu oraz zdecydowaną większość formatów przechowywania obrazów. Prawie wszystkie przypadki, w których …
3
Gorliwy „Szybki Brązowy Lis” „Skoczył” wzdłuż Groovy Spiral
Wprowadzenie Napisz program, który wyświetli wychodzącą spiralę słynnego pangram zgodnie z podanymi zasadami. Wyzwanie Pangram to zdanie stosując każdą literę alfabetu danego przynajmniej raz. Jednym z najbardziej znanych pangramów jest ten, który jest szeroko stosowany w przeglądarce czcionek Windows, a mianowicie: „ Szybki brązowy lis przeskakuje nad leniwym psem ”. …
6
Znajdź współczynniki racjonalnej funkcji generującej
Jeśli napiszemy sekwencję liczb jako współczynniki szeregu mocy, wówczas ta seria mocy nazywana jest (zwykłą) funkcją generującą (lub Gf) tej sekwencji. To znaczy, jeśli dla niektórych funkcji F(x)i serii liczb całkowitych a(n)mamy: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Następnie F(x)jest funkcja generowania a. …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 
8
Znajdź pana danego związku!
Wyzwanie Biorąc pod uwagę wzór substancji chemicznej, uzyskaj Mr związku. Równanie Po każdym pierwiastku w związku występuje liczba oznaczająca liczbę wspomnianego atomu w związku. Jeśli nie ma liczby, w związku jest tylko jeden z tych atomów. Oto niektóre przykłady: Etanol (C 2 H 6 O) byłby C2H6Otam, gdzie są dwa …
22
Kostka Rubika ASCII
Zainspirowany tym i następującym czatem: Twoim zadaniem jest wygenerowanie następujących danych: _ _ _ /_/_/_/\ /_/_/_/\/\ /_/_/_/\/\/\ \_\_\_\/\/\/ \_\_\_\/\/ \_\_\_\/ Dopuszczalne są dodatkowe początkowe lub końcowe białe spacje, o ile nie zmienia to wyglądu kostki. Jak zwykle dozwolone jest zwracanie powyższego lub listy ciągów z funkcji. To jest golf golfowy …
14
Wypełnij plik zerami
Twoim zadaniem dzisiaj będzie pobranie istniejącego pliku i dodanie do niego zer, aż osiągnie określony rozmiar. Musisz napisać program lub funkcję, która pobierze nazwę pliku w bieżącym katalogu fi liczbę bajtów b. Zachowując oryginalną treść f, musisz napisać na końcu zero (bajty zerowe, a nie ascii 0), aby nowy rozmiar …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
10
Łatwiejsza komunikacja oznacza… ○ wydanie cykliczne!
Na tej podstawie poproszono mnie [1] , [2] o wykonanie edycji graficznej. Zadanie Wygeneruj okrągły tekst EASIER COMMUNICATION MEANS FASTER CODING MEANS FEWER CODERS MEANS . Idzie dowolna wielka czcionka. Wierzchołki liter muszą znajdować się poza okręgiem. Albo poprzednia spacja FEWERmusi znajdować się na dole (godzina szósta), albo (dla punktów …
9
Narysuj krzywą Hilberta
Krzywa Hilberta jest rodzajem krzywej wypełniającej przestrzeń i zasadniczo odwzorowuje linię na płaszczyznę. Każdy punkt na linii odpowiada tylko jednemu punktowi na płaszczyźnie, a każdy punkt na płaszczyźnie odpowiada tylko jednemu punktowi na linii. Pokazano iteracje od 0 do 4 krzywej Hilberta: Iteracje 0 do 4: Cel tego zadania: Napisz …
3
Fonemiczny Abugida
Postacie Nazwijmy te znaki Unicode angielskimi spółgłosek IPA : bdfhjklmnprstvwzðŋɡʃʒθ Nazwijmy te znaki Unicode angielskimi samogłoskami IPA : aeiouæɑɔəɛɜɪʊʌː (Tak, ːto tylko długi znak samogłoski, ale traktuj go jako samogłoskę do celów tego wyzwania). Wreszcie są to pierwotne i wtórne znaki stresu : ˈˌ Zauważ, że ɡ( U + 0261 …
5
A047841: Numery autobiograficzne
Definicja Oto proces opisywania liczby: Dla każdej liczby od 0do, 9która jest obecna w liczbie: Zapisz częstotliwość tej cyfry, a następnie cyfrę. Na przykład dla liczby 10213223: Jest 1występowanie 0, 2wystąpienia 1, 3wystąpienia 2, 2wystąpienia 3. Dlatego liczba, która opisuje, 10213223to 10213223( 10z pierwszej właściwości, 21z drugiej itd.). Pamiętaj, że …
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.