Pytania oznaczone «kolmogorov-complexity»

10
Liczby będące palindromami w N bazach

Biorąc pod uwagę nieujemną liczbę całkowitą n >= 0, wypisz na zawsze sekwencję liczb całkowitych, x_i >= 3które są palindromami w dokładnie nróżnych zasadach b, gdzie może być zasada 2 <= b <= x_i-2. Jest to w zasadzie odwrotność OEIS A126071 , gdzie wypisujesz , które indeksy w tej...

9
Liczenie prętów; policz swoje pręty

Trochę tła Pręty liczące to małe słupki (o długości 3-14 cm), które były używane przez matematyków z wielu kultur azjatyckich przez ponad 2000 lat do reprezentowania dowolnej liczby całkowitej lub ułamka. (W tym zadaniu skupimy się jednak na liczbach całkowitych bez znaku). Była też wersja...

9
Jaki jest rok

Jest grudzień 2014, a 2015 prawie się zaczął. Wydaje się jednak, że nie wszyscy zdali sobie z tego sprawę. Ale ludzie PPCG przybywają na ratunek! Wejście Wasz program ma siatkę podobną do ściany, w której dni w grudniu wyglądają inaczej niż w listopadzie i styczniu. Każdy tydzień rozpoczyna...

9
Czy maszerowałeś dzisiaj?

Dystrybucja Debian Linux (i dystrybucje oparte na Debianie, takie jak Ubuntu, Kali i inne) używają menedżera pakietów o nazwie APT. Aby zainstalować program foo, wpisz w terminalu sudo apt-get install foo Jedno małe jajko wielkanocne z APT jest następujące apt-get moo Które po wpisaniu...

9
Chiński Zodiak Roku

2015 był rokiem kozła! W tym wyzwaniu dowiesz się, które zwierzę reprezentuje rok. Aby uniknąć skomplikowania tego wyzwania, nie musisz obliczać chińskiego nowego roku. Ponieważ w Zodiaku jest tylko 12 zwierząt, Twój kod musi być jak najkrótszy. Przykłady Twój program musi mieć rok systemowy ,...

9
Golf English - stosowanie skurczów

Nie śmiałem się z treści Stack Exchange tak dużo, jak z tego . Myślę, że wszystkim spodoba się to wyzwanie, ponieważ jest inspirowane tym, co tam jest. Napiszesz funkcję lub program, który jest kodem do golfa, tzn. Musiałby być tak krótki, jak tylko możesz. Biorąc pod uwagę tekst, zwróć (w...

9
Dziesięć najczęstszych słów

To pytanie jest napisane, ponieważ „Thing Explainer” jest fajny do czytania i dał mi pomysł. Napisz „rzeczy, które zmuszają komputer do robienia rzeczy”, które czyta / pobiera zestaw liter, cyfr i tym podobne "#%|?i zwraca, True / 1jeśli wszystkie słowa są częścią tego zestawu . Jeśli wszystkie...

9
Rozwiń ten stan australijski

Istnieje 8 stanów i terytoriów australijskich, każdy z 2 lub 3 literowym skrótem: AKT: Australijskie Terytorium Stołeczne NSW: Nowa Południowa Walia NT: Terytorium Północne QLD: Queensland SA: Australia Południowa TAS: Tasmania VIC: Victoria WA: Australia Zachodnia Twoim zadaniem jest...

9
Pseudopierwsze gry w golfa!

Wstęp / Tło W niedawnej dyskusji w tym krypto czat I została zakwestionowana, aby omówić / pomoc z Test pierwszości Fermata i numery Carmichael. Ten test opiera się na założeniu, że a^(p-1) mod p==1zawsze będzie dotyczyć liczb pierwszych p, ale nie zawsze kompozytów. Teraz liczba Carmichael jest...

9
Rozwiń Łańcuchy porównania

W odróżnieniu od większości języków Python ocenia a<b<cjak byłoby to zrobić w matematyce, rzeczywiście porównując trzy numery, w przeciwieństwie do porównywania logiczną a<bdo c. Poprawnym sposobem napisania tego w C (i wielu innych) byłoby a<b && b<c. W tym wyzwaniu Twoim...

9
Biorąc pod uwagę liczbę całkowitą n, wydrukuj n * odwrócony (n)

Podaj liczbę całkowitą n, wydrukujn * reversed(n) reversed(n)to liczba, którą otrzymujesz, gdy dostaniesz reversecyfry n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Wskazówki do gry w golfa w The Powder Toy

Baw się dobrze z tym, The Powder Toy to interesujące wyzwanie dla golfa, szczególnie z logiką filt. Rzeczą, która sprawia, że ​​TPT jest wyzwaniem, jest wiele, wiele sposobów podejścia do problemu: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall...