Pytania oznaczone «kolmogorov-complexity»

14
Liczenie łańcuchów Cunninghama

Najwyższe liczby zawsze fascynowały ludzi. 2300 lat temu Euclid napisał w „Elementach” Liczba pierwsza to liczba mierzona przez samą jednostkę. co oznacza, że ​​liczba pierwsza jest podzielna tylko przez 1(lub sama). Ludzie zawsze szukali relacji między liczbami pierwszymi i wymyślali jakieś...

14
I wszyscy ludzie mówili…

Cel Biorąc pod uwagę tekst, który nie zawiera znaków [lub ]wykonaj następujące czynności: Dla każdego wystąpienia Amenz co najmniej jedną wielką literą (czyli wszystkie przypadki Amenwykluczenia amen), wypisz to samo Amen(zachowaj wielkie litery ). Dla każdego wystąpienia /all the people said[?:...

14
Idź wygenerować trochę Java

Twój szef chce, żebyś napisał taki kod: public static boolean isPowerOfTen(long input) { return input == 1L || input == 10L || input == 100L || input == 1000L || input == 10000L || input == 100000L || input == 1000000L || input == 10000000L || input == 100000000L || input ==...

14
Podaj aktualny czas w ascii art

Wyzwanie Twoim zadaniem jest wyprowadzenie czasu (w czasie 12 godzin) w sztuce ascii. Wszystkie znaki, które zostaną użyte, są następujące: ___ __ ___ ____ _ _ _____ __ ______ / _ \ /_ | |__ \ |___ \ | || | | ____| / / |____ | | | | | | | ) | __) | | || |_ | |__ / /_ / / | | | | | | / / |__...

14
Wydrukuj warstwowe ciasto

Wyzwanie Biorąc pod uwagę dane wejściowe n, wydrukuj nwysokie warstwy ciasta artystycznego ASCII , oglądane z boku, z dwiema świecami na górze. Szczegółowe informacje znajdują się w poniższych przykładach. Wynik >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | +---------+ |...

14
Przetasuj i rozdaj!

Jest piątek i jestem zmęczony, więc zróbmy szybki! Nie wkładaj żadnych danych, jednak powinieneś wypisać wszystkie trzynaście kart o różnych numerach w standardowej talii kart. Powinieneś wypisać 2 poprzez asa (kolor agnostyczny). Każda karta ma blat oznaczony spacją oraz dziesięć _i inną spację...

14
Już prawie święta!

Z tego powodu rodziny z całego świata budują choinki. Ale to normalne drzewo może po chwili stać się nudne, więc stwórzmy drzewo ASCII! Liście są reprezentowane przez #i muszą być ułożone, jak pokazano na przykładowym wyjściu. Mamy 5 kulek ( O) i 5 cukierków ( J), które losowo umieszczamy wokół...

14
Dopasowywanie wielkości liter Znajdź Zamień

Weź trzy dane wejściowe, ciąg tekstu T; ciąg znaków do zastąpienia F; i ciąg znaków, aby zastąpić je, R. Dla każdego podłańcucha o Ttakich samych (bez rozróżniania wielkości liter) znaków F, zamień je na znaki w R. Zachowaj jednak taką samą wielkość liter jak oryginalny tekst. Jeśli istnieje...

14
Rekurencyjnie połączone sumaryczne sumy [N] z iteracjami M.

Weź dwie dodatnie liczby całkowite Ni Mutwórz połączone sumy sumaryczne [N]z Miteracjami. Wyprowadza wynik ostatniej iteracji. Definicja skonsolidowanej sumy skumulowanej: Zacznij od liczby Ni zdefiniuj sekwencjęX = [N] Dołącz do Xłącznych kwotX Powtórz krok 2 Mrazy. Skumulowana suma wektora,...

14
Muszka alfanumeryczna

Wypisz dokładnie ten tekst: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Pojedynczy znak nowej linii jest dopuszczalny, ale żadne inne zmiany...

13
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") ==...

13
Operatory bitowe w Brainfuck

Twoim zadaniem jest utworzenie jednego programu typu „pieprzenie mózgu” dla każdego z następujących operatorów binarnych. Każdy program powinien pobrać jedną lub dwie liczby 8-bitowe (A i B) z danych wejściowych i obliczyć określoną operację: A XOR B A AND B A OR B A Shifted Left by 1 (circular...

13
Znajdź wszystkie czasy zgodne ze wzorem

Twoim zadaniem jest napisanie programu, który drukuje cały czas (w formacie GG: MM, 24 godziny), według dowolnego z następujących wzorów: Godziny równe minutom, np. 22: 22,01: 01 Godziny równe minutom wstecznym, np. 10:01, 01:10, 22:22 Sekwencje pasujące do H: MM lub GG: MM, zawsze drukowane z...

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

13
12 dni golfa

Wyzwanie Każdego z 12 dni Bożego Narodzenia wypisz odpowiedni werset „12 dni Bożego Narodzenia”, zgodnie z datą, w przeciwnym razie wydaj refren „I Wish It Could Be Christmas Everyday”. \nDozwolone są wiodące i / lub końcowe znaki nowej linii ( ) oraz końcowe znaki spacji. Nie możesz czytać z...

13
Rząd, kolumna, przekątna, blok

Napisz kwadratowy blok kodu o szerokości N znaków i wysokości N znaków, dla pewnej dodatniej liczby całkowitej N. Na przykład, twoja N może wynosić 5, a blok wygląda następująco: ThisI sMy5B y5Cod eBloc kOkay Ten blok musi zachowywać się w następujący sposób: Po wyodrębnieniu górnego wiersza...