Dva zahtevnija problema - nije domaci ili seminarski :)1. Prepoznavanje oblika nezavisno od rezolucije slike:
Ako imamo bitmapu neke rezolucije, znaci [m, n] matrica bajtova, na koji nacin nezavisno od rezolucije bitmape naci na njoj simbol za koji imamo uzorak (takodje bitmapa)? Trcanje po skenlinijama bitmape verovatno ne dolazi u obzir, pogotovo kada trazimo vise simbola sa kojima treba uporedjivati nalaze.
2. Uklapanje manjih pravougaonih oblika u jedan veci na optimalan nacin
Ako imamo veliki komad sperploce, npr. 5m x 5m, i listu pravougaonih komada koje treba iz te ploce da isecemo, kako rasporediti te komada tako da na kraju ostane sto upotrebljiviji komad sprerploce? Pretpostavljam da treba iterativno ici kroz sva moguca resenja i traziit najbolje.
Konkretni podproblemi:
- Kako opisati sperplocu i komade
- Koji bi bio kriterijum da je jedan raspored bolji od drugog
- Na koji nacin redjati komade
- Kako oznaciti rasporede tako da na kraju kada iterativno nadjemo najbolji, da tacno reprodukujemo jedan specifican raspored.
if it walks like a duck and quacks like a duck, it could be a dragon doing a duck
impersonation.
impersonation.
