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

21
Tłumaczenie ryb (nie, nie ta ryba)
Rozważ te pięć morskich stworzeń ASCII: Ryby standardowe: ><>lub<>< Szybka ryba: >><>lub<><< Solidna ryba: ><>>lub<<>< Ryby rozciągliwe: ><<<>lub<>>>< Krab: ,<..>, Napisz program, który akceptuje dowolny ciąg znaków <>,.. Jeśli istnieje sposób na zinterpretowanie całego łańcucha jako serii nienakładających się stworzeń morskich, łańcuch powinien zostać przedrukowany z pojedynczymi spacjami wstawionymi między …
30
Alfabet w językach programowania
Naszym zadaniem jest, aby dla każdej litery alfabetu (angielskiego) napisać program, który drukuje alfabet, w języku, którego nazwa zaczyna się od tej litery. Wejście: brak Wynik: abcdefghijklmnopqrstuvwxyz wielkie litery i końcowe znaki nowej linii są opcjonalne Zasady : Punktacja metryka jest długość języka programowania nazwy , oraz długość kodu. Stąd …
10
Skała, Polyglot, Nożyczki
Napisz program, który jest poliglotą w trzech językach, który odtwarza kamień-papier-nożyce . Wejście dla dowolnej wersji programu jest zawsze jeden z ciągów rocklub paperlub scissors. W pierwszym języku program musi wypisać wybór papieru-kamienia-nożyczek, który przewyższa dane wejściowe: Input Output rock paper paper scissors scissors rock W drugim języku program musi …
30
Sing Baby Shark
„Baby Shark” to piosenka dla dzieci o rodzinie rekinów. Od dawna popularna jako piosenka przy ognisku, została spopularyzowana od połowy 2000 roku przez media społecznościowe, wideo online i radio. - Wikipedia Napisz program, który nie przyjmuje danych wejściowych i zapisuje następujący tekst na standardowym wyjściu lub w dowolnym pliku: Baby …
14
Narysuj ☣ (symbol zagrożenia biologicznego)
Narysuj symbol zagrożenia biologicznego w dowolnym kolorze na wyraźnie zaznaczonym tle. Konkretne proporcje zostały opublikowane w wydaniu Federalnego Rejestru Rządu USA z 27 czerwca 1974 roku . Detale Jako dane wyjściowe dozwolone jest zapisywanie do pliku (dozwolone są formaty rastrowe i wektorowe) lub wyświetlanie na ekranie. Możesz narysować tylko obramowanie …
30
Zrób reflektor alfabetyczny!
Zainspirowany błędem w rozwiązaniu tego wyzwania , Twoim zadaniem jest napisanie dokładnego tekstu: ZYXWVUTSRQPONMLKJIHGFEDCBA YXWVUTSRQPONMLKJIHGFEDCBA XWVUTSRQPONMLKJIHGFEDCBA WVUTSRQPONMLKJIHGFEDCBA VUTSRQPONMLKJIHGFEDCBA UTSRQPONMLKJIHGFEDCBA TSRQPONMLKJIHGFEDCBA SRQPONMLKJIHGFEDCBA RQPONMLKJIHGFEDCBA QPONMLKJIHGFEDCBA PONMLKJIHGFEDCBA ONMLKJIHGFEDCBA NMLKJIHGFEDCBA MLKJIHGFEDCBA LKJIHGFEDCBA KJIHGFEDCBA JIHGFEDCBA IHGFEDCBA HGFEDCBA GFEDCBA FEDCBA EDCBA DCBA CBA BA A Pierwszy wiersz będzie zawierał 25 spacji, następnie alfabet do tyłu, zaczynając …
30
Alfabet po przekątnej
Bez danych wejściowych Twoim zadaniem jest wygenerowanie następujących elementów: a b c d e f g h i j k l m n o p q r s t u v w x y z Niewizualnie Twoim zadaniem jest wygenerowanie każdej litery w alfabecie, ze spacjami przed nią równymi jej …
30
To jest moja poduszka
... pomożesz mi go uwiecznić? Mam tę poduszkę już od kilku lat i najwyraźniej czas się jej pozbyć. Czy możesz napisać funkcję lub program, który mogę zabrać ze sobą i użyć, aby odtworzyć tę poduszkę, gdy chcę trochę wspomnieć. Musi działać bez argumentów wejściowych. Wynik powinien wyglądać dokładnie tak (końcowe …
30
Wydrukuj / wydrukuj alfabet L.
Inspirowany przez George'a Gibsona Print a Tabula Recta . Masz wydrukować / wydrukować ten dokładny tekst: ABCDEFGHIJKLMNOPQRSTUVWXYZ BBCDEFGHIJKLMNOPQRSTUVWXYZ CCCDEFGHIJKLMNOPQRSTUVWXYZ DDDDEFGHIJKLMNOPQRSTUVWXYZ EEEEEFGHIJKLMNOPQRSTUVWXYZ FFFFFFGHIJKLMNOPQRSTUVWXYZ GGGGGGGHIJKLMNOPQRSTUVWXYZ HHHHHHHHIJKLMNOPQRSTUVWXYZ IIIIIIIIIJKLMNOPQRSTUVWXYZ JJJJJJJJJJKLMNOPQRSTUVWXYZ KKKKKKKKKKKLMNOPQRSTUVWXYZ LLLLLLLLLLLLMNOPQRSTUVWXYZ MMMMMMMMMMMMMNOPQRSTUVWXYZ NNNNNNNNNNNNNNOPQRSTUVWXYZ OOOOOOOOOOOOOOOPQRSTUVWXYZ PPPPPPPPPPPPPPPPQRSTUVWXYZ QQQQQQQQQQQQQQQQQRSTUVWXYZ RRRRRRRRRRRRRRRRRRSTUVWXYZ SSSSSSSSSSSSSSSSSSSTUVWXYZ TTTTTTTTTTTTTTTTTTTTUVWXYZ UUUUUUUUUUUUUUUUUUUUUVWXYZ VVVVVVVVVVVVVVVVVVVVVVWXYZ WWWWWWWWWWWWWWWWWWWWWWWXYZ XXXXXXXXXXXXXXXXXXXXXXXXYZ YYYYYYYYYYYYYYYYYYYYYYYYYZ ZZZZZZZZZZZZZZZZZZZZZZZZZZ (Tak, wpisałem to ręcznie) Możesz używać wszystkich małych …
30
99 butelek piwa [zamknięte]
Odtwórz „99 butelek piwa na ścianie”. Pożądane wyjście to: 99 bottles of beer on the wall, 99 bottles of beer. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer on the wall, 98 bottles of beer. Take one down and pass …
20
Po prostu się powtórz
Napisz program, który wyjdzie Do not repeat yourself! Twój kod programu musi przestrzegać następujących ograniczeń: jego długość musi być liczbą parzystą każdy znak na pozycji 2n(gdzie nliczba całkowita> 0) musi być równy znakowi na pozycji 2n-1. Drugi znak programu jest równy pierwszemu, czwarty jest równy trzeciemu itd. Nowe linie liczą …
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.