Dotaz: Hledám název algoritmu

[Tom]

Asi to sem moc nepatří, ale nevím kde se jinak odborníků zeptat a nevím pod čím to mám hledat. Potřebuji množinu čísel o velikosti <0,10> rozdělit na skupiny, které budou obsahovat čísla v celkovém součtu 10, s cílem, aby těch skupin (<>10) co už nejde složit, zbylo co nejméně. Je mi jasné, že je to nějaký optimalizační problém, ale nevím přesně jak se jmenuje. Třeba by mohl existovat i nějaký GNU program, který to umí řešit, což by bylo ideální. Díky za tip.

---

---

Odpovědi

[.]

Varianta knapsacku?

[heth]

Na co optimalizace? 0+10; 1+9;2+8; 3+7; 4+6; a zbyde pětka.

Takhle to uděláš s jakoukoliv aritmetickou posloupností.

[Andrej]

On nikde nepsal, že ty skupiny (množiny) čísel musí mít velikost přesně 2.

[Olaf]

A chce množiny, nebo soubory (multisets)?

[jose17]

Název funkce je:

integer_partitions

Např. po zadání 10 vrátí tento seznam možností:

{[1,1,1,1,1,1,1,1,1,1],[2,1,1,1,1,1,1,1,1],[2,2,1,1,1,1,1,1],[2,2,2,1,1,1,1],[2,2,2,2,1,1],[2,2,2,2,2],[3,1,1,1,1,1,1,1],[3,2,1,1,1,1,1],[3,2,2,1,1,1],[3,2,2,2,1],[3,3,1,1,1,1],[3,3,2,1,1],[3,3,2,2],[3,3,3,1],[4,1,1,1,1,1,1],[4,2,1,1,1,1],[4,2,2,1,1],[4,2,2,2],[4,3,1,1,1],[4,3,2,1],[4,3,3],[4,4,1,1],[4,4,2],[5,1,1,1,1,1],[5,2,1,1,1],[5,2,2,1],[5,3,1,1],[5,3,2],[5,4,1],[5,5],[6,1,1,1,1],[6,2,1,1],[6,2,2],[6,3,1],[6,4],[7,1,1,1],[7,2,1],[7,3],[8,1,1],[8,2],[9,1],[10]}

[Jirka]

Funkce je z programu maxima

Online je možné zde, nebo zde.