Programowanie puzzli i Code Golf

22
Wygeneruj najkrótszy De Bruijn

Interesująca jest sekwencja De Bruijna: jest to najkrótsza, cykliczna sekwencja, która zawiera wszystkie możliwe sekwencje danego alfabetu o danej długości. Na przykład, jeśli rozważamy alfabet A, B, C i długość 3, możliwe wyniki to: AAABBBCCCABCACCBBAACBCBABAC Można zauważyć, że każda możliwa...

22
Pokryj region prostokątami

Wkład Twój wkład w to wyzwanie jest listą liczb całkowitych. Reprezentują południowo-zachodnie rogi kwadratów jednostek na płaszczyźnie, a lista przedstawia ich związek jako podzbiór płaszczyzny. Na przykład lista [(0,0),(1,0),(0,1),(1,1),(2,1),(1,2),(2,2)] przedstawia czerwony zestaw na tym...

22
Prognozuj osunięcie się ziemi

Osuwiska W tym wyzwaniu Twoim zadaniem jest przewidzieć zakres szkód spowodowanych przez ogromne osuwiska. Używamy do tego następującego uproszczonego dwuwymiarowego modelu, parametryzowanego przez wysokość początkową h >= 0 i współczynnik krytyczny c > 0 . Zaczynasz od klifu wysokości hi...

22
Generuj szczęśliwe liczby

Fabuła: Lucy zapytała George'a, jaki jest jego szczęśliwy numer. Po krótkiej kontemplacji George odpowiedział, że ma kilka szczęśliwych liczb. Po krótkim zamieszaniu Lucy zapytała George'a, jakie są jego pierwsze nSzczęśliwe Liczby. George poprosił cię, jego kumpel, o napisanie mu programu do...

22
Grid-Routing Battle

UWAGA: To wyzwanie jest obecnie martwe, ponieważ nie mogę zainstalować języków potrzebnych do uruchomienia meczu. Jeśli ktoś ma czas i zainteresowanie, aby to zrobić, nie mam nic przeciwko. Tabela wyników znajduje się na dole ogłoszenia. Jest to pół-kooperacyjne wyzwanie króla wzgórza, w którym...

22
Jak liczyć sylaby jednym słowem

Dane wejściowe: otrzymasz ciąg zawierający jedno angielskie słowo. Wszystkie litery będą pisane małymi literami, a ciąg nie będzie zawierał znaków innych niż alfabetyczne. Wyjście: Zwrócisz liczbę całkowitą od 1 do 7 reprezentującą liczbę sylab, które Twoim zdaniem są w tym słowie. Punktacja:...

22
Przygotuj się na śmierć?

tło Jednym ze źródeł ennui w stołowych grach RPG jest rzut na wiele kości. Rzucenie zaklęcia Dezintegracji może być natychmiastowe, ale rzucanie i łączenie 40 kości na pewno nie jest! Szereg sugestii dotyczących rozwiązania tego problemu omówiono na stronie rpg.stackexchange.com . Jednak niektóre...

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
Czy potrafisz rzucić czar?

W Magic: the Gathering magowie (znani jako „planeswalkers”) walczą ze sobą, rzucając zaklęcia. Zaklęcia kosztują manę. Istnieje pięć kolorów many: biały, niebieski, czarny, czerwony i zielony, reprezentowane odpowiednio jako {W}, {U}, {B}, {R} i {G}. Koszt czaru jest nieco bardziej złożony. Koszt...

22
Uogólniony Riffle Array

Prosty golf na początek tygodnia! Dostaniemy trzy tablice: the podstawy tablicy B The tablicy wartość V i tablicy wskaźnik I . Powinieneś stworzyć kolejną tablicę, w której wartości Vsą wstawiane Bwedług wskaźników określonych przez I. Oto przykład: Base: [5, 1, 4, 1, 3] Values: [0, 0, 7] Indices:...

22
Wielkie polowanie na Wumpusa

KOMPLETNY Sezon Wumpus zakończył się, a wraz z nim życie wielu okrutnych Wumpusów i odważnego Łowcy. Jak również niektórzy tchórzliwi, niemoralni i wręcz głupi Łowcy. Ale pod koniec dnia NascarHunter autorstwa dr Heckle'a przyniósł najwięcej łupów i chwały. Pozdrawiamy cię, och, dzielny ......

22
Mapa wysokości skrzynek

Spójrz na ten schemat ascii różnych skrzynek: +--------------------------------------------------------------+ | | | +-------------------------------+ +-------+ | | | | | | | | | | | | | | | +----------------+ | | | | | | | | | +-------+ | | | | | | | | | | | | +-------+ | | | +----------------+ |...

22
King of the Hill - Liar's Dice

Liar's Dice to dość prosta gra w kości. Widziałem kilka różnych odmian zasad, ale oto wersja, którą znam najbardziej: Każdy gracz zaczyna od 5d6 Z wyjątkiem liczenia kości na końcu rundy każdy gracz może zobaczyć własne kości, ale nie kości dowolnego przeciwnika Na początku każdej rundy wszyscy...

22
Oblicz rodowód

Mała lekcja genetyki Kiedy masz dostęp tylko do widocznych cech lub fenotypu danej osoby, rodowód z jej historii rodzinnej jest często wykorzystywany do ustalenia faktycznej informacji genetycznej lub genotypu każdego członka rodziny. Gdy mamy do czynienia z prostą dominacją, jaką będziemy,...