-
Fototrend

Új hozzászólás Aktív témák
-
axioma
veterán
válasz
gyurman
#10769
üzenetére
Na varj, ez a feladat lapszabaszat, amire vannak megoldasok keszen (amik me'g a sza'l/minta iranyokra is tud figyelni... ha kell). Tehat ha nem hazi vagy gyakorlas, akkor keress ilyet keszen a neten es hasznaljak!
Masreszt az 5mm-t felejtsd el. Siman
- noveld meg a kitoltendo teglalapot a vagas szelessegevel
- es a bepakolandokat is
(ugy kepzeld, hogy mindre KORBEN teszed le a felet)
Es amugy csak egyenes, elejetol vegeig vagast tudsz, vagy tenyleg teglalapot tud kivagni? Mert a csatorna az nem teljesen egyertelmu ebbol a szempontbol.
Ja az egydimenzios az ladapakolas lenne, ha nem kell kulonbozo meretekbe beleferned.
Tekintettel a varhato darabszamokra es arra, hogy vegulis a vagas lassu, a szamolas nem kell gyors legyen, egy (normalis) brute force probalgatas is megfelelHET. -
bambano
titán
válasz
gyurman
#10769
üzenetére
"Adott hosszú egységben több db változó hosszúságú a legoptimálisabb elosztásban hogyan helyezhető el?": ez a pakolási feladat szerintem: van x darab cuccod, hány egyforma bőröndben tudod elvinni.
bebizonyították, hogy ha méret szerint sorba rakod a cuccokat, majd úgy pakolsz, hogy csökkenő sorrendben belerakod az első bőröndbe, amibe belefér, akkor max. 1 bőrönddel kell több, mint az elvi optimum. -
bandi0000
nagyúr
-
válasz
gyurman
#10764
üzenetére
Lehet en vagyok teljesen retardalt, de eskuszom nem ertem mi a feladat. Bele kell rakni x darab micsodat?
Egy cellaba tobb erteket valahogy es parse-olni?
Vagy annyi a feladat lenyege, hogy van egy 100*100as terulet, es abba kell megoldani, hogy beleferjen x db y*z teruletu kisebb teglalap? Es eleg csak mondjuk a cellakat szinezni excelben?Vagy most mivan?

Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest


