Siglă
Uniunpedie
Comunicare
acum pe Google Play
Nou! Descarcati Uniunpedie pe dispozitivul Android™!
Descarca
acces mai rapid decât browser-ul!
 

Problema rucsacului

Index Problema rucsacului

Exemplu de problemă a rucsacului unidimensională (cu o singură constrângere): care cutii ar trebui să fie alese pentru a maximiza cantitatea de bani în timp ce păstrează încă greutatea totală sub 15 kg? O problemă cu mai multe constrângeri ar putea lua în considerare atât greutatea cât și volumul cutiilor. (Soluție: dacă este disponibil orice număr din fiecare cutie, atunci trei cutii galbene și trei cutii gri; dacă doar cele prezentate sunt disponibile, atunci toate, mai puțin cutia verde.) Problema rucsacului este o problemă de : Dată fiind o mulțime de elemente, fiecare cu o greutate și o valoare, se determină numărul din fiecare element al mulțimii care poate fi inclus într-o colecție, astfel încât greutatea totală să fie mai mică sau egală cu o anumită limită și valoarea totală să fie cât mai mare.

19 relaţii: Cel mai mare divizor comun, Cele 21 de probleme NP-complete ale lui Karp, Combinatorică, Criptografie, Criptografie asimetrică, Criptosistemul Merkle-Hellman, Dungeons & Dragons, George Dantzig, Informatică, Matematică aplicată, NP-completitudine, NP-hard, Pătrat unitate, Probleme de împachetare, Rucsac, Scalare (geometrie), Teoria complexității, The Elder Scrolls, Virgulă fixă.

Cel mai mare divizor comun

Un număr întreg d se numește cel mai mare divizor comun (prescurtat c.m.m.d.c.) a numerelor întregi a și b dacă și numai dacă pentru orice divizor comun c al lui a și b, c este un divizor al lui d. Este numit c.m.m.d.c. un număr întreg d având proprietățile.

Nou!!: Problema rucsacului și Cel mai mare divizor comun · Vezi mai mult »

Cele 21 de probleme NP-complete ale lui Karp

În teoria complexității, cele 21 de probleme NP-complete ale lui Karp sunt o listă de NP-complete.

Nou!!: Problema rucsacului și Cele 21 de probleme NP-complete ale lui Karp · Vezi mai mult »

Combinatorică

Combinatorica este ramura matematicii care se ocupă cu studiul mulțimilor (de obicei finite) de obiecte și modalitățile de a asocia sau pune laolaltă elementele individuale ale unei mulțimi.

Nou!!: Problema rucsacului și Combinatorică · Vezi mai mult »

Criptografie

Manuscrisul lui Voynich Criptografia reprezintă o ramură a matematicii care se ocupă cu securizarea informației precum și cu autentificarea și restricționarea accesului într-un sistem informatic.

Nou!!: Problema rucsacului și Criptografie · Vezi mai mult »

Criptografie asimetrică

Criptografia asimetrică este un tip de criptografie care utilizeaza o pereche de chei: o cheie publică și o cheie privată.

Nou!!: Problema rucsacului și Criptografie asimetrică · Vezi mai mult »

Criptosistemul Merkle-Hellman

Merkle-Hellman (MH) este unul dintre primele criptosisteme cu cheie publică, inventat de Ralph Merkle și Martin Hellman în 1978.

Nou!!: Problema rucsacului și Criptosistemul Merkle-Hellman · Vezi mai mult »

Dungeons & Dragons

O hartă din jocul D&D Temnițe și dragoni (din, abreviat D&D sau DnD) este un joc de rol fantasy creat de Gary Gygax și Dave Arneson.

Nou!!: Problema rucsacului și Dungeons & Dragons · Vezi mai mult »

George Dantzig

George Dantzig George Bernard Dantzig (n. 8 noiembrie 1914 - d. 13 mai 2005) a fost un matematician american cu contribuții deosebite în domeniul cercetării operaționale, programării liniare, informaticii, economiei și statisticii.

Nou!!: Problema rucsacului și George Dantzig · Vezi mai mult »

Informatică

Termenul informatică desemnează știința procesării sistematice a informației, în special a procesării cu ajutorul calculatoarelor.

Nou!!: Problema rucsacului și Informatică · Vezi mai mult »

Matematică aplicată

Matematica aplicată este o ramură a matematicii specializată în aplicarea matematicii în alte științe.

Nou!!: Problema rucsacului și Matematică aplicată · Vezi mai mult »

NP-completitudine

P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.

Nou!!: Problema rucsacului și NP-completitudine · Vezi mai mult »

NP-hard

P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.

Nou!!: Problema rucsacului și NP-hard · Vezi mai mult »

Pătrat unitate

planul real În matematică un pătrat unitate este un pătrat ale cărui laturi au lungimea de unitate.

Nou!!: Problema rucsacului și Pătrat unitate · Vezi mai mult »

Probleme de împachetare

Sfere sau cercuri împachetate lejer (sus) și mai dens (jos) În matematică problemele de împachetare sunt o clasă de probleme de optimizare care tratează împachetarea unor obiecte împreună în containere.

Nou!!: Problema rucsacului și Probleme de împachetare · Vezi mai mult »

Rucsac

Rucsac Un rucsac – numit și raniță, (rar) sac, (prin Transilvania și Banat) borneu – este, în cea mai simplă formă fără cadru, un sac de țesătură purtat pe spate și asigurat cu două curele care trec peste umeri, dar poate avea și cadru extern, cadru intern.

Nou!!: Problema rucsacului și Rucsac · Vezi mai mult »

Scalare (geometrie)

Fiecare iterație din triunghiul Sierpiński conține triunghiuri legate de următoarea iterație cu un factor de scară de 1/2 În geometria euclidiană, scalarea uniformă (sau scalarea izotropă) este o transformare geometrică liniară care mărește sau micșorează obiectele cu un factor de scară care este același în toate direcțiile.

Nou!!: Problema rucsacului și Scalare (geometrie) · Vezi mai mult »

Teoria complexității

În și matematică, teoria complexității se concentrează pe clasificarea în funcție de resursele pe care le utilizează și pe analiza relațiilor dintre aceste clase.

Nou!!: Problema rucsacului și Teoria complexității · Vezi mai mult »

The Elder Scrolls

The Elder Scrolls (abreviat TES) este o serie de jocuri video dezvoltate de Bethesda Game Studios și publicate de Bethesda Softworks.

Nou!!: Problema rucsacului și The Elder Scrolls · Vezi mai mult »

Virgulă fixă

Este o reprezentare naturală care pune în evidenţă semnul, partea întreagă şi partea fracţionară a numărului.

Nou!!: Problema rucsacului și Virgulă fixă · Vezi mai mult »

De ieșirePrimite
Hei! Suntem pe Facebook acum! »