Programowanie puzzli i Code Golf

Pytania i odpowiedzi dotyczące programowania entuzjastów puzzli i graczy kodowych

9
Fraktalna sekwencja dymu
Wprowadzenie A229037 ma dość intrygującą fabułę (przynajmniej przez kilka pierwszych terminów): Istnieje przypuszczenie, że rzeczywiście może mieć jakąś właściwość fraktalną. Jak zbudowana jest ta sekwencja? Określić a(1) = 1, a(2) = 1Następnie każde n>2znajduje się minimalną liczbą całkowitą dodatnią a(n), że dla każdej sekwencji arytmetycznej 3 termin n,n+k,n+2kindeksów, odpowiadający wartości …
1
Rozpoznawanie głosu: „Tak” czy „Nie”?
Zadanie Zaimplementuj program w minimalnej liczbie bajtów kodu źródłowego lub binarnego, który rozpoznaje głosowo próbkę głosu (ja mówię „tak”, „tak” lub „nie” głosem lub szeptem, wyraźnie lub dziwnie) w oparciu o próbki szkoleniowe z maksymalną dokładnością . Program powinien przeczytać train/yes0.wav, train/no0.wav,train/yes1.wav i tak dalej (są 400 razy tak i …
12
Wskazówki do gry w golfa w J.
GolfScript zbyt często zdobywa swoją własną drogę i uważam, że repozytorium przydatnych wskazówek dotyczących gry w golfa w J może pomóc w walce ze złym imperium. Jakie masz wskazówki na temat skrócenia tego i tak krótkiego języka? Dla tych, którzy chcą nauczyć się J, oczywistym miejscem do rozpoczęcia jest strona …
33 code-golf  tips  j 
8
Wytnij złoty łańcuch
Podróżny musi zostać na n dni w hotelu poza miastem. Brakuje mu gotówki, a jego karta kredytowa wygasła. Ale ma złoty łańcuch z n ogniwami. W tym hotelu obowiązuje zasada, że ​​mieszkańcy powinni płacić czynsz każdego ranka. Podróżny dochodzi do porozumienia z menedżerem, aby płacić jedno ogniwo złotego łańcucha za …
15
Zagrajmy w Mölkky!
Mölkky Mölkky to fińska gra w rzucanie. Gracze używają drewnianej szpilki (zwanej również „mölkky”), aby spróbować przewrócić drewniane szpilki o prawie podobnych wymiarach za pomocą szpilki do rzucania, oznaczonej cyframi od 1 do 12. Początkowa pozycja szpilek jest następująca: (07)(09)(08) (05)(11)(12)(06) (03)(10)(04) (01)(02) Ten opis i poniższe zasady oparte są …
32 code-golf  game  binary 
29
Aukcja dolara
To wyzwanie KOTH dla gry aukcyjnej za dolary w teorii gier. W nim dolar jest sprzedawany oferentowi, który zaoferował najwyższą cenę. Oferty rosną w krokach co 5 centów, a przegrany płaci również swoją ofertę. Chodzi o to, że obaj gracze eskalują wojnę przetargową znacznie przekraczającą wartość dolara, aby zmniejszyć straty. …
9
Bitwa o szalkę Petriego
W tym wyzwaniu musisz zaprojektować gatunek organizmów jednokomórkowych, które będą walczyć na śmierć i życie na arenie Petriego. Arena jest reprezentowana jako prostokątna siatka, w której każda komórka zajmuje jedno miejsce: .....x.... ...x...o.. ...x.c..o. .......o.. Atrybuty Każda komórka ma trzy atrybuty. Określając gatunek komórek na początku gry, przypisujesz 12 punktów …
6
1, 2, 3, 14… czy jest to 15?
Dobrze znana piosenka irlandzkiego zespołu U2 zaczyna się od piosenkarza Bono mówiącego po hiszpańsku „1, 2, 3, 14” („ uno, dos, tres, catorce ”). Istnieją różne teorie dotyczące znaczenia tych liczb. Najwyraźniej oficjalne wyjaśnienie brzmi: „ piłem za dużo tej nocy ”. Ale istnieje ciekawsza hipoteza: Bono odnosi się do …
21
Uwaga na temat N!
JE Maxfield udowodnił następujące twierdzenie (patrz DOI: 10.2307 / 2688966 ): Jeśli AAA jest dowolną liczbą całkowitą dodatnią cyfr, istnieje dodatnia liczba całkowita taka, że ​​pierwsze cyfrstanowią całkowitą .mmmNNNmmmN!N!N!AAA Wyzwanie Twoje wyzwanie otrzymuje trochę znajdującą odpowiedni .A⩾1A⩾1A \geqslant 1N⩾1N⩾1N \geqslant 1 Detale N!N!N!reprezentuje silnię o .N!=1⋅2⋅3⋅…⋅NN!=1⋅2⋅3⋅…⋅NN! = 1\cdot 2 \cdot …
23
Brutalna siła rozdzielnicy
Któregoś dnia nasz zespół poszedł do pokoju ewakuacyjnego. Jedna z zagadek obejmowała tablicę sześciu mechanicznych przełączników, w której trzeba było znaleźć odpowiednią kombinację włączania i wyłączania, aby odblokować pudełko, mniej więcej tak: -v-v-v- -v-v-v- Jako programiści postanowiliśmy, że bardziej efektywne będzie wypróbowanie każdej z 2 ^ 6 = 64 kombinacji …
12
Pleasanortmanteaus
Słowo kufer to połączenie dwóch słów, które bierze udział w każdym słowie i czyni je jednym nowym słowem. Na przykład lew + tygrys => liger . Napiszmy program do generowania portmanteaus z pary słów wejściowych. Komputery nie są najlepsze w języku angielskim, więc musimy ustalić pewne zasady, aby portmanteaus wyjściowe …
9
Symetria miesięcy
Wprowadzenie Niektóre miesiące są całkowicie symetryczne , co oznacza, że ​​mają symetrię centralną oraz symetrię odbicia , na przykład February of 2010: February 2010 ┌──┬──┬──┬──┬──┬──┬──┐ │ │ │ │ │ │ │ │ ├──┼──┼──┼──┼──┼──┼──┤ │ │ │ │ │ │ │ │ ├──┼──┼──┼──┼──┼──┼──┤ │ │ │ │ │ │ │ …
32 code-golf  date 
30
Wskaźnik ukończenia alfabetu
Wprowadzenie Ile alfabetu angielskiego używa dany ciąg? Poprzednie zdanie używa 77%. Ma 20 unikalnych liter (howmucftenglisapbdvr) i 20/26 ≃ 0,77. Wyzwanie W przypadku ciągu wejściowego zwróć procent liter alfabetu angielskiego obecnych w ciągu. Odpowiedź może być procentowa lub dziesiętna. Łańcuch wejściowy może zawierać wielkie i małe litery, a także znaki …
32 code-golf 
11
Kto wygra wybory?
Jest to wyzwanie, w którym dwie osoby, 1 i 2, ubiegają się o urząd. Ludzie deterministycznie głosują w określony sposób w świecie 1 i 2, co może pozwolić kandydatom na zorientowanie się w wynikach przed wyborami. UWAGA: nie dotyczy to żadnych wyborów zewnętrznych ani innych wydarzeń politycznych. Dwie osoby biegną …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.