Posted By: Hhhonza (Kure bez rootovskych prav) on 'CZriddles'
Title:     Re: Algoritmus na idealni obsazeni plochy
Date:      Wed Jun  7 11:51:11 2000

> Nevite nekdo o algoritmu, jak idealne obsadit nejakou plochu (obdelnikoveho 
> tvaru) co nejusporneji nekolika objekty? (opet obdelnikoveho tvaru, ruzne 
> velikosti).
> Konkretni priklad je napr. polozeni krabic do vozik (pouze jedna vrstva). 
> Pripadna modifikace je vice voziku ruznych rozmeru (a jednim vozikem se muze
> 
> jet vicekrat)... Kriterium je hlavne minimalni pocet obsazenych voziku. Diky
Mozna by to slo preformulovat na ulohu celociselneho programovani.... ale tam 
sou ty algoritmy dost hnusny. Navic se obavam, ze se jedna o NP-uplny 
problem, takze kdyz proste projdes vsechny moznosti,  tak tim neztratis o moc 
vic casu nez delat to nejakym fikanym algoritmem :-(

jestli chces tak snad su schopnej ti vymyslet tu preformulaci na ulohu CP a 
popsat algoritmy, ale uprimne receno ted se mi nechce :-) pokud ti nikdo 
neporadi neco rozumnejsiho tak se ozvi

Honza
 
Typickym uzivatelem Windows je clovek bez sebemensich znamek sebeucty