Pytania oznaczone «integer-partitions»

Do wyzwań związanych z różnymi sposobami wyrażania liczby całkowitej jako sumy dodatnich liczb całkowitych.

47
Liczby rozszczepialne

Znalazłem tę sekwencję podczas pracy nad Ewolucją OEIS , ale nigdy nie udało mi się opublikować jej jako odpowiedzi. Po napisaniu referencyjnej implementacji w Mathematica pomyślałem, że jest to zabawne ćwiczenie jako osobne wyzwanie, więc proszę bardzo. Zbudujmy numeryczny reaktor...

35
11 = (1 + 2 + 3 + 4 + 5) - (1 + 2 + 3) + (6) - (4)

Biorąc pod uwagę dodatnią liczbę całkowitą N , Twoim zadaniem jest zwrócenie liczby kroków wymaganych przez następujący algorytm do osiągnięcia N : Znajdź najmniejszą trójkątny numer T i taka, że T i  ≥ N . Zbuduj odpowiednią listę L = [1, 2, ..., i] . Chociaż suma wyrażeń L jest większa niż N ,...

33
Algorytm „sortowania”

Istnieje „algorytm sortowania”, zwany czasem sortowaniem Stalina, w którym w celu posortowania listy wystarczy usunąć elementy z listy, aż zostanie ona posortowana w porządku rosnącym. Na przykład lista [1, 2, 4, 5, 3, 6, 6] Kiedy „posortowane” za pomocą Stalina staje się sortowanie [1, 2, 4,...

33
Suma pięciu kostek

Biorąc pod uwagę liczbę całkowitą, wypisz pięć doskonałych kostek, których suma jest tą liczbą całkowitą. Zauważ, że kostki mogą być dodatnie, ujemne lub zero. Na przykład, -10 == -64 - 64 + 64 + 27 + 27 więc dla danych wejściowych -10można wyprowadzać dane [-64, -64, 64, 27, 27], chociaż...

29
Miraż inteligentnej osoby

Pewnego razu czytałem to pytanie / odpowiedź na temat Quory Czy naprawdę są programiści ze stopniem informatyki, którzy nie mogą przejść testu FizzBuzz? Ten kod podano jako oczywistą odpowiedź for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print...

28
Wsparcie! Mój kalkulator działa nieprawidłowo!

Wprowadzenie Mój kalkulator zachowuje się dziwnie. Czasami, gdy wpisuję 8, wyświetla się 2. A czasami, gdy wpisuję 6, wyświetla się +. Niektóre przyciski są pomieszane! Czy ktoś mógłby mi pomóc ustalić, który? Wyzwanie: Dane wejściowe: lista niepoprawnych równań z poprawnymi wynikami. Wyjście:...

27
Produkt o długości haka

Młoda schemat jest ułożenie pudełek w lewo-uzasadnione wierszy i kolumn top-uzasadnione. Dla każdego pola wszystkie pola nad nim i po jego lewej stronie są zajęte. XXXXX XXX XXX X Długość haczyk pudełka jest liczba pól po jego prawej stronie, w tym samym rzędzie, i poniżej niej w tej samej...

27
Sumy kolejnych liczb całkowitych

Zanim ktokolwiek powie coś podobnego i podobnego . Ale to nie jest dupek. Niektóre dodatnie liczby całkowite można zapisać jako sumę co najmniej dwóch kolejnych liczb całkowitych dodatnich. Na przykład 9=2+3+4=4+5. Napisz funkcję, która przyjmuje na wejściu dodatnią liczbę całkowitą i wypisuje...

22
ASCII Art Octagons

Biorąc pod uwagę liczbę całkowitą wejściową n > 1, wyślij ośmiokąt artystyczny ASCII o długości boku złożonej ze nznaków. Zobacz przykłady poniżej: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...

22
Obal domino!

Dzięki temu pytaniu o inspirację W tym starciu będziemy reprezentować linię domina jako ciąg |, /a \. Otrzymasz ciąg domino jako dane wejściowe i musisz określić, jak będą wyglądać, gdy się osiedlą. Oto zasady upadku domina Domino stojące |, na lewo od domina upadłego po lewej \, stanie się...

22
Oblicz partycje N

Twoim wyzwaniem jest prosta: Biorąc pod uwagę liczbę całkowitą N , ouput każdej listy liczb całkowitych dodatnich tym sum do N . Na przykład, jeśli wartością wejściową było 5, powinieneś wyjść [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Listy te nie muszą być wyprowadzane...

21
Uratowany grosz to grosz

... policzył! Zdasz programowi zmienną, która reprezentuje ilość pieniędzy w dolarach i / lub centach oraz tablicę wartości monet. Wyzwanie polega na wyprowadzeniu liczby możliwych kombinacji podanej tablicy wartości monet, które sumowałyby się do kwoty przekazanej do kodu. Jeśli nie jest to...

19
Oblicz funkcję Landaua

Funkcja Landaua g(n)g(n)g(n) ( OEIS A000793 ) podaje maksymalny porządek elementu grupy symetrycznej SnSnS_n . Tutaj porządek permutacji ππ\pi jest najmniejszą dodatnią liczbą całkowitą kkk tak że πkπk\pi^k jest identycznością - która jest równa najmniejszej wspólnej wielokrotności długości cykli w...

19
Minimalne wyzwanie fibonacciego!

Wyzwanie W tym zadaniu otrzymasz liczbę całkowitą N (mniejszą niż 10 6 ), znajdź minimalny sposób, w jaki możesz sumować do N, używając tylko liczb Fibonacciego - ta partycja nazywa się reprezentacją Zeckendorfa . Możesz użyć dowolnej liczby Fibonacciego więcej niż jeden raz i jeśli istnieje...