[ Príspevkov: 4 ] 
AutorSpráva
Offline

Užívateľ
Užívateľ
Efektívne využitie objemu

Registrovaný: 07.04.12
Prihlásený: 02.06.21
Príspevky: 907
Témy: 54 | 54
NapísalOffline : 20.09.2016 23:56 | Efektívne využitie objemu

Zdravím,
potreboval by som poradiť ohľadom algoritmu pre výpočet využitia efektívnosti objemu (ak to má nejaký špecifickejší názov, tak pardón).
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ď.


_________________
Notebook: Dell Inspiron 15-7537= i5-4200U|nVidia GT 750M 2GB|RAM 6GB|250GB Samsung 850 EVO|W8.1|Cooler Master NotePal U3
Pc: Asus Rog Strix B360-G | i7-8700 | MSI 1080 Gaming X | Crucial Ballistix 16GB 2666MHz Dual Ranked | Samsung 970 Evo | Crucial MX500 | WD Red | Fera 3 | Arctic F12 Silent | Seasonic Focus Plus 650W Gold | Fractal Design Mini C TG
Disk: Western Digital Elements 1TB USB 2.0; Seagate Expansion 2TB USB 3.0
Príslušenstvo: A4tech Bloody V3 V-Track Core 3 + A4tech Bloody B-070; A4tech Bloody B120; A4tech Bloody G501; ATH-M40x; MSI Clutch M40
Monitor: Dell U2515H
Mobil: Xiaomi Redmi Note 3 Special Edition
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 17.03.13
Prihlásený: 03.05.26
Príspevky: 15106
Témy: 126 | 126
Bydlisko: Moldava nad...
NapísalOffline : 21.09.2016 0:26 | Efektívne využitie objemu

asi by bolo dobre dat sem ukazku co si vytvoril doteraz a co konkretne ti nejde.


_________________
Toto je podpis.
Offline

Užívateľ
Užívateľ
Efektívne využitie objemu

Registrovaný: 07.04.12
Prihlásený: 02.06.21
Príspevky: 907
Témy: 54 | 54
Napísal autor témyOffline : 21.09.2016 0:33 | Efektívne využitie objemu

Nemám žiadnu konkrétne ukážku, ani teraz nečakám priam kód (preto som nenapísal konkrétny jazyk v čom budem písať, keďže to je v podstate jedno, keďže ide len o nástroj), skôr poradiť nejaký algoritmus, prípadne spôsob, akým by to šlo.
Čo viem, resp. mi napadajú tak sú 2 spôsoby:
1.) "hrubou silou", otestovať všetky možné riešenia a porovnať výsledky - príde mi to neefektívne
2.) generic kód, bolo mi poradené, že by to asi mohlo ísť skrz túto metódu, ale vôbec netuším čo a ako, takže nechcel som hneď začal písať siahodlhý kód s tým, že to nemusí byť najsprávnejší postup
Dúfal som v odpoveď, či už od programátora/matematika (keďže to je asi dosť aj z tejto časti úloha), ako by šlo dané zadanie riešiť.


_________________
Notebook: Dell Inspiron 15-7537= i5-4200U|nVidia GT 750M 2GB|RAM 6GB|250GB Samsung 850 EVO|W8.1|Cooler Master NotePal U3
Pc: Asus Rog Strix B360-G | i7-8700 | MSI 1080 Gaming X | Crucial Ballistix 16GB 2666MHz Dual Ranked | Samsung 970 Evo | Crucial MX500 | WD Red | Fera 3 | Arctic F12 Silent | Seasonic Focus Plus 650W Gold | Fractal Design Mini C TG
Disk: Western Digital Elements 1TB USB 2.0; Seagate Expansion 2TB USB 3.0
Príslušenstvo: A4tech Bloody V3 V-Track Core 3 + A4tech Bloody B-070; A4tech Bloody B120; A4tech Bloody G501; ATH-M40x; MSI Clutch M40
Monitor: Dell U2515H
Mobil: Xiaomi Redmi Note 3 Special Edition
Offline

Skúsený užívateľ
Skúsený užívateľ
Obrázok užívateľa

Registrovaný: 17.07.11
Prihlásený: 29.12.20
Príspevky: 1516
Témy: 3 | 3
NapísalOffline : 21.09.2016 8:02 | Efektívne využitie objemu

Môžeš sa inšpirovať týmito algoritmami
Problém batohu https://www.algoritmy.net/article/5521/Batoh
Bin packing problem https://en.wikipedia.org/wiki/Bin_packing_problem
2D Strip Packing Problem http://dip.sun.ac.za/~vuuren/repositories/levelpaper/spp%5B1%5D.htm
3D Strip Packing Problem - google

V 3D to bude o čosi náročnejšie, ale nejakú inšpiráciu pochytíš. Urobiť to efektívne je ale podľa všetkého extrémne náročné, takže z nejakého menej efektívneho riešenia by som nebol smutný ;)


_________________
Na súkromné správy týkajúce sa problémov, ktoré sa riešia vo fóre, neodpovedám!
 [ Príspevkov: 4 ] 


Efektívne využitie objemu



Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy.

Nastavenie objemu dát

v Siete

6

424

12.02.2021 14:53

tady

V tomto fóre nie sú ďalšie neprečítané témy.

Sledovanie objemu stiahnutých dát.

v Sieťové programy

9

5790

05.01.2007 20:38

digestor

V tomto fóre nie sú ďalšie neprečítané témy.

Program na meranie objemu dát

v Sieťové programy

2

3155

25.10.2008 21:59

DEADusko

V tomto fóre nie sú ďalšie neprečítané témy.

efektivne riesenie chladenia

v PC skrinky, zdroje a chladenie

15

1482

21.02.2008 13:12

.:M@Rt!nKo:.

V tomto fóre nie sú ďalšie neprečítané témy.

Meranie objemu prenesených dát na domácej wifi sieti.

v Internet, služby a sociálne siete

10

3913

22.12.2014 12:19

Daron

V tomto fóre nie sú ďalšie neprečítané témy.

Efektívne čítanie príkazov - C

v Backend

13

828

28.12.2013 16:06

BX

V tomto fóre nie sú ďalšie neprečítané témy.

Efektivne vypnutie obrazovky u NB

v Prenosné zariadenia

8

3129

09.10.2010 12:27

stopa27

V tomto fóre nie sú ďalšie neprečítané témy.

Využijem HDD efektívne na 100%?

v Pevné disky a radiče

6

464

12.11.2013 16:41

shiro

V tomto fóre nie sú ďalšie neprečítané témy.

Ubisoft zavadza efektivne riesenie piratskeho problemu

[ Choď na stránku:Choď na stránku: 1, 2, 3 ]

v Novinky

89

6056

25.06.2010 18:28

Fry

V tomto fóre nie sú ďalšie neprečítané témy.

Ako efektívne využiť 24GB SSD v notebooku?

v SSD disky

4

598

05.10.2015 8:48

shiro

V tomto fóre nie sú ďalšie neprečítané témy.

efektivne nacitanie suboru do pamati v c

v Backend

4

2467

05.07.2011 14:53

v.tkac

V tomto fóre nie sú ďalšie neprečítané témy.

Využitie GPS

v Smartfóny a tablety

3

531

13.01.2012 17:42

KatjushaMan

V tomto fóre nie sú ďalšie neprečítané témy.

Využitie procesora

v AMD

18

1502

20.11.2011 12:56

magic

V tomto fóre nie sú ďalšie neprečítané témy.

Využitie ram

v Pamäte

22

1681

08.10.2015 12:39

DodoSKv

V tomto fóre nie sú ďalšie neprečítané témy.

využitie pamäte

v Antivírusy a ochrana

9

586

05.09.2015 20:41

tairikuokami

V tomto fóre nie sú ďalšie neprečítané témy.

Cpu vyuzitie

v Intel

2

400

25.09.2012 7:37

EndersoN



© 2005 - 2026 PCforum, edited by JanoF