Programowanie puzzli i Code Golf

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

10
Kwadratowe pozostałości są świetną zabawą!
Definicje Kwadratowe pozostałości Liczbą całkowitą rrr nazywany jest reszta kwadratowa modulo nnn , jeśli istnieje całkowita xxx takie, że: x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n Zbiór kwadratowych reszt modulo można łatwo obliczyć, patrząc na wyniki dla 0 \ le x \ le \ lfloor n / 2 \ rfloor .nnnx2modnx2modnx^2 \bmod n0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 …

7
Twórz największe i najmniejsze liczby
Inspirowany tym postem na łamigłówkach. Spoilery dla tej układanki są poniżej. Biorąc pod uwagę trzy dodatnie liczby całkowite jako dane wejściowe, (x, y, z)skonstruuj obejmujący zakres [x, y], połącz ze sobą ten zakres, a następnie usuń zniekoniecznie kolejne cyfry, aby uzyskać największe i najmniejsze możliwe dodatnie liczby całkowite. Zera wiodące …

9
Rysowanie krzywej Peano
Wprowadzenie W geometrii krzywa Peano jest pierwszym przykładem wykrytej przez Giuseppe Peano w 1890 r. Krzywej wypełniania przestrzeni. Krzywa Peano jest funkcją ciągłą od zera do przedziału jednostek, ale nie jest iniekcyjna. Peano był motywowany wcześniejszym wynikiem Georga Cantora, że ​​te dwa zestawy mają tę samą liczność. Z powodu tego …

11
Crop ASCII Art Challenge
Sztuka ASCII jest fajna. Nowoczesne edytory tekstu są bardzo dobre w manipulowaniu tekstem. Czy nowoczesne języki programowania są w stanie sprostać zadaniu? Jednym z typowych zadań w manipulacji grafiką ASCII jest przycinanie tekstu do prostokąta między dwoma znakami. To zadanie musisz wykonać w tym wyzwaniu. Detale Twój program pobierze 3 …

12
Zagrajmy w Reaper - Closed for Submissions
UWAGA : Zwycięzcą tego konkursu jest Jack !!!. Żadne kolejne zgłoszenia nie będą akceptowane. Oto czat tego wyzwania króla wzgórza . To mój pierwszy, więc jestem otwarty na sugestie! Reaper to koncepcja gry opracowana przez Art of Problem Solving, która wymaga cierpliwości i chciwości. Po zmodyfikowaniu gry, aby pasowała do …

1
Anomalie pamięci podręcznej FIFO
To jest kolejne wyzwanie z tego , jeśli jesteś zdezorientowany, sprawdź to najpierw. Po pierwsze, niech jest liczbą cache strzela sekwencja s dostępów zasobów miałoby zakładając naszą pamięć ma pojemność k i wykorzystuje pierwszy-w-pierwsze wyszło (FIFO) program wyrzutową gdy jest pełny.m(s,k)m(s,k)m(s, k)ssskkk Następnie dana stosunkiem , powrót niepusty sekwencję zasobów …

5
Dobrze rozmieszczona spirala ASCII
Rozważ tę spiralę ########### # # ####### # # # # # ### # # # # # # # # # # # # # # # # ##### # # # ######### Zaczynając w centrum: Pierwszy wiersz (w górę) ma 3 znaki. Drugi wiersz ma tę samą liczbę …

10
Przećwiczmy zasady punktacji 421!
421 to dość popularna gra w kości we Francji i niektórych innych krajach europejskich. Najczęściej gra się w barach i pubach, aby ustalić, kto kupi kolejną rundę drinków. Pełna gra jest zwykle rozgrywana w dwóch rundach, z tokenami, których każdy gracz próbuje się pozbyć, ale tutaj nie ma to znaczenia. …

12
Małe liczby Ramseya
Tło: liczba Ramsey, R ( r , s )R(r,s)R(r,s) daje minimalną liczbę wierzchołków vvv w pełnej wykres K.vKvK_v tak, że czerwono / niebieski krawędź barwienia K.vKvK_v ma co najmniej jeden czerwony K.rKrK_r lub jedna niebieska K.sKsK_s . Granice dla większej r , sr,sr, s są trudne do ustalenia. Twoim zadaniem …

6
Łańcuch golfowy (nić gliniarza)
To wyzwanie dla gliniarzy i rabusiów. Przejdź do wątku Rabusiów tutaj . Gliniarze mają trzy zadania. 1) Wybierz sekwencję z OEIS . 2) Wybierz język (sugeruje się, że jest to golfowy język, ale nie musi tak być), który po wprowadzeniu danych nwyjściowych A(n)(gdzie A(n)jest wybrana sekwencja) przy użyciu wszystkich zwykłych …

12
Zabawa z ciągami i liczbami
Oto puzzle programowania dla Ciebie: Biorąc na przykład listę par ciągów znaków i odpowiadających im liczb, [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]wypisz inną listę, która będzie miała tylko ciągi znaków w następujący sposób: Całkowita liczba dowolnego łańcucha powinna być dokładnie równa odpowiadającej mu liczbie w danych wejściowych. Żaden ciąg nie powinien być powtarzany w sekwencji …

30
Odzyskaj liczbę pierwszą z podstawowej mocy
Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę siłę pierwszą p n > 1, zwróć liczbę pierwszą p. Przypadki testowe : input output 9 3 16 2 343 7 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

4
Uogólnione kody Graya
Wejście: Tablica I od k liczb całkowitych dodatnich. Liczba całkowita nie będzie większa niż 100 i k ≤ 100 . Dane wyjściowe: Twój kod musi wypisywać wszystkie możliwe tablice O nieujemnych liczb całkowitych o długości k z zastrzeżeniem, że 0 ≤ O i ≤ I i . Aby przejść z …

13
Grupowanie danych macierzy
Biorąc pod uwagę macierz całkowitą ai nieujemną liczbę całkowitą i, wyprowadzaj odwzorowanie, bktóre odwzorowuje różne wartości w ikolumnie th ana wiersze, aktóre mają tę wartość w ikolumnie th. Możesz założyć, że ijest w zakresie półotwartym [0, num_cols(a))(lub [1, num_cols(a)]jeśli zdecydujesz się na użycie indeksów 1) i że wszystkie liczby całkowite …

3
Word Search Solver
Wczoraj zacząłem się zastanawiać, czy mógłbym napisać program, który przeczesuje dane słowo i wyszukuje odpowiedzi. To było naprawdę zaskakująco łatwe. Teraz zastanawiam się, jak małe możemy być. Zasady Twoje pierwsze wejście to ciąg lub kolekcja n linii, z których każda ma długość n znaków Drugie wejście to lista słów 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.