On 11/18/2015 10:33 PM, Laimis wrote: > olis rašė: > >> Reikia išdėlioti 2 skirtingas korteles viename arba keliuose lapuose. >> >> Lape telpa 8 vnt. >> Vienos kortelės reikia 15 vnt. >> Kitos reikia 25 vnt. >> >> Kaip optimaliausiai tą apskaičiuoti, kad gautųsi kuo mažiau lapų ir >> tuščių vietų? >> Problemos nebūtų jei nereiktų tą daryti dažnai. Noriu kažkokios >> formulės, bet nelabai >> su matematika pas mane. :) > > https://en.wikipedia.org/wiki/Cutting_stock_problem > > Siaip tai jei tingi formules aishkintis, tai gali bruteforsu suoptimizuoti (mokslishkai kalbat, pilno perrinkimo budu). Imi ekseli, suformuoji tikslo funkcija, ir te jis moka pakoordinates paieshkos metodu surasti optimalia tos funkcijos reiksme. N. M. P. S. Aishku ras tik min ar max (priklausomai ko jieshkosi), o su optimaliausiu varijantu bus blogai, nes tokio neieshko.