Dinamichno optimizirane
2 отговора
115 прегледа
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.
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.
Re: Dinamichno optimizirane
това, което описваш, много ми прилича на задачата с раницата
потърси в гугъл "rucksack problem" или "knapsack problem" и все ще излезе добро решение на проблема ти
ако искаш дефинирай задачата, тъй като вариациите са много, т.е. можеш да минеш с прост "лаком" алгоритъм, въпреки че общата задача е NP-пълна
потърси в гугъл "rucksack problem" или "knapsack problem" и все ще излезе добро решение на проблема ти
ако искаш дефинирай задачата, тъй като вариациите са много, т.е. можеш да минеш с прост "лаком" алгоритъм, въпреки че общата задача е NP-пълна
Re: Dinamichno optimizirane
Mersi za infoto. Mislia che otkrih neshto koeto moje da mi pomogne. Ako proraboti :) shte go pusna i tuk