Akkor tégy bele heurisztikát, heurisztikávval kell bíbelődni egy kicsit: minden egyes deszkaméret felhelyezésekor az üresen hagyott részt számtanilag is meg kell vizsgáln, elemezni kell, ami csak elemi algebra és nem mégegy önnáló ágyazott ciklusok szerkezete, csak hozzá csapódik az eredeti ágyazottciklusszerkezethez .
Én személyesen nem szívatom magam avval, hogy ezt á-tól zetig leprogramozzam nektek .
"Nem tünik bonyolultnak egy ilyen program elkészítése, szerintem már JavaScripten is össze lehet csapni ."
Nem egy ilyen program "összecsapása" a nehéz, hanem az, hogy le is fusson emberi időben. Javaslom, írj egyet, ami valóban működik általánosságban és próbáld lefuttatni. Meg fogsz lepődni, hogy már erre a kis példára sem fog lefutni egyhamar. Emiatt ontopik egyáltalán.
"algoritmus kell, nem tudsz képletet adni a megoldásra"
No de ez az algoritmus szintén csak összeválogatja az adott elemeket . Nem tünik bonyolultnak egy ilyen program elkészítése, szerintem már JavaScripten is össze lehet csapni .
"diszkrét kombinatorikai feladat, ezért a megoldásnál nem anyira az egyenleteken van a hangsúly, inkább a permutáláson, kombináción, variáción meg ilyesmiken"
Nem mondanám kombinatorikának. Azzal max. azt tudnád kiszámolni, hogy hányféle megoldás van, de hogy melyik jó egyáltalán, és azok közül melyik a legjobb, azt nem, ez más tészta. Algoritmuselmélet, bonyolultságelmélet a kulcsszavak. Mert hogy algoritmus kell, nem tudsz képletet adni a megoldásra, nem ilyen formában keressük a megoldást.
Speciel az angol wikipedia linken szerepel egy lineáris program megfogalmazás. Ezt implementálva megkapjuk a megoldást. Amúgy megizzasztotta a számítógépet, ha nem is nagyon:
Ez nem analitkus feladat, hanem diszkrét kombinatorikai feladat, ezért a megoldásnál nem anyira az egyenleteken van a hangsúly, inkább a permutáláson, kombináción, variáción meg ilyesmiken .
Ez amilyen egyszerűnek tűnik, olyan nehéz feladat. Konkrétan NP teljes, ami kb. azt jelenti, hogy ... szóval nagyon nehéz :) Nem abban az értelemben nehéz, hogy nem tudnánk egy algoritmust felírni, ami megoldja, hanem abban az értelemben nehéz, hogy _úgy néz ki_, nincsen algoritmus, ami gyorsan oldaná meg.
Ez az "úgy néz ki", egy alpavető kérdés a matematikában (azon belül is a bonyolultságelméletben), P=?=NP: aki megoldja, annak egymillió dollár üti a markát és világhír, stb.
Lassan sokféleképp meg lehet oldani. Lineáris programmal is, bár azt nem erre találták ki, így ha nem tudod mi az, nem javaslom, hogy belevágj a megértésébe csak ezért. Igazából a feladat jól ismert, és magyarul "ládapakolás"-nak hívják. Angolul bin packing.
Szia! Az ilyen feladatok a lineáris programozás témakörébe tartoznak (többet erről nem tudok, régen tanultam ilyesmit, de -ha jól emlékszem- sohasem alkalmaztam), szóval ennek érdemes utánanézni.
Sziasztok! Egy kérdéssel fordulnék hozzátok, mert magamnak nem sikerült megoldani. Remélem itt valakinek sikerül:
3 különböző nagyságú deszkát kell levágnom mindegyikből megvan, hogy mennyi darab kell. A boltban csak bizonyos nagyságú deszkákat lehet venni. Veszteséget szeretném minimalizálni.(Minél kevesebb deszkát kelljen megvennem.) Persze próbálgatással megoldottam a feladatot, de engem az érdekelne, hogy lehetne egyenletekkel és gondolom deriválással(minimum számítás miatt) kiszámolni ezt a feladatot. Előre is köszönök bármilyen segítséget.
Ha valakinek számokra lenne szüksége: 781 mm és 35 db,682 mm és 30 db és 595 mm és 25 db. A boltban kapható deszka hossza 4200mm.
Oké. először csak úgy akartam ahogy ez meg is világosít, ha egyik fix. Más témában került elő, nem tudtam, hogy még történelme is van. Csak lett valami "veszélyérzetem" azért jöttem ide kérdezősködni. Így értem, magam nem tudnám csak úgy csípőből, de így világos miről van szó.
A lényeg, hogy modellezni kell valahogy a mennyiség felbukkanását. Nem árultál el sokat róla, így nehéz modellt felállítani. Minél többet tudsz, annál pontosabb lesz a modelled. Nagyon pontosan becsülhető, hogy holnapután hánykor kel a nap, az is elég jól, hogy szerda délben hány vásárló lesz a Tescoban, de ha csak annyit tudunk, hogy van itt 20 szám, ami mondjuk ma reggel 8:00-tól 8:20-ig a Tescoban lévő vevők száma, de ezt nem mondták meg a modell felállítójának csak a számokat, és arra vagyunk kíváncsiak, hányan lesznek este 7-kor, akkor nem sok esélye van egy jó tippre.