Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 20. 09. 2016 19:15

ado130
Příspěvky: 86
Škola: FEKT VUT
Pozice: Študent
Reputace:   
 

Efektívne využitie objemu

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ď.


Quidquid latine dictum sit, altum videtur.

Offline

 

#2 22. 09. 2016 00:47

check_drummer
Příspěvky: 5577
Reputace:   106 
 

Re: Efektívne využitie objemu

↑ ado130:
Ahoj, nejsem si jist, zda dokonce 2D případ není NP úplný.


"Máte úhel beta." "No to nemám."

Offline

 

#3 22. 09. 2016 08:00 — Editoval ado130 (22. 09. 2016 08:09)

ado130
Příspěvky: 86
Škola: FEKT VUT
Pozice: Študent
Reputace:   
 

Re: Efektívne využitie objemu

Áno, to som niekde čítal na Googli, že 2D sa už považuje za NP-hard, resp. 3D za NP-complete.


Quidquid latine dictum sit, altum videtur.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson