Zdravím,
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
Excel VBA program
-
- nováček
- Příspěvky: 3
- Registrován: únor 09
- Pohlaví:
- Stav:
Offline
-
- Mohlo by vás zajímat
- Odpovědi
- Zobrazení
- Poslední příspěvek
-
- 16
- 5984
-
od mirekol
Zobrazit poslední příspěvek
20 říj 2023 08:31
-
- 1
- 260
-
od Grimm
Zobrazit poslední příspěvek
12 bře 2024 21:43
-
- 5
- 2315
-
od mmmartin
Zobrazit poslední příspěvek
13 črc 2023 18:44
-
- 2
- 1633
-
od honzzicek
Zobrazit poslední příspěvek
01 črc 2023 08:57
-
- 3
- 1836
-
od Story-Long
Zobrazit poslední příspěvek
14 srp 2023 10:11
Kdo je online
Uživatelé prohlížející si toto fórum: Žádní registrovaní uživatelé a 4 hosti