Pytania oznaczone «kolmogorov-complexity»

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

23
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ę...

23
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) |...

23
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ć...

23
Policz edycje uwzględniające okres karencji

Gdy edytujesz post w SE, wszelkie dalsze zmiany w ciągu 5 minutowego okresu karencji są z nim scalane. Biorąc pod uwagę listę razy, gdy edytujesz wpis, policz zmiany, które nie były w okresie karencji. Załóżmy, że edytujesz w ciągu kilku minut [0,3,4,7,9,10,11,12]. Powoduje to 3 edycje czasami...

22
Obal domino!

Dzięki temu pytaniu o inspirację W tym starciu będziemy reprezentować linię domina jako ciąg |, /a \. Otrzymasz ciąg domino jako dane wejściowe i musisz określić, jak będą wyglądać, gdy się osiedlą. Oto zasady upadku domina Domino stojące |, na lewo od domina upadłego po lewej \, stanie się...

22
DNA: dezoksyrybonukleinowy ASCII

Biorąc pod uwagę sekwencję zasad: adeninę, cytozynę, guaninę i tyminę (kodowane jako ACGT), masz stworzyć ASCII reprezentację odpowiadającą podwójnej nici DNA. Pasmo będzie rozciągać się pionowo. Lewy nić to ten, który podano jako dane wejściowe. Prawe pasmo będzie jego dopełnieniem. Dla tych,...

22
Uzyskaj losową liczbę n cyfr z wyraźnymi cyframi, a najpierw nie zero

Przeczytałem to pytanie i pomyślałem, że będzie to niezłe wyzwanie. Zadanie Podaj dane wejściowe, aby 0<n<10wygenerować losową liczbę z dokładnie n cyfr pierwszy nie 0 więc f(n)>10**(n-1)-1 wyraźne cyfry Kryteria wygranej To jest golf golfowy, więc wygrywa najkrótszy...

22
Numery StickStack

StickStack to bardzo prosty język programowania oparty na stosie, zawierający tylko dwie instrukcje: | wypycha długość stosu na stos -wysuwa dwa górne elementy ze stosu i odsuwa ich różnicę ( second topmost - topmost) Szczegóły języka Stos jest pusty na początku programu. Wszystkie instrukcje...

22
Struny do golfa

Zawsze nie dawałem odpowiedzi na wyzwania związane ze złożonością łańcucha Kołmogorowa, które wymagają kompresji łańcuchów, a głównym powodem jest to, że nie wiem, jak używać narzędzi do kompresji łańcuchów tak skutecznie, jak powinienem . Z tego powodu opublikowałem to pytanie. W przeciwieństwie...

22
Wyświetl liczby bez 2

Wyświetlaj liczby od jednego do stu (w porządku rosnącym), ale liczba 2 nie powinna pojawiać się nigdzie w sekwencji. Na przykład liczby dwa ( 2) lub dwadzieścia trzy ( 23) nie powinny znajdować się w sekwencji. Oto przykładowy wynik z nowymi liniami oddzielającymi

22
Zrób proste opakowanie słowa

(Uwaga: to moje pierwsze pytanie w golfa z kodem, ale o ile wiem, nikt inny tego nie zrobił, więc powinienem być dobry.) Twoim zadaniem jest stworzenie programu lub funkcji, która pobierze ciąg znaków si liczbę całkowitą n, i zwróci lub wyprowadzi tekst zawinięty w wiele wierszy. Każde słowo musi...

22
Code Golf Golf Score

Jest piątek ... więc chodźmy w golfa! Napisz kod, który określa wynik gracza w dołku w grze w golfa. Kod może być funkcją lub całym programem. Jak sugeruje gatunek, wygrywa najkrótszy kod. Dane wejściowe (parametry lub standardowe, twój wybór): Liczba całkowita reprezentująca wartość dołka,...

22
ASCII Art Octagons

Biorąc pod uwagę liczbę całkowitą wejściową n > 1, wyślij ośmiokąt artystyczny ASCII o długości boku złożonej ze nznaków. Zobacz przykłady poniżej: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...

22
Narysuj czapkę z alfabetu

Twoim zadaniem jest wydrukowanie dokładnie tego tekstu: z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz...

22
Narysuj podpis klucza ASCII

Biorąc pod uwagę nutę, wypisz rysunek ASCII odpowiedniego klucza głównego na kluczu wiolinowym. Oto wszystkie główne klucze (które nie obejmują podwójnych ostrzy lub podwójnych mieszkań) i odpowiadające im sygnatury klawiszy: Circle of fifths deluxe 4 użytkownika Wikipedii Po prostu rachunek,...

21
Pij poranną kawę

Narysuj filiżankę kawy Ascii: o o o __________ / \ __ | J | \ | A | | | V | | | A | __ / \ __________ / Punkty Brownie za skrypt kawowy lub java :) Najkrótszy kod w bajtach, funkcji lub programie, znak nowej linii lub spacja są dopuszczalne,