Programowanie puzzli i Code Golf

30

Sekwencja Recamana ( A005132 ) jest sekwencją matematyczną zdefiniowaną jako taka: A(0) = 0 A(n) = A(n-1) - n if A(n-1) - n > 0 and is new, else A(n) = A(n-1) + n Ładna wersja LaTex powyższego (może być bardziej czytelna): A(n)=⎧⎩⎨0A(n−1)−nA(n−1)+nif n=0if A(n−1)−n is positive and not already …

20 code-golf number-theory sequence

7

Sprawdź, czy istnieje ruch w grze Bejeweled / match 3

tło W Bejeweled i podobnych grach gracz musi zamienić dowolne dwa sąsiednie klejnoty (bez przekątnych) w siatce klejnotów 8x8, aby dopasować trzy tego samego koloru z rzędu. Klejnoty można dopasowywać poziomo lub pionowo. Rozgrywka trwa, dopóki nie będzie żadnego ruchu, który można wykonać, co spowoduje trzy z rzędu, w którym …

20 code-golf game grid

13

Rzuć kostką Lochów i Smoków

Chcę grać w Dungeons and Dragons, ale nie mam żadnych kości! Twoim zadaniem jest rzucić kostką D&D. Specyfikacja formatu wejściowego w postaci Backus-Naur to: <valid-input> ::= <opt-integer> "d" <integer> <opt-modifier> <opt-integer> ::= | <integer> <opt-modifier> ::= | "+" <integer> <integer> ::= "0" | "1" | "2" | "3" | "4" …

20 code-golf random

21

Długość łańcucha przy użyciu teorii mnogości

Z Wikipedii Zestaw teoretycznej definicji liczb naturalnych Zbiór N liczb naturalnych jest zdefiniowany jako najmniejszy zbiór zawierający 0 i zamknięty pod funkcją następczą S zdefiniowaną przez S (n) = n ∪ {n}. Pierwsze kilka liczb zdefiniowanych w ten sposób to 0 = {}, 1 = {0} = {{}}, 2 = …

20 code-golf math restricted-source arithmetic set-theory

1

Oceń liczbę możliwych ciągów, które może dopasować wyrażenie regularne

Na czacie z kilkoma osobami pojawił się między mną temat, jak wiele możliwych ciągów pasujących do wyrażenia regularnego. Twoim zadaniem jest zbudowanie programu, który będzie w stanie odpowiedzieć na to pytanie. Twój program zaakceptuje jako dane wejściowe każde wyrażenie regularne zdefiniowane w tym dokumencie jako „rozszerzone wyrażenie regularne”, takie jak: …

20 code-golf

3

JSFuck Golf - Hello World

JSFuck jest językiem ezoterycznym, w którym każda instrukcja JavaScript może być dokładnie odtworzona w innym prawidłowym programie JavaScript, który używa tylko 6 znaków []()!+. Konwerter JSFuck, gdy otrzyma dane wejściowe alert("Hello World!"), tworzy blok kodu o długości 22 948 znaków. Ponieważ program użył wielu automatycznych konwersji do utworzenia tego bloku, …

20 code-golf restricted-source javascript

6

Znajdź dziwną postać we wzorze

Wejście Pierwszy wiersz będzie pewnym ciągiem powtarzanym dowolną liczbę razy. Na przykład, może to być abcabcabcabc, [];[];[];itp mogą być odcięte; na przykład: 1231231231. Zawsze znajdź najkrótszy ciąg; Na przykład, jeśli linia jest 22222, to ciąg jest 2, nie 22lub 22222czy cokolwiek innego. Ciąg zawsze będzie powtarzany co najmniej 2 razy. …

20 code-golf

7

Wskazówki dotyczące gry w golfa w Julii

Jakie masz ogólne wskazówki na temat gry w golfa w Julii? Szukam pomysłów, które można by zastosować do problemów z golfem w kodzie, które są przynajmniej nieco specyficzne dla Julii (np. „Usuń komentarze” nie jest odpowiedzią).

20 code-golf tips

2

Narysuj czajniczek z Utah

Utah czajniczek , pierwotnie stworzony przez Martina Newell, to wygodny obiekt do testowania programów graficznych 3D. Zadanie polega na utworzeniu obrazu czajnika w formie szkieletowej w rzucie perspektywicznym. Aby zachęcić do idei aplikacji kodu źródłowego , przeglądanie i sterowanie kamerą mogą być izolowane i wykluczane z liczenia. Dzieje się tak, …

20 code-golf graphical-output rosetta-stone

4

Znajdź wypukły kadłub zestawu punktów 2D

Kiedy wbijesz zestaw gwoździ w drewnianą deskę i owiniesz je gumką, otrzymasz wypukły kadłub . Twoim zadaniem, jeśli zdecydujesz się to zaakceptować, jest znalezienie Wypukłego Kadłuba danego zestawu punktów 2D. Niektóre zasady: Napisz jako funkcję, argumentem są współrzędne listy punktów (w dowolnym formacie) Wyjściem musi być lista punktów w wypukłym …

20 code-golf geometry

17

Niech rozpocznie się trygonometria!

Wprowadzenie: Sinus z xwyraża się wzorem: sin(x) = x - x^3/3! + x^5/5! - x^7/7! + x^9/9! - x^11/11! // and more follows... Cosinus z xoblicza się według wzoru: cos(x) = 1 - x^2/2! + x^4/4! - x^6/6! + x^8/8! - x^10/10! // and more follows... Zadanie: Biorąc pod uwagę …

20 code-golf math

14

Napisz program szyfrujący Playfair

Napisz program, który pobiera dwa wiersze danych wejściowych i używa pierwszego jako frazy kluczowej do szyfrowania drugiego zgodnie z techniką szyfrowania Playfair. Wikipedia szczegółowo opisuje szyfrowanie Playfair , ale aby uniknąć niejasności, oto krótkie podsumowanie: 1. Wygeneruj tabelę kluczy: Zamień wszystkie wystąpienia Jfrazy kluczowej na I, a następnie usuń wszystkie …

20 code-golf cryptography

10

Wykorzystaj „wolne białe znaki”

Załóżmy, że wyzwanie dla codegolf nie liczy białych znaków w długości twojego programu. Oszukuj ten system, kodując skrypt w białe spacje, i golfuj skrypt, który dekoduje i wykonuje osadzone białe spacje. Przykład Moje rozwiązanie do JBernardo „s Meta Golf Wyzwanie było zakodować Sage (lub Python) kod do spacji, a golf …

20 code-golf whitespace

18

Napisz krótką historię, używając tylko poprawnego kodu

Chciałbym zobaczyć twoje próby napisania pewnego rodzaju „historii”, która ma dość łatwe do odczytania znaczenie, ale także stworzenie prawidłowego fragmentu kodu. Na przykład ten kod BASIC (BBC): LET customer = "sober" REPEAT INPUT "more beer" UNTIL customer = "drunk" (na podstawie http://img.rakuten.com/PIC/12184048/0/1/300/12184048.jpg dla pomysłu) Zasady / wytyczne: Kod musi być …

20 popularity-contest word-puzzle

9

Znajdź okres Pisano

Sekwencja Fibonacciego jest sekwencją dobrze wiedzieć, w którym każdy wpis jest sumą dwóch poprzednich i pierwszych dwóch pozycjach są: 1. Jeśli weźmiemy modulo każdego terminu przez stałą sekwencję staną się okresowe. Na przykład, jeśli zdecydujemy się obliczyć mod sekwencyjny 7, otrzymamy: 1 1 2 3 5 1 6 0 6 …

20 code-golf math number fibonacci