|
|
|
|
 |
nadamhu
2008-05-04 11:44:35
|
549
|
a következő algoritmussal próbálkoznék: (nem hiszem, hogy tökéletes, de elég egyszerű)
vegyük a következő jelöléseket:
w : az eredeti téglalap vízszintes mérete
h : az eredeti téglalap függőleges mérete
maxt: egy darabka téglalap maximális területe
ekkor
a = négyzetgyök(maxt)
(egy ideális négyzet oldala)
ha w < 1.5*a akkor NevemTev módszere függőlegesen
ha h < 1.5*a akkor NevemTeve módszere vízszintesen
amúgy függőlegesen osszuk az egészet egyenletesen 'k' csíkra, ahol
k = felsőegészrész(h/a)
az egyes csíkokat pedig daraboljuk NevemTeve módszerével vízszintesen.
Ha nem kell nagyon optimális megoldás, akkor ez elég, amúgy gondolom valamivel bonyolultabb. |
|
A hozzászólás:
 |
Törölt nick
2008-05-04 11:08:03
|
548
|
Igazad van... Valóban nem adtam meg teljesen (de már az elindulással gondom volt...)
Egy keresztszemes minta kirakó programot írok (újraírom). A program nagyjából 150.000 képpontot tud kezelni egy lépésben. Azonban szükség lehet ennél nagyobb kép kirakására is, ilyenkor kell a képet feldarabolni, és több részből kirakni. Viszont a feldarabolás után a darabok oldalaránya valahol 2/3-1,5 között lenne kellemes. (Fele feladatot már az előző megoldás is teljesítette, ugyanis ha a rövidebb_oldal aránytalanul kicsi, akkor tökéletesen használható).
|
|
Előzmény:
 |
nadamhu
2008-05-04 10:01:00
|
546
|
Bár még nem megfelelő a számomra
Pedig a megadott feladatot tökéletesen megoldotta. Ha még nem megfelelő a számodra, akkor ezek szerint nem jól (nem teljesen) adtad meg a feladatot. (Ha gyakorlati problémáról van szó, esetleg leírhatod a problémát a gyakorlati környezetében, és lehet, hogy itt tudnak segíteni a matekos átfogalmazásban / megoldásában.)
|
|
|
Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!
|