Sadržaj
- Definicija - Što znači problem s ruksakom?
- Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da migrirate i pokrenete svoje poslovanje iz oblaka.
- Tehopedija objašnjava problem ruksaka
Definicija - Što znači problem s ruksakom?
Problem ruksaka je problem optimizacije koji se koristi za ilustraciju problema i rješenja. Ime je dobio po scenariju gdje je jedan ograničen u broju predmeta koji se mogu smjestiti u ruksak fiksne veličine. S obzirom na skup predmeta s određenom težinom i vrijednostima, cilj je ubaciti što veću vrijednost u ruksak s obzirom na ograničenje težine ruksaka.
Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da migrirate i pokrenete svoje poslovanje iz oblaka.
Tehopedija objašnjava problem ruksaka
Problem ruksaka primjer je kombiniranog problema optimizacije, teme iz matematike i informatike o pronalaženju optimalnog objekta među skupom objekata. To je problem koji se proučavao više od jednog stoljeća i uobičajeni je primjer primjera kombinatoričke optimizacije, gdje postoji potreba za optimalnim objektom ili konačnim rješenjem gdje iscrpna pretraga nije moguća. Problem se mogu naći u stvarnim scenarijima poput raspodjele resursa uz financijska ograničenja ili čak u odabiru investicija i portfelja. Također se može naći u područjima kao što su primijenjena matematika, teorija složenosti, kriptografija, kombinatorika i informatika. To je lako najvažniji problem u logistici.
U problemu ruksaka, navedene stavke imaju najmanje dva atributa - vrijednost predmeta koja utječe na njenu važnost i težinu ili volumen predmeta, što je njegov aspekt ograničenja. Budući da iscrpna pretraga nije moguća, problemi se mogu razbiti na manje pod-probleme i pokrenuti ih rekurzivno. To se naziva optimalnom pod-strukturom. Ovo se odnosi na samo jedan predmet istodobno i trenutnu težinu koja je još uvijek dostupna u ruksaku. Rješavatelj problema treba samo odlučiti hoće li uzeti predmet ili ne na temelju težine koja se još može prihvatiti. Međutim, ako se radi o programu, ponovno izračunavanje nije neovisno i stvorilo bi probleme. Ovdje se mogu primijeniti dinamičke tehnike programiranja. Rješenja svakog pod-problema pohranjuju se tako da bi se izračunavanje trebalo dogoditi samo jednom.