Lankide:Anazj/IO
1. ikaslea: Ana Zelaia Jauregi[aldatu | aldatu iturburu kodea]
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.
2. ikaslea: izen-abizenak[aldatu | aldatu iturburu kodea]
3. ikaslea: Dani[aldatu | aldatu iturburu kodea]
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.
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.
4. ikaslea: izen-abizenak[aldatu | aldatu iturburu kodea]
5. ikaslea: izen-abizenak[aldatu | aldatu iturburu kodea]
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.
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.
Aplikazioak[aldatu | aldatu iturburu kodea]
Knapsack arazoak agertzen dira mundu errealeko erabakiak hartzeko prozesuetan hainbat arlotan, hala nola lehengaiak mozteko modurik gutxien aurkitzea,[2] inbertsio eta zorroen aukeraketa aktiboen titulizaziorako aktiboen aukeraketa, eta Merkle – Hellman eta beste knapsack kriptosistema batzuetarako giltzak sortzea.
Knapsack algoritmoen aplikazio goiztiar bat test-hartzaileek zein galderari erantzuten dioten erabakitzeko aukera duten proben eraikuntzan eta puntuazioan izan zen. Adibide txikientzat, nahiko prozesu erraza da testu-hartzaileei aukera hori ematea. Adibidez, azterketa batek 12 galdera baditu 10 puntu balio duen bakoitzean, test-hartzaileak 10 galdera baino ez ditu erantzun behar 100 puntu lortzeko. Hala ere, balio puntualen banaketa heterogeneoa duten probetan, zailagoa da aukerak ematea. Feuermanek eta Weissek sistema bat proposatu zuten ikasleei proba heterogeneoa egiteko, 125 puntu posible guztira. Ikasleei galdera guztiei ahalik eta ondoen erantzuteko eskatzen zaie. Problemen azpimultzo posibleetatik, zeintzuen balio puntualak 100 diren, knapsack algoritmo batek erabakiko luke zein azpimultzok ematen dion ikasle bakoitzari ahalik eta puntuazio handiena.
Stony Brook Unibertsitateko Algorithm Repositore-k 1999an egindako ikerketa batek erakutsi zuen algoritmo konbinatorioen eta algoritmoen ingeniaritzaren eremuarekin lotutako 75 arazo algoritmikoetatik, knapsackaren arazoa 19 ezagunena eta hirugarren beharrezkoena zela atzizki-zuhaitzen eta paper-paketeen problemaren ondoren.
Historia[aldatu | aldatu iturburu kodea]
Bizkar-zorroaren buruketa 21 buruketa ez osatuen taldean dago
21 buruketa ez osatuak
Erreferentziak[aldatu | aldatu iturburu kodea]
6. ikaslea: izen-abizenak[aldatu | aldatu iturburu kodea]
7. ikaslea: izen-abizenak[aldatu | aldatu iturburu kodea]
8. ikaslea: izen-abizenak[aldatu | aldatu iturburu kodea]
9. ikaslea: izen-abizenak[aldatu | aldatu iturburu kodea]
10. ikaslea: izen-abizenak[aldatu | aldatu iturburu kodea]
- ↑ Kellerer, Hans; Pferschy, Ulrich; Pisinger, David; Kellerer, Hans G.. (2004). Knapsack problems: with 33 tables. Springer ISBN 978-3-540-40286-2. (Noiz kontsultatua: 2024-01-26).
- ↑ (Ingelesez) Knapsack problem. 2024-01-02 (Noiz kontsultatua: 2024-01-26).