Programowanie puzzli i Code Golf

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

8
Podsumowanie pod przedstawicielstwem Zeckendorfa
Twierdzenie Zeckendorfa pokazuje, że każdą dodatnią liczbę całkowitą można jednoznacznie przedstawić jako sumę niesąsiadujących liczb Fibonacciego. W tym wyzwaniu musisz obliczyć sumę dwóch liczb w reprezentacji Zeckendorfa. Niech F n będzie n- tą liczbą Fibonacciego gdzie F 1 = 1, F 2 = 2 i dla wszystkich k > 2, …
6
Twierdzenie Ryleya
S. Ryley udowodnił następujące twierdzenie w 1825 roku: Każda liczba wymierna może być wyrażona jako suma trzech wymiernych kostek. Wyzwanie Biorąc pod uwagę pewną liczbę wymierną r∈Qr∈Qr \in \mathbb Q znajdź trzy liczby wymierne a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q takie, że r=a3+b3+c3.r=a3+b3+c3.r= a^3+b^3+c^3. Detale Twoje zgłoszenie powinno być w stanie obliczyć …
7
Kod Huffmana!
W przeciwnym razie będzie sapał i dmuchał i wysadził dom w powietrze! To było zupełnie nieistotne. To wyzwanie dotyczy kodowania Huffmana . Jego istotą jest częstotliwość znaków w danym tekście wykorzystywana do skrócenia jego reprezentacji. Innymi słowy, powiedzmy, że nasz alfabet ma aszerokość zi przestrzeń. To 27 znaków. Każdy z …
4
Podział miejsc w parlamencie
Wprowadzenie W wyborach powszechnych chcielibyśmy obliczyć stałą cenę za mandat parlamentu. Oznacza to, że w N >= 0celu rozdzielenia miejsc i listy nsgłosów na partię chcielibyśmy znaleźć taką liczbę d, która sum(floor(n/d) for n in ns) == N Aby uczynić rzeczy interesującymi (i bardziej podobnymi do realnego świata), dodajemy dwa …
12
Znajdź wszystkie pary
Wprowadzenie W teorii liczb mówimy, że liczba jest gładka, gdy wszystkie jej czynniki pierwsze wynoszą co najwyżej . Na przykład 2940 jest 7-gładki, ponieważ .kkkkkk2940 = 22)⋅ 3 ⋅ 5 ⋅ 72)2940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 Tutaj definiujemy parę smooth jako dwie kolejne liczby całkowite, z których obie są smooth. Przykładem 7-gładkiej pary będzie …
17
Konwertuj liczby na matematykę z emotikonami [zamknięte]
Zamknięte . To pytanie wymaga szczegółów lub jasności . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Dodaj szczegóły i wyjaśnij problem, edytując ten post . Zamknięte 10 miesięcy temu . W Emoji Math, utworzonym przez użytkownika module do gry wideo Keep Talking And Nobody Explosci, liczby zapisywane są jako …
13 code-golf  number 
30
ASCII Meme Arrow Generator
Dane techniczne Podając liczbę n, wypisz „strzałkę mema” ASCII (większą niż symbol >) o rozmiarze n. n zawsze będzie dodatnią liczbą całkowitą, większą niż 0. Przykłady n = 2 \ \ / / n = 5 \ \ \ \ \ / / / / / Przykładowy kod Oto przykładowy …
1
Interactive Maze Solver
Bob został porwany i utknął w labiryncie. Twoim zadaniem jest pomóc mu znaleźć wyjście. Ale ponieważ jest to bardzo mroczny i przerażający labirynt, nic nie widzi. Czuje ściany tylko wtedy, gdy do nich podbiega, i wie, kiedy znalazł wyjście, ale nic więcej nie wie. Ponieważ musi on uruchamiać Twój program …
13
Gra w faktoryzację
Wejście Pojedyncza liczba całkowita .1 ≤ x ≤ 10151≤x≤10151 \leq x \leq 10^{15} Wynik Maksymalna liczba wyraźnych liczb całkowitych dodatnich, które mają iloczyn .xxx Przykłady Dane wejściowe: 1099511627776. Dane wyjściowe: 9. Jedną z możliwych optymalnych list czynników jest: (1, 2, 4, 8, 16, 32, 64, 128, 4096). Dane wejściowe: 127381. …
13 code-golf  math 
9
Word Changer Reachability
Zmieniacz słów to gra, w której próbujesz zamienić jedno słowo w drugie za pomocą edycji pojedynczych znaków, przy czym każdy krok jest własnym słowem. W przypadku tego wyzwania edycjami mogą być zastąpienia, wstawienia lub usunięcia. Na przykład, WINNER → LOSER można wykonać na tej trasie (mogą być inne): WINNER DINNER …
4
Kamień, papier, nożyczki, jaszczurka, turniej Spock
Wyzwanie związane z odniesieniem do Star Trek tuż po 4 maja może być zaskoczone, ale proszę bardzo. Ty, Luke, Anakin, Palpatine, Yoda i Han Solo uczestniczycie w szalonym turnieju rocka, papieru, nożyczek, jaszczurki i Spocka. Problem polega na tym, że możesz używać tylko stałej kolejności ruchów. Jeśli twoje zamówienie to …
13 code-golf 
2
Pólya urn flip and roll
Opis problemu Pólya znów bawi się swoją urną i chce, żebyś pomógł mu obliczyć pewne prawdopodobieństwa. W tym eksperymencie z urną Pólya ma urnę, która początkowo zawiera 1 czerwony i 1 niebieski koralik. Podczas każdej iteracji sięga i pobiera koralik, a następnie sprawdza kolor i umieszcza koralik z powrotem w …
10
Nowe zamówienie nr 6: Pisanka
Wprowadzenie (może zostać zignorowane) Ustawienie wszystkich dodatnich liczb całkowitych w regularnej kolejności (1, 2, 3, ...) jest trochę nudne, prawda? Oto szereg wyzwań dotyczących permutacji (przetasowań) wszystkich liczb całkowitych dodatnich. Jest to szóste wyzwanie z tej serii (linki do pierwszego , drugiego , trzeciego , czwartego i piątego wyzwania). To …
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.