Programowanie puzzli i Code Golf

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

7
Czy mogą być tego samego dnia tygodnia?
Wyzwanie Biorąc pod uwagę nieujemną liczbę całkowitą, określ, czy możliwe jest, aby dwie daty (kalendarza gregoriańskiego) różniły się dokładnie o tyle lat, aby dzielić dzień tygodnia. Zakłada się, że rok przestępny jest podzielny przez 4, ale nie 100, lub jeśli jest podzielny przez 400. Dane wyjściowe mogą być: falsey / …
6
Dopasuj uderzający zegar
Wprowadzenie: W domu mamy zegar, który wybija określoną wartość o każdej godzinie, ale także wybija raz na pół godziny. Tak więc od 0:01 do 12:00 włącznie uderza w następującej kolejności: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 1, 10, …
16
Mod 2 Współczynniki wielomianowe
quintopia opublikowała tutaj wyzwanie obliczenia współczynników wielomianowych (stamtąd tekst tutaj jest kopiowany). Istnieje zabawny algorytm do obliczania współczynników wielomianowych mod 2. Biorąc pod uwagę listę liczb, k 1 , k 2 , ..., k m , wyprowadzamy pozostałość współczynnika wielomianowego: ograniczonej mod 2. Poniższy algorytm robi to skutecznie: dla każdego …
15
Generuj kombinacje, które sumują się do wartości docelowej
Wyzwanie Załóżmy, że masz listę liczb i wartość docelową. Znajdź zestaw wszystkich kombinacji swoich liczb, które składają się na wartość docelową, zwracając je jako indeksy listy. Wejście i wyjście Dane wejściowe przyjmą listę liczb (niekoniecznie unikalną) i docelową liczbę sumowania. Dane wyjściowe będą zbiorem niepustych list, z których każda zawiera …
10
Rozkład na liczby pierwsze
Podając liczbę całkowitą n, zwróć liczbę sposobów, w których n można zapisać jako listę liczb pierwszych. Na przykład 2323można zapisać jako (2,3,23), (23,23)lub (2,3,2,3)lub (23,2,3), aby uzyskać dane wyjściowe 4. Jeśli nie można tego zapisać w ten sposób, powinieneś wydrukować 0. Liczba pierwsza, taka jak 019lub, 00000037jest poprawną liczbą pierwszą …
11
Wariacja N-bitowa sumy częściowej
W przypadku innego wyzwania, które piszę, muszę sprawdzić, czy przypadki testowe można rozwiązać za pomocą ograniczonych liczb całkowitych. W szczególności muszę zweryfikować następujące elementy w przypadku niepustej tablicy liczb całkowitych Ai szerokości bitów liczb całkowitych n: Wszystkie liczby całkowite aw Azaspokojenia -2**(n-1) <= a < 2**(n-1)(zakodowania z nbitowych liczb całkowitych …
14
Listy zrównoważone przez mod
Wprowadzenie Załóżmy, że mam listę liczb całkowitych, powiedzmy L = [-1,2,2,1,2,7,7,1,4] . Lubię w życiu zachować równowagę, więc cieszę się, że ma tyle nieparzystych elementów, co parzystych. Co więcej, ma również taką samą liczbę elementów we wszystkich klasach modulo 3, w których ma elementy: [-1,2,2,1,2,7,1,4] 0 mod 3: 1 mod …
1
Jak zmniejszyć rozmiar EXE x86 ASM skompilowanego z FASM?
Jako ćwiczenie stworzyłem proste rozwiązanie dla tego wyzwania, w języku asemblera x86. Korzystam z FASM w systemie Windows. Oto mój kod źródłowy: format PE console entry start include 'WIN32A.inc' section '.text' code executable start: push char ; Start at 'A' call [printf] ; Print the current letter 4 times call …
7
Czy mata alfabetyczna moich dzieci jest odpowiednio pogrupowana według kolorów?
Moje dzieci mają matę alfabetyczną do zabawy, coś takiego: Po miesiącach z losowo rozmieszczonymi kafelkami maty, zmęczyłem się i umieściłem wszystkie kafelki maty pogrupowane w sekcje zgodnie z ich kolorami tła. Więc jeśli litery reprezentują kolor tła, mam matę taką: AABBCDDDE ABBCCCDEE ABCCCCDDE AACCCDDEE AAAACCCCE AAAAAACCC Tak więc dla kolorów …
30
Faktoryzacja 2 czynników
Biorąc pod uwagę liczbę naturalną, nnapisz program lub funkcję, aby uzyskać listę wszystkich możliwych mnożników dwóch czynników, które można wykorzystać do osiągnięcia n. Aby lepiej zrozumieć to, co udawał można przejść do http://factornumber.com/?page=16777216 aby zobaczyć, kiedy nto 16777216otrzymujemy następującą listę: 2 × 8388608 4 × 4194304 8 × 2097152 16 …
30
Dołącz i usuń
Biorąc pod uwagę jedną linię, która składa się tylko z liter, wykonaj następujące czynności: Utrzymujesz ciąg pusty na początku. Jeśli następny ciąg wejściowy znajduje się w ciągu, usuń go z ciągu. Jeśli następnego znaku wejściowego nie ma w ciągu, dołącz go do ciągu. Wyprowadza końcowy stan ciągu. Możesz bezpiecznie założyć, …
14 code-golf  string 
8
Zsumuj połączenia wierzchołków
Powiedzmy, że masz dodatnią liczbę całkowitą N . Najpierw zbuduj regularny wielokąt, który ma N wierzchołków, przy czym odległość między sąsiednimi wierzchołkami wynosi 1. Następnie połącz linie z każdego wierzchołka do każdego innego wierzchołka. Na koniec obliczyć długość wszystkich linii zsumowanych razem. Przykład Biorąc pod uwagę wartość wejściową N = …
14
Rekurencyjnie połączone sumaryczne sumy [N] z iteracjami M.
Weź dwie dodatnie liczby całkowite Ni Mutwórz połączone sumy sumaryczne [N]z Miteracjami. Wyprowadza wynik ostatniej iteracji. Definicja skonsolidowanej sumy skumulowanej: Zacznij od liczby Ni zdefiniuj sekwencjęX = [N] Dołącz do Xłącznych kwotX Powtórz krok 2 Mrazy. Skumulowana suma wektora, X = [x1, x2, x3, x4]wynosi: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. Przykład …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
14
Dwa pierwsze imiona
Osoba ma dwa imiona, jeśli ich nazwisko jest również imieniem zwyczajnym. Twoim zadaniem jest określenie, które pełne nazwiska na liście to dwa imiona. John Smith John Doe Luke Ryan Ryan Johnson Jenna Jackson Tom John Każda nazwa występująca w kolumnie imienia jest potencjalnie imieniem. Jeśli liczba wystąpień nazwy w kolumnie …
14 code-golf  string 
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.