Programowanie puzzli i Code Golf

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

7
Jakie jest prawdopodobieństwo, że rycerz zostanie na szachownicy?
Biorąc pod uwagę rozmiar szachownicy i początkową pozycję rycerza, oblicz prawdopodobieństwo, że po kruchach rycerz znajdzie się na szachownicy. Uwaga: Rycerz wykonuje wszystkie 8 możliwych ruchów z jednakowym prawdopodobieństwem. Gdy rycerz znajdzie się poza szachownicą, nie może wrócić do środka. Wejście Dane wejściowe są oddzielone przecinkami w postaci: l,k,x,y gdzie …
16 code-golf  chess 
19
Sformatuj podaną liczbę bajtów na format czytelny dla człowieka
Wyzwanie i pochodzenie W przypadku przepełnienia stosu popularne pytanie brzmi: jak przekonwertować rozmiar bajtu na format czytelny dla ludzi w Javie? Najwyżej głosowana odpowiedź ma całkiem niezłą metodę na zrobienie tego, ale jest to codegolf i możemy to zrobić lepiej, prawda? Wyzwanie polega na napisaniu metody lub programu, który pokryje …
16 code-golf 
3
Zbuduj zatruty harmonogram testowania wina
Ostatnio w Puzzling.SE napotkałem problem związany z określeniem, które dwie butelki z większej liczby są zatrute, gdy trucizna aktywuje się tylko wtedy, gdy oba składniki są pijane. Skończyło się to dość ciężką próbą, a większość ludzi zdołała sprowadzić go do 18 lub 19 więźniów przy użyciu zupełnie innych algorytmów. Oryginalna …
6
ASCII Art of the Day # 3 - chińskie świątynie
W dzisiejszym odcinku AAOD zamierzamy zbudować chińskie sanktuarium o różnej wysokości. Rozważ następujące przykłady wysokości ( N) 1do6 N = 1: . | . ]#[ . \_______/ . ]###[ . \__]#.-.#[__/ |___| |___| |___|_|___| ####/_\#### |___| /_____\ N = 2: . | . ]#[ . \_______/ . ]###[ . \___________/ …
4
Zbuduj zegar Fibonacciego ASCII
Ktoś zbudował naprawdę fantazyjny zegar przy użyciu liczb Fibonacciego, który wygląda naprawdę ładnie, ale jest dość bezużyteczny. Tak jak lubimy! Odtwórzmy to ponownie. Zegar składa się z 5 części odpowiadających pierwszym pięciu liczbom Fibonacciego, zaczynając od 1 (tj. 1, 1, 2, 3, 5): ccbeeeee ccaeeeee dddeeeee dddeeeee dddeeeee Zegar może …
10
Przekieruj wykres
Wprowadzenie W tym wyzwaniu otrzymujesz ukierunkowany wykres z pętlami własnymi, a Twoim zadaniem jest przekonwertowanie go na wykres bezkierunkowy bez pętli własnych. Wejście Twoje dane wejściowe są skierowanym wykresem z ustawionym wierzchołkiem {0, 1, ..., n-1}dla pewnej liczby naturalnej n ≥ 0(lub {1, 2, ..., n}jeśli korzystasz z indeksowania 1). …
3
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 plik, czy lista numerów, zależy od Ciebie. …
3
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 wyścigu Tor zawija się, a cyfry mogą przechodzić wiele okrążeń. Kolejność kroków jest cykliczna …
2
Wyraź liczbę - nowoczesny „Des Chiffres et des Lettres”
Wyraź liczbę W latach 60. Francuzi wymyślili program telewizyjny „Des Chiffres et des Lettres” (Cyfry i litery). Celem części programu „Cyfry” było zbliżenie się jak najbliżej określonej 3-cyfrowej liczby docelowej, przy użyciu częściowo losowo wybranych liczb. Zawodnicy mogli korzystać z następujących operatorów: konkatenacja (1 i 2 to 12) dodatek (1 …
4
Zbuduj Sudoku o minimalnej wskazówki
Moja próba sformułowania tego pytania , ale z bardziej obiektywnym kryterium rozwiązywania. Twoim zadaniem jest zbudowanie programu lub funkcji, która przyjmuje rozwiązaną siatkę Sudoku Sw wybranym przez ciebie formacie i próbuje wygenerować problematyczną siatkę z jak najmniejszą liczbą wskazówek, która ma Sswoje unikalne rozwiązanie. (Nie ma znaczenia, jaką metodą Sjest …
3
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ł przepisywania mapujących każdy symbol alfabetu na nowy ciąg. Reguły są stosowane …
4
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ą następującego programu Python3 (który należy umieścić …
6
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ą liczone. (Te nakładki występują np N = …
1
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 „solvera złożoności Kołmogorowa”, to znaczy programu napisanego w …
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.