Obsah fóra
PravidláRegistrovaťPrihlásenie




Odpovedať na tému [ 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
Príspevok NapísalOffline : 20.09.2016 23:56

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ý: 24.04.24
Príspevky: 15076
Témy: 126
Bydlisko: Moldava nad...
Príspevok NapísalOffline : 21.09.2016 0:26

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
Príspevok Napísal autor témyOffline : 21.09.2016 0:33

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
Príspevok NapísalOffline : 21.09.2016 8:02

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!
Odpovedať na tému [ Príspevkov: 4 ] 


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

337

12.02.2021 14:53

tady Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Sledovanie objemu stiahnutých dát.

v Sieťové a internetové programy

9

5658

05.01.2007 20:38

digestor Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Program na meranie objemu dát

v Sieťové a internetové programy

2

3053

25.10.2008 21:59

DEADusko Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Meranie objemu prenesených dát na domácej wifi sieti.

v Poskytovatelia internetu

10

3534

22.12.2014 12:19

Daron Zobrazenie posledných príspevkov

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

v PC skrinky, zdroje a všetky druhy chladenia

15

1354

21.02.2008 13:12

.:M@Rt!nKo:. Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Efektívne čítanie príkazov - C

v Assembler, C, C++, Pascal, Java

13

712

28.12.2013 16:06

BX Zobrazenie posledných príspevkov

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

v Mobilné zariadenia

8

2772

09.10.2010 12:27

stopa27 Zobrazenie posledných príspevkov

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

388

12.11.2013 16:41

shiro Zobrazenie posledných príspevkov

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

5776

25.06.2010 18:28

Fry Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. Ako spustiť neefektívny program efektívne? - FreeRTOS

v Články

0

624

06.08.2022 21:56

martinius96 Zobrazenie posledných príspevkov

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

520

05.10.2015 8:48

shiro Zobrazenie posledných príspevkov

V tomto fóre nie sú ďalšie neprečítané témy. efektivne nacitanie suboru do pamati v c

v Assembler, C, C++, Pascal, Java

4

2345

05.07.2011 14:53

v.tkac Zobrazenie posledných príspevkov

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

v Smartfóny a tablety

3

441

13.01.2012 17:42

KatjushaMan Zobrazenie posledných príspevkov

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

v AMD - Advanced Micro Devices

18

1364

20.11.2011 12:56

magic Zobrazenie posledných príspevkov

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

v Pamäte

22

1499

08.10.2015 12:39

DodoSKv Zobrazenie posledných príspevkov

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

v Intel - Integrated Electronics

2

329

25.09.2012 7:37

EndersoN Zobrazenie posledných príspevkov


Nemôžete zakladať nové témy v tomto fóre
Nemôžete odpovedať na témy v tomto fóre
Nemôžete upravovať svoje príspevky v tomto fóre
Nemôžete mazať svoje príspevky v tomto fóre

Skočiť na:  

Powered by phpBB Jarvis © 2005 - 2024 PCforum, webhosting by WebSupport, secured by GeoTrust, edited by JanoF
Ako väčšina webových stránok aj my používame cookies. Zotrvaním na webovej stránke súhlasíte, že ich môžeme používať.
Všeobecné podmienky, spracovanie osobných údajov a pravidlá fóra