Zajęty bóbr maksymalizuje pewną właściwość modelu obliczeniowego (np. Czas wykonania, użycie pamięci, długość danych wyjściowych) z zastrzeżeniem, że musi się zatrzymać.
Wprowadzenie Jesteś prawdopodobnie zna bomby zip , bomb XML itp Mówiąc prościej, są (względnie) to małe pliki, które produkują ogromne wyjście kiedy interpretowane przez naiwnego oprogramowania. Wyzwaniem jest nadużycie kompilatora w ten sam sposób. Wyzwanie Napisz kod źródłowy, który zajmuje...
Twoim celem jest napisanie programu, który wypisze liczbę. Im większa liczba, tym więcej punktów otrzymasz. Ale bądź ostrożny! Długość kodu jest zarówno ograniczona, jak i ważona w funkcji oceniania. Twój wydrukowany numer zostanie podzielony przez sześcian liczby bajtów użytych do rozwiązania...
Czas zmierzyć się z prawdą: nie będziemy tu na zawsze, ale przynajmniej możemy napisać program, który przeżyje ludzkość, nawet jeśli będzie walczyć do końca czasów. Twoim zadaniem jest napisanie programu, którego oczekiwany czas działania jest większy niż pozostały czas do końca...
Jestem pewien, że większość z nas słyszała o bombach zip i podobnych sztuczkach z bombami dekompresyjnymi, w których złośliwie spreparowane dane wejściowe generują masowo nieproporcjonalne wyniki. W pewnym momencie mieliśmy nawet pytanie, aby zrobić to z kompilatorem. Cóż, przychodzi mi do głowy,...
Twoim celem jest wydrukowanie (na standardowe wyjście) jak największej liczby przy użyciu zaledwie dziesięciu znaków kodu. Możesz używać dowolnych funkcji swojego języka, z wyjątkiem wbudowanych funkcji potęgowania. Podobnie nie możesz używać notacji naukowej do wprowadzania liczb. (Tak więc nie...
Funkcja DRZEWO (k) podaje długość najdłuższej sekwencji drzew T 1 , T 2 , ... gdzie każdy wierzchołek jest oznaczony jednym z k kolorów, drzewo T i ma co najwyżej i wierzchołki, a żadne drzewo nie jest drobne z dowolnego drzewa następującego po nim w sekwencji. DRZEWO (1) = 1, np. T 1 =...
Są sprytne sposoby określania, czy liczba jest potęgą 2. To już nie jest interesujący problem, więc ustalmy, czy dana liczba całkowita jest potęgą liczby całkowitej -2 . Na przykład: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
W ramach jego odpowiedzi na Make an Error Quine! @Falko zaproponował następujący algorytm: Jak stworzyć własne rozwiązanie w 2 minuty? Otwórz nowy plik w wybranym przez siebie środowisku IDE. Uderz głową w klawiaturę przed sobą. Skompilować. Zastąp kod komunikatem o błędzie kompilatora....
Napisz możliwie najkrótszy program (długość mierzony w bajtach) spełniający następujące wymagania: brak wejścia wyjście jest na standardowe wyjście wykonanie ostatecznie kończy się całkowita liczba bajtów wyjściowych przekracza liczbę Grahama Załóżmy, że programy działają aż do „normalnego”...
Twoim zadaniem jest stworzenie najwolniejszej rosnącej funkcji, która nie może przekraczać 100 bajtów. Twój program weźmie jako dane wejściowe nieujemną liczbę całkowitą i wyświetli nieujemną liczbę całkowitą. Nazwijmy twój program P. Musi spełniać te dwa kryteria: Kod źródłowy musi być...
Aktualizacje: Usunięto limit czasu. Musisz umieć opisać wynik - patrz nowa reguła. Pangram jest zdanie, że wykorzystuje każdą literę w alfabecie przynajmniej raz, takie jak: Szybki brązowy lis przeskakuje nad leniwym psem. Idealny pangram wykorzystuje każdą literę dokładnie raz. Rozważ...
Wyzwanie Znajdź wyrażenie o maksymalnej długości 100 bajtów z najdłuższym podpisem. Zasady Dowolny język o typie statycznym z wnioskowaniem typu jest dozwolony Typ musi być niejednoznaczny, ale w przeciwnym razie może zawierać typy bez zdefiniowanych instancji. Na przykład Num [a]i Eq [a]mogą...
Wkład ciągi losowe składające się ze znaków ASCII z zakresu .[32..126][32..126][32..126] Wydajność Dane wyjściowe uzyskuje się poprzez zastosowanie kolejnych obrotów do ciągu wejściowego. Dla każdej litery ( [a-zA-Z]) w ciągu wejściowym, przechodząc od lewej do prawej: jeśli litera jest...
Wszystkie te zajęte bobry zrobiły niezły bałagan. Pisali po całej taśmie. Przy takim tempie nasz sąsiad przestanie pożyczać nam nieograniczone taśmy. Potrzebujemy nowego sposobu gry w zajęty bóbr, który nie rujnuje każdej używanej taśmy. Zasady Tylko Brainfuck. Taśma pamięci jest nieograniczona...
Biorąc pod uwagę listę dni tygodnia, wypisz najkrótszą posortowaną reprezentację listy. Format wejścia to ciąg składający się z jednego lub większej liczby podciągi dwuznakowych Su(niedziela), Mo(poniedziałek), Tu(itd.), We, Th, Fr, I Sa. Dane wejściowe niekoniecznie muszą być podane w...
Napisz program Manufaktury , który zaakceptuje pustą taśmę wejściową. Ale nie rób tego szybko! Mam na myśli, że napisz program szybko, ale nie pozwól mu działać szybko. Im wolniejszy program, tym lepiej, o ile w końcu się zakończy. Przykładowy program poniżej zajmuje 3:51 („całkowity czas”...
Jako kontynuacja najkrótszego programu kończącego, którego wielkość wyjściowa przekracza liczbę Grahama i Golfa większą niż TREE (3) , przedstawiam nowe wyzwanie. Liczba ładujących jest bardzo dużą liczbą, która jest dość trudna do wyjaśnienia (ponieważ sama była wynikiem ćwiczenia w golfa...
Oczywiście, gra w golfa polega na jak najlepszym wykorzystaniu najmniejszego kodu. Kogo naprawdę obchodzi, jaka jest rzeczywista wydajność? Chociaż mieliśmy wyzwanie dla najwyższego wejścia-wyjścia do- stosunek , jest to wezwanie do większości skończone i deterministyczne wyjście z danej długości...
tło Problem komiwojażera (TSP) prosi o najkrótszym obwodzie, które odwiedza dany zbiór miast. Na potrzeby tego pytania miasta będą punktami na płaszczyźnie, a odległości między nimi będą zwykłymi odległościami euklidesowymi (zaokrąglonymi do najbliższej liczby całkowitej). Obwód musi być „w obie...
Biorąc pod uwagę dodatnią liczbę całkowitą N, określ wzór początkowy na siatce N x N, która daje najdłuższą niepowtarzalną sekwencję zgodnie z Regułami Gry Życia, a kończy się stałym wzorem (cykl długości 1), rozgrywanym na torusie. Celem nie jest najkrótszy program, ale najszybszy. Ponieważ...