Keresés

Részletes keresés

nadamhu Creative Commons License 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 Creative Commons License 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 Creative Commons License 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!