Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

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: 5503
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