Új hozzászólás Aktív témák

• #10771 axioma veterán gyurman #10769

  Új Válasz 2017-03-21 14:19:21 #10771

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  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.

• #10770 bambano titán gyurman #10769

  Új Válasz 2017-03-21 14:01:28 #10770

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  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.

Új hozzászólás Aktív témák