Pytania oznaczone «integer-partitions»

17
Prosty wzór

Wejścia: Dwie pojedyncze cyfry (nazwijmy je mi n) i dwa znaki (nazwijmy je ai b) w wybranym przez ciebie formacie wejściowym. Wynik: Aby uzyskać przewodnik, udawaj m=2, n=5, a='a', b='b'. Twój wynik będzie ciągiem zbudowanym z czterech wejść. Nazwijmy ciąg resultz wartością "". Po pierwsze,...

17
Podziel bity!

Definiujemy jako listę odrębnych potęg które sumują się do . Na przykład .2 x V ( 35 ) = [ 32 , 2 , 1 ]V(x)V(x)V(x)222xxxV(35)=[32,2,1]V(35)=[32,2,1]V(35)=[32,2,1] Zgodnie z konwencją, moce są tutaj sortowane od najwyższych do najniższych. Ale nie wpływa to na logikę wyzwania ani oczekiwane...

16
Ile mam partycji?

Numer podziału dodatniej liczby całkowitej jest definiowany jako liczba sposobów, które można wyrazić jako sumę liczb całkowitych dodatnich. Innymi słowy, liczba partycji całkowitych, jakie posiada. Na przykład liczba 4ma następujące części: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Dlatego...

15
Najmniej operacji do 100

Przegląd Biorąc pod uwagę listę cyfr, znajdź najmniej operacji, aby uzyskać 100 Wejście Ciąg cyfr, który może, ale nie musi, być w kolejności numerycznej. Kolejności cyfr nie można zmienić, jednak można dodać między nimi operatory plus (+) lub minus (-), aby całkowita suma była równa...

15
Równość oscylacji

Mamy obiekty, które oscylują między dwoma punktami całkowitymi, [l, r]z prędkością jednej jednostki na jednostkę czasu, zaczynając lod t=0. Możesz założyć l < r. Na przykład, jeśli obiekt oscyluje dalej [3, 6], mamy: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

15
Znajdź zestawy sum

Lubię czytać tę stronę; to jest moje pierwsze pytanie. Zmiany są mile widziane. Biorąc pod uwagę dodatnie liczby całkowite n i m , oblicz wszystkie uporządkowane partycje m na dokładnie n części dodatnich liczb całkowitych i wydrukuj je rozdzielone przecinkami i znakami nowej linii. Każda...

12
Liczby zsumowane

Konwertuj liczbę na sumę cyfr Żadna suma: potrzebujemy najkrótszej sumy Żadnych cyfr: możesz użyć tylko cyfr liczby Przykład Otrzymasz dane wejściowe jako liczbę całkowitąn>0 Powiedzmy Chodźmy n=27. Musisz wyrazić 27jako sumę , używając tylko cyfr [2,7] , w możliwie najkrótszy sposób....

12
Znajdź współczynniki racjonalnej funkcji generującej

Jeśli napiszemy sekwencję liczb jako współczynniki szeregu mocy, wówczas ta seria mocy nazywana jest (zwykłą) funkcją generującą (lub Gf) tej sekwencji. To znaczy, jeśli dla niektórych funkcji F(x)i serii liczb całkowitych a(n)mamy: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... =...

12
Najbliższe numery partycji

Liczba partycji liczby całkowitej jest liczbą sposobów, w jakie liczba całkowita może być reprezentowana jako suma liczb całkowitych dodatnich. Na przykład: 5 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 Istnieje 7 sposobów przedstawienia liczby 5, dlatego 7 jest numerem...