chtěl bych si trochu usnadnit práci a hodil by se mi na to malý prográmek v excelu, každopádně na to sám nestačím. Možná na to je in nějaká funkce v excelu ale nevím jaká. Asi takhle:
1)mám dejme tomu nějakou oblast "O" v excelu kde jsou různá čísla (list1 třeba )
2) na začátku bych si zadal nějaké číslo "X"
3)program by projel oblast O a načetl z ní všechny čísla O1;O2... a seřadil tyto čísla do řádku v maximálním součtu do X v nejlepší kombinaci (co nejméně zbytků)
př. v oblasti jsou čísla O: 5;6;8;3;4;4;4,1,1,1
zvolím X=10
výstup by byl:
8,1
6;4
5;4;1
3;4;1;1
každý řádek je menší 10 a zbytek je co nejmenší
Někdo mi poradil tento algoritmus - myslím že by to stačilo takhle:
Data v oblasti O seřadit od největšího po nejmenší: 8;6;5;4;4;4;3;1;1;1
Následně tento seznam procházet a pokud se číslo do batohu vejde tak ho tam umístit a odebrat ze seznamu O. Je to celkem jednoduché 8 se do prázdného batohu vejde, tak se tam umístí. 6 se tam už nevejde, 5 se nevejde, 4 se nevejde, 3 se nevejde, 1 se vejde (celkem už 9), 1 se vejde (celkem 10), 1 se nevejde.
Tj batoh1 bude po prvním průběhu obsahovat: 8;1;1. V O zbývá: 6;5;4;4;4;3;1
Pak znovu projít zbytek seznamu O a umístit to do dalšího batohu.
Batoh2: 6;4. O: 5;4;4;3;1
A znovu.
Batoh3: 5;4;1 O: 4;3
A pak poslední průběh:
Batoh4: 4;3 O: prázdné.
Výsledek:
Batoh1: 8;1;1 (10)
Batoh2: 6;4 (10)
Batoh3: 5;4;1 (10)
Batoh4: 4;3 (7)
Budu moc vděčný za pomoc, moje programovací schopnosti nesahají moc daleko
