Pytania oznaczone «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ń.

419
"Witaj świecie!"

Więc ... to trochę zawstydzające. Ale nie mamy prostego „Witaj, świecie!” wyzwanie jeszcze (pomimo 35 oznaczonych tagiem hello-world i wciąż rośnie). Chociaż nie jest to najciekawszy golf w popularnych językach, znalezienie najkrótszego rozwiązania w niektórych esolangach może być poważnym...

309
Upgoat czy Downgoat?

Biorąc pod uwagę obraz kozy, twój program powinien najlepiej spróbować ustalić, czy koza jest do góry nogami, czy nie. Przykłady Są to przykłady danych wejściowych. Nie rzeczywiste dane wejściowe Wejście: Wynik: Downgoat Spec Twój program powinien mieć maksymalnie 30 000 bajtów Dane...

148
1, 2, Fizz, 4, Buzz

Wprowadzenie W naszym ostatnim wysiłku zebrania katalogów najkrótszych rozwiązań dla standardowych ćwiczeń programistycznych, oto pierwsze w historii waniliowe wyzwanie PPCG FizzBuzz. Jeśli chcesz zobaczyć inne wyzwania katalogu, jest „Hello World!” i „Czy ta liczba jest liczbą pierwszą?”...

112
To moje urodziny: D

Wprowadzenie W zeszłym roku były moje urodziny (naprawdę!) I niestety musiałem zorganizować własne przyjęcie. Teraz wiesz, czy nie mógłbyś przynajmniej zrobić ciasta? Wyzwanie Biorąc pod uwagę liczbę całkowitą njako dane wejściowe, napisz pełny program, aby wypuścił tort urodzinowy z nzapalonymi...

90
Na cześć Adama Westa

Adam West zmarł i chciałbym uhonorować jego pamięć tutaj na PPCG, choć wątpię, by wiedział o naszym istnieniu. Chociaż istnieje wiele, wiele różnych rzeczy, z których ten człowiek jest znany, żadna nie jest bardziej widoczna niż jego rola jako oryginalnego batmana. Zawsze będę pamiętał mojego...

90
5 ulubionych listów

Wyzwanie jest w rzeczywistości niezwykle proste. Wybierz 5 różnych liter (możesz po prostu wybrać 5, które pozwolą ci najkrótszy kod, jeśli chcesz) i wyślij je do konsoli. Jednak obrót polega na tym, że muszą pochodzić z następującej listy: AAA BBBB CCCC DDDD EEEEE FFFFF GGG H H A A B B C D D E F...

82
Upiec kawałek Pi

Napisz program lub funkcję, która drukuje lub wyświetla ten dokładny tekst (składający się ze 142 znaków): ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| Twój program nie może pobierać żadnych danych (z wyjątkiem języków,...

76
To był tylko błąd

Zainspirowany błędnymi wynikami w odpowiedzi Clojure @Carcigenicate na wyzwanie drukowania tego diamentu . Wydrukuj dokładnie ten tekst: 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9...

76
Wydrukuj ten diament

To pytanie rozprzestrzenia się jak wirus w moim biurze. Istnieje wiele różnych podejść: Wydrukuj następujące: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121...