Lankide:Urtzi78/Proba orria
Bizkar-zorroaren buruketa optimizazio-buruketa konbinatoriala da. Pisu eta balio ezaguneko gauzakien multzo batean guztizko gehieneko balioko azpimultzoa aurkitzean datza, azpimultzoko gauzakien guztizko pisua muga batetik behera egotera murriztuta dagoen kasuan. Neurri mugatuko bizkar-zorro batean gauzakiak sartu behar diren kasuari aipamen eginez ematen zaio buruketari halako izena; bizkar-zorroan sartutako gauzakien balioen baturak gehienekoa izan behar du. [1]
Aplikazio asko ditu, hala nola biosendagintzan, gaixoari eman beharreko sendagaiak aukeratzeko orduan, antibiotiko-zama mugatua denean. Igogailuak marraztean ere maiz ezartzen da, pisu jakin baterako zenbat pertsona eta nolakoak sar daitezkeen erabakitzeko.
Definizioa
[aldatu | aldatu iturburu kodea]Arazo mota hori konpontzeko beste modu bat dago, algoritmo suntsikorrak deritzenen bidez. Hurbilketa gogotsu bat da kontuan hartu beharreko elementu bakoitza behin bakarrik ebaluatzen dela, baztertuz edo hautatuz; hala, aukeratuz gero, irtenbidearen zati izango da, eta baztertuz gero, ez da irtenbidearen zati izango, eta ez da berriro konponbiderako kontuan hartuko. Metodo honekin ezin zaio beti arazo bati
for (int i=0; i<N; i++) {
Proba();
}
Historia
[aldatu | aldatu iturburu kodea]AA | A | |||
---|---|---|---|---|
- gsagas
- Teklatuak[2]
- bdhsj
gajnanfjnsajnga『』ض
Sagu baten irudia:
Erreferentziak
[aldatu | aldatu iturburu kodea]- ↑ «knapsack» web.archive.org 2014-02-23 (Noiz kontsultatua: 2024-01-26).
- ↑ Teklatu (ordenagailua). 2024-01-04 (Noiz kontsultatua: 2024-01-26).