Programowanie puzzli i Code Golf

14

Golf w sekwencji, której wykładnicza funkcja generująca jest styczna

Prawie każdą funkcję można wyrazić jako wielomian z nieskończonymi terminami. Na przykład, e^x = 1 + x + x^2/2! + x^3/3! + x^4/4! + ... Na przykład, sin(x) = x - x^3/3! + x^5/5! - x^7/7! + ... Współczynniki n-tego wyrażenia tworzą sekwencję, a odpowiednia funkcja nazywa się funkcją generującą …

15 code-golf math number sequence

12

Oneliner do łączenia linii z tym samym pierwszym polem

To jest moje pierwsze pytanie o codegolf, więc z góry przepraszam, jeśli nie jest właściwe, i cieszę się z wszelkich opinii. Mam plik w tym formacie: a | rest of first line b | rest of second line b | rest of third line c | rest of fourth line …

15 code-golf string array-manipulation

30

Sekwencja H. Hofstadtera

Definicja a(0) = 0 a(n) = n-a(a(a(n-1))) dla liczby całkowitej n > 0 Zadanie Biorąc pod uwagę nieujemną liczbę całkowitą n, wyjście a(n). Przypadki testowe n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 …

15 code-golf sequence number-theory recursion

2

Image Hide-and-Seek

W tym wyzwaniu musisz znaleźć określony piksel na zdjęciu (zrobionym prawdziwym aparatem). Otrzymujesz krotkę (R, G, B) i obraz, i musisz zwrócić punkt (x, y) w obrazie, który odpowiada podanemu kolorowi RGB . Obraz może zawierać wiele punktów pasujących do koloru; musisz tylko znaleźć 1. Wyzwaniem jest to, że trzeba …

15 image-processing fewest-operations

4

Najkrótsze ścieżki na wykresie dzielnika

Wprowadzenie W tym wyzwaniu będziemy mieli do czynienia z pewnym nieskończonym niekierowanym wykresem, który nazywam wykresem wysokiego dzielnika . Węzłami są liczbami całkowitymi, począwszy od 2. Nie jest krawędź między dwoma węzłami <b jeśli dzieli b i a 2 ≥ b . Podgraf utworzony przez zakres od 2 do 18 …

15 code-golf number-theory path-finding

30

Oddzielne alfabety i cyfry

W akapicie tekstu są mieszane cyfry i litery. Twoim zadaniem jest oddzielenie cyfr po lewej stronie i liter alfabetu po prawej stronie w tej samej kolejności każdego wiersza. Zasady: Liczby są zwykłymi liczbami całkowitymi; więc nie ma kropki dziesiętnej ani żadnych znaków ujemnych / dodatnich. Liczby mogą, ale nie muszą …

15 code-golf string integer

10

Najkrótsze okno Pangrammatic

Pangram to zdanie lub fragment, który zawiera wszystkie dwadzieścia sześć liter alfabetu, jak pokazano w tym wyzwaniu golfowym . Jednak okno pangramatyczne to pangram w postaci jakiegoś segmentu tekstu, który może kończyć się lub rozpoczynać w połowie słowa, znalezionego gdzieś w większym dziele. Występują one naturalnie wszędzie, będąc odpowiednimi podzbiorami …

15 code-golf string

1

Wygeneruj tablicę zapętloną

Wprowadzenie Tablica wskaźników to tablica Lniezerowych liczb całkowitych, w których obowiązuje 0 ≤ L[i]+i < len(L)dla wszystkich indeksów i(przy założeniu indeksowania 0). Mówimy, że indeks i wskazuje na indeks L[i]+i. Tablica wskaźników jest pętlą, jeśli indeksy tworzą pojedynczy cykl długości len(L). Oto kilka przykładów: [1,2,-1,3]nie jest tablicą wskaźników, ponieważ 3nie …

15 code-golf array-manipulation

5

Automatyczny budowniczy domu

Nanoboty do automatycznego budowania domów zostały sfabrykowane i ich zadaniem jest ich kodowanie. Oto dom stworzony przez dane wejściowe 7 4 2 /-----/| / / | |-----| | | | | | | / |_____|/ Dane wejściowe to ciąg znaków zawierający wymiary domu. 7 jest szerokość. |_____| ---7--- 4 jest …

15 code-golf ascii-art

30

Przełącz ciąg

Wyzwanie polega na zwykłym przełączaniu łańcucha w innym łańcuchu. Wyjaśnienie Jeśli łańcuch przełączający jest podciągiem łańcucha głównego , usuń wszystkie instancje łańcucha przełączającego z łańcucha głównego ; w przeciwnym razie dołącz łańcuch przełączający na końcu łańcucha głównego . Zasady Wszystkie ciągi znaków składają się z drukowalnych znaków ASCII Funkcja powinna …

15 code-golf string

9

Wskazówki dotyczące gry w golfa w Racket / Scheme

Jakie masz ogólne wskazówki na temat gry w golfa w Racket / Scheme ? Szukam pomysłów, które można by zastosować do ogólnych problemów z golfem, które są przynajmniej nieco specyficzne dla Racket / Scheme (np. „Usuń komentarze” nie jest odpowiedzią). Wiem, że Scheme i Racket (wcześniej PLT Scheme) są technicznie …

15 code-golf tips lisp

5

Zakoduj stronę kodową

Wprowadzenie Strona kodowa odwzorowuje wartości całkowite na określony znak. Możemy wizualizować stronę kodową w następujący sposób: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + - - + --- + --- + --- + …

15 code-golf ascii-art kolmogorov-complexity

10

Określ typ danych wejściowych

Wyzwanie jest proste: Określ typ danych wejściowych i wyślij identyfikator informujący, jaki to typ. "UI", liczba całkowita bez znaku: 0, 1, 34,111111111111111111111111111111111111111111 "SI", ze znakiem: +0, +1, +42, -1, -3,-111111111111111111111111111111111111111111 "UD", bez znaku dziesiętnego: 0.0, 1.23,1234.1234 "SD", podpisanej dziesiętny: -0.0, +0.0,-1.235 „LE”, litera: a- zi A-Z „SY”, Symbol: Punkty kodowe …

15 code-golf string parsing

12

Liczby odległości Ravenity of Cube

Inspirowany tym wpisem Numberphile tło Te numery odległość sześcianu liczby całkowitej N określone są tu jako zbiór liczb całkowitych, które są x³ odległości dla danego x . Dla prostego przykładu, za pomocą n=100i x=2, liczbami odległości między sześcianami są {92,108}. Można to rozszerzyć na większy zestaw, po prostu zmieniając x …

15 code-golf math primes set-partitions code-golf

6

Zyski ze sklepu z zabawkami

Historia „2016? W porządku…” - narzekał sprzedawca zabawek Hilbert. Otworzył oczy, wytarł z ucha ściekający sos sałatkowy i zjadł cremeschnitte rano. Przykładowe wakacje. Teraz jednak musi iść do pracy i dokończyć księgowość roku. Boże Narodzenie to bardzo owocny okres roku, szczególnie ze względu na sprzedaż. Hilbert wie dokładnie, jak to …

15 code-golf