Szachy atomowe to (bardzo zabawna) odmiana szachów, w której każde przechwycenie powoduje „eksplozję”, niszczenie uchwyconego kawałka, pionka przechwytującego i wszystkich pionków w promieniu 1 kwadratu. Celem tego wyzwania nie jest rozegranie całej gry w szachy atomowe, ale po prostu symulacja...
To jest kod golfowy. Zwycięzcą jest prawidłowy kod o najmniejszej liczbie bajtów. Wyzwanie Przy danych wejściowych M i N szerokość i wysokość prostokątnej siatki kwadratów daje wielokąt spełniający następujące kryteria: Krawędzie wielokątów składają się tylko z kwadratowych krawędzi: nie ma...
Rekurencyjny opis binarny Niedawno włożyłem swój pierwszy wkład w OEIS, rozszerzając i dodając plik b do sekwencji A049064 . Sekwencja zaczyna się od 0, a następnie uzyskiwane są kolejne wartości z „binarnego opisu” ostatniego elementu. Na przykład drugi termin byłby 10, ponieważ był jeden 0w...
tło Po zastosowaniu BWT (jak widać w Burrows, Wheeler and Back ) i MTF (jak widać w Move to the printable ASCII front ), bzip2 kompresor stosuje raczej unikalną formę kodowania długości przebiegu. Definicja Na potrzeby tego wyzwania definiujemy transformację BRLE w następujący sposób: Biorąc...
Zagubiony pionek Po zakończeniu gry w szachy pozostawiono ocalały pionek za liniami wroga. pomóżmy mu znaleźć najkrótszą drogę do domu. Pierwotny problem opisuje tablicę „szachy” nXn i funkcję f: {1,..,n-1}X{1,..,n}X{-1,0,1} => R+wag. celem jest znalezienie najlepszej ścieżki z jakiegoś...
Fannkuch to klasyczny program testowy . Nazwa pochodzi od niemieckiego „Pfannkuchen” - naleśników - ze względu na podobieństwo algorytmu do przerzucania stosów naleśników. Sekwencja liczb Fannkucha jest tworzona w następujący sposób: Weź permutację {1 ..... n}, na przykład: {4,2,1,5,3}. Weź...
Twierdzenie Zeckendorfa pokazuje, że każdą dodatnią liczbę całkowitą można jednoznacznie przedstawić jako sumę niesąsiadujących liczb Fibonacciego. W tym wyzwaniu musisz obliczyć sumę dwóch liczb w reprezentacji Zeckendorfa. Niech F n będzie n- tą liczbą Fibonacciego gdzie F 1 = 1, F 2 = 2...
Masz basen wypełniony po brzegi wodą. Musisz go opróżnić, ale nie możesz wymyślić skutecznej metody. Więc decydujesz się użyć czerwonego kubka solo. Będziesz kilkakrotnie napełniał kubek do końca i zrzucał go na zewnątrz basenu. Wyzwanie Jak długo potrwa opróżnienie basenu? Wejście [shape of...
Napisz najkrótszy program, który czeka na każdym kluczu o standard 101 klucz amerykańskiej klawiaturze * być wciśnięty, a następnie kończy pisanie OK! Za każdym naciśnięciem klawisza program wyświetla w nowym wierszu pozostałą liczbę niespakowanych unikalnych klawiszy, które należy nacisnąć, aż...
tło Jest to pierwsza część 3-dołkowego pola golfowego poświęconego przetwarzaniu tekstu. Ogólny pomysł polega na tym, że jeśli weźmiesz tekst wejściowy i przejrzysz go przez wszystkie trzy wyzwania (z niewielką ilością kodu kleju), wypluje pięknie sformatowany akapit. W tym pierwszym wyzwaniu...
Czytałem gdzieś o kręgach, a teraz dowiedziałem się o dyskach ( to właściwie dość powszechna koncepcja ) i pomyślałem o codegolfie. Twoim zadaniem jest zrandomizowanie punktu / kilku punktów na dysku o promieniu 1. Zasady: Wszystkie punkty muszą mieć jednakowe prawdopodobieństwo...
Powinieneś napisać program lub funkcję, która odbiera ciąg reprezentujący grafikę ASCII jako dane wejściowe i wyjściowe lub zwraca liczbę punktów końcowych na wejściu. Dane wejściowe będą składały się ze znaków space - | +(odpowiednio z 0, 2, 2 i 4 punktami końcowymi) i łamania linii. Na...
Wyniki Ta sekcja zostanie wypełniona po wprowadzeniu zgłoszeń. Normalna 1. bopjesvla Perl 54 2. edc65 Javascript (ES6) 91 3. name language score 4. name language score 5. name language score Runda bonusowa 1. name language score 2. name language score 3. name language score 4. name language...
Numery powiernicze Niech xbędzie liczbą całkowitą dowolnej podstawy, taką Djak tablica jego cyfr. xjest liczbą powierniczą, jeżeli dla wszystkich nmiędzy 1i na długości D: D[n+1] = D[n] + D[n-1] + ... + D[1] + n Weźmy na przykład liczbę 349z podstawy 10. Jeśli oznaczymy wskaźniki dla tego...
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ś...
Wprowadzenie W tym wyzwaniu przeprowadzimy symulację pewnego probabilistycznego automatu komórkowego przy użyciu bardzo złych liczb pseudolosowych. Automat komórkowy jest zdefiniowany na ciągach binarnych według następującej reguły lokalnej. Załóżmy, że lewy sąsiad komórki i sama komórka mają...
tło Polyomino jest nazywany L-wypukłą , jeżeli jest to możliwe do podróży z dowolnego dachówka do jakiejkolwiek innej płytki przez ścieżką w kształcie litery L, czyli drogi, która przechodzi w kierunkach kardynalnych i zmienia kierunek co najwyżej raz. Na przykład poliomino 1s na rysunku 0 0 1 1...
tło Ostatnim razem policzyliśmy grupy o danym rozmiarze , co jest nietrywialnym problemem. Tym razem policzymy tylko grupy abelowe , tj. Grupy z operacją przemienną. Formalnie, grupę (G *) jest abelową jeśli x * y = y * x w przypadku wszystkich x, y , w G . W ten sposób problem staje się o wiele...
Zadanie Użytkownik wprowadza zdanie - tylko słowa. Wszelkie dane inne niż litery lub spacje, w tym liczby całkowite i znaki interpunkcyjne, powinny zgłaszać wyjątek: „W zdaniu można używać tylko liter”. Dane wyjściowe mają wzorzec, w którym niektóre słowa są odwrócone, a inne słowa są normalne....
Pytanie Masz tablicę 50 na 50 znaków. Każda komórka ma strzałkę skierowaną w jednym z czterech kierunków. Żadna komórka nie jest pusta. Po wejściu do komórki musisz wyjść z niej w kierunku wskazanym przez strzałkę. Strzała może również wskazywać w tym samym kierunku, z którego przybyłeś, powodując...