Zdravím,
potreboval by som poradiť ohľadom algoritmu pre výpočet využitia efektívnosti objemu.
O čo ide, skúsim naznačiť príklad:
Máme kontajner o rozmeroch "a" "b" "c", potom máme "m" rôznych dební o rozmeroch "x" "y" "z". Potreboval by som vypočítať, ako dané debne uložiť do kontajneru, s tým, že výstup potrebuje ako ich tam uložiť a ich množstvo. S tým, že debne môžu ísť na seba a ľubovoľne otáčať.
Vopred vďaka za odpoveď.
Offline
↑ ado130:
Ahoj, nejsem si jist, zda dokonce 2D případ není NP úplný.
Offline