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