Programowanie puzzli i Code Golf

16
Przyjrzyj się: Conway ponownie

Wszyscy powinniście już znać sekwencję Conwaya (czyli sekwencję „look-and-say”) : 1 11 21 1211 111221 312211 etc Możesz także zacząć od dowolnej liczby jako punktu początkowego. Niech f(s)będzie kolejnym elementem sekwencji. Teraz dla każdego, co smożemy znaleźć f(s). Odwrotna sytuacja nie...

16
Graj doskonale w Wythoff's Nim

Twoim celem jest napisanie idealnego gracza do gry Wythoff's Nim . Zasady Nim Wythoffa Wythoff's Nim to deterministyczna gra dla dwóch graczy, rozgrywana dwoma stosami identycznych znaczników. Gracze naprzemiennie tury, w których wykonują jedną z następujących czynności: Usuń jeden lub więcej...

16
Znajdź podciąg z największą liczbą 1 w sekwencji

Wprowadzenie Chcę znaleźć podciąg z największą liczbą 1w sekwencji 0„i 1”. Wejście Twój program ma dwa wejścia , sekwencję i długość podciągu. Kolejność jest dowolna liczba 0„S 1” s 01001010101101111011101001010100010101101010101010101101101010010110110110 Długość podciągu jest dowolną...

16
Pisanie na klawiaturze

Twój przyjaciel nie jest zbyt dobry w korzystaniu z komputerów, więc praktycznym żartem ktoś wymieszał litery (az) na klawiaturze. Kiedy usiadł i próbował wpisać swoje imię, patrząc na klawiaturę, zdał sobie sprawę, że litery są zakodowane i poprosił o pomoc. Jesteś sprytny, więc wiesz, że jeśli...

16
Napisz Solver złożoności Kołmogorowa

Złożoność Kołmogorowa napisu S jest długość najkrótszego programu P , napisany w jakimś języku programowania L , którego wyjście jest dokładnie S . (Tak, prawdziwa definicja jest bardziej formalna, ale wystarczy na wyzwanie.) Twoim zadaniem w tym wyzwaniu jest napisanie możliwie najkrótszego...

16
Zrekonstruuj permutację

Wprowadzenie Załóżmy, że masz losową permutację nobiektów. Permutacja jest zamknięta w pudełku, więc nie masz pojęcia, który z n!nich jest możliwy. Jeśli udało ci się zastosować permutację do nróżnych obiektów, możesz natychmiast wywnioskować jej tożsamość. Możesz jednak zastosować permutację...

16
Niemądre operacje bitowe

Lubię grać w golfa dc, ale czasami jestem sfrustrowany, ponieważ dcnie mam operacji bitowych. Wyzwanie Zapewnić cztery nazwach funkcji, które implementują odpowiednik operacji c bitowe &, |, ~oraz ^(bitowe AND, OR, NOT i XOR). Każda funkcja przyjmuje dwa operandy ( ~zajmuje tylko jeden),...

16
Nakładające się koło

Należy napisać program lub funkcję, która podawany był Nprzez Nrówno rozmieszczone kwadratowy siatki i stały wyjść wpisanego koła lub zwraca liczbę kwadratów siatki, które pokrywały się częściowo lub całkowicie przez stałego kręgu. Zakładki wielkości 0 (tj. Gdy okrąg dotyka tylko linii) nie są...

16
Mechanizm renderujący ASCII L-system

tło System L (lub system Lindenmayer) to równoległy system przepisywania, który między innymi można łatwo wykorzystać do modelowania fraktali. To pytanie dotyczy deterministyczne, kontekst wolna L-systemy . Składają się one z alfabetu symboli, początkowego ciągu aksjomatów i zestawu reguł...

16
Testowanie, czy liczba jest kwadratem

Napisz GOLF programu montażowego, że ze względu na 64-bitową liczbę całkowitą bez znaku w rejestrze numieszcza niezerową wartość w rejestrze sjeśli njest kwadratem, inaczej 0się s. Twój plik binarny GOLF (po złożeniu) musi mieścić się w 4096 bajtach. Twój program zostanie oceniony za pomocą...

16
Wyścig cyfr

Powinieneś napisać program lub funkcję, która poda początkową kolejność wyraźnych liczb całkowitych dodatnich i długość ścieżki jako dane wyjściowe lub zwraca kolejność końcową liczb. Dane wejściowe [5,1,2,6,7] and 14definiują następujący wyścig: -------------- 76215 -> -------------- Zasady...

16
Nazywasz to Centrowaniem, ja nazywam Code Golf

„Spójrzmy prawdzie w oczy, wyrównane obrazy są jak małe prezenty z Nieba. Witamy, ale nieoczekiwanie.” - Geobity +10000 reputacji dla każdego, kto wygra to wyzwanie. Zasady: 1) Masz wygenerować program. 2) Dane wejściowe będą obrazem, jednak niezależnie od tego, czy zostanie przesłany jako...