2013.07.17 12:51, Laimis rašė:
> ejs rašė:
>
>
>> Reikia surasti vietą stačiakampiams plotams D taip, kad jie arba
>> pozicionuotuosi aibėje A NOT B, arba aibeje A AND B.
>> D plotas yra mažesnis nei plotas A arba B, size(D) - 21..50 x 21..50 px
>
> Ar tik tai nėra pakavimo problema? Strip ir Bin packing kombinacija, jei
> konkrečiau:
> http://cgi.csc.liv.ac.uk/~epa/surveyhtml.html

Ačiū, kažkas panašaus.

Bet neguodžia,  ypač žiūrint laiko sąnaudas.

Reiks pabandyti įvesti 'binary division' einamajai sudalinimo juostai. 
Tada, jei (sum(A_dal) || sum(B_dal)) < sum(D), galima skip'inti didesnę 
dalį nei inkrementuojant stulpelį. O Matlab'as matricas skaičiuoja greitai.

-- 
ejs