2D "ládapakoló" programot ismer valaki?
Konyhaszekrény polcok borításához keresek olyan programot, ami több adott méretű téglalapot be tud "pakolni" egy nagyobb adott szélességű téglalapba. (Szóval milyen hosszú anyagot kell venni minimálisan hogy ki lehessen belőle vagdosni a kisebb adott méretű részeket)
Ilyesmit keresek: [link]
Ezzel csak az a gondom, hogy max 1000-es méretet enged (nekem 1400-as kéne), és max 16 darab kis téglalapot enged, nekem 29 db van.
Csak kész program érdekel (Informatikus vagyok, meg is tudnám írni, tisztában vagyok vele, hogy NP teljes probléma, de annyit nem ér az egész, hogy én álljak neki kódolni) Kézzel is megoldhatnám, de hát lusta vagyok:)
Azt hiszem ezt használtam végül:
De nem volt az igazi es sem.
Bár szépek a screenshotok róla, de eléggé macerás volt a használata, leginkább akkor, amikor módostani akartam valami.
De mivel nekem csak egyszeri alkalomra kellett, és nem is kellett optimális megoldás, csak egy elég jó, igy számomra megfelelt. A befogadó téglalap hosszát nem tudta megadni, de ha én megadtam a méretét (a szélessége fix volt), akkor megmondta, hgoy belefér-e, igy végülis bináris kereséssel sikerült meghatározni a minimális méretet. Meg egyébként is fél méter (kb 10%) nem számitott, az volt a lényeg, hogy ne kelljen 2x annyi anyagot venni, mint szükséges.
Szóval hasznos volt számomra, kézzel mindenképp nehezebb lett volna, mert nagyon sok téglalap volt, és szinte mind különböző méretű.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!