Dinamichno optimizirane

2 отговора 115 прегледа
#1

Dinamichno optimizirane

Zdraveite na vsichki. Veroiatno vaprosa ne e samo za tozi forum no vse pak koito ima jelanie neka pogledne.
Ot niakolko dena se macha sas slednata zadacha. Shte dam primer s files i zapis varhu diskove. Dadeni sa 100 files vseki s razlichna golemina (30, 40, 60, 70, etc). Celta e pri izbor na niakakva chast ot tiah (primerno 60) da se razpredeliat v opredelen broi diskove s ramer ot 200 MB primerno. Celta e diskovete koito se poluchat (1,2,3 broia) da sa maksimalno zapalneni).
Niakoi ima li idei kak moje da se napravi ili dali ima niakakvo gotovo reshenie.
Mersi predvaritelno.

Отговор
в отговор на vms #2

Re: Dinamichno optimizirane

това, което описваш, много ми прилича на задачата с раницата

потърси в гугъл "rucksack problem" или "knapsack problem" и все ще излезе добро решение на проблема ти

ако искаш дефинирай задачата, тъй като вариациите са много, т.е. можеш да минеш с прост "лаком" алгоритъм, въпреки че общата задача е NP-пълна

Отговор
в отговор на AcidMemory #3

Re: Dinamichno optimizirane

Mersi za infoto. Mislia che otkrih neshto koeto moje da mi pomogne. Ako proraboti :) shte go pusna i tuk

Отговор