SlideShare a Scribd company logo
1 of 8
Problema rucsacului ( cazul continuu) Elev: Pop Vlad Cls a XI-a B
Enunţul  problemei ,[object Object],[object Object]
Exemplu 5 1 10 3 3 2 4 15 6 6 2 7 5:1= 10:3= 7:2= 3:4= 15:6= 6:2= 5 3.33 3.5 0.75 2.5 3 Eficienţă Greutate C âştig Eficienţă Eficienţă Câştig
G=4 kg C=3 E=0.75 G=6 kg C=15 E=2.5 G=3 kg C=10 E=3.33 G=2 kg C=6 E=3 G=2 kg C=7 E=3.5 G=1 kg C=5 E=5 În valiză  mai încap: 15 kg cu un câştig total de: 0 Ron 14 kg 5 Ron 12 kg 12 Ron 9 kg 22 Ron 7 kg 28 Ron 1 Kg 43 Ron 25% din obiect 43.75 Ron
Algoritmul ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Implementare ,[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

More Related Content

Viewers also liked

Problema Rucsacului
Problema RucsaculuiProblema Rucsacului
Problema Rucsaculuiguesta1c73b
 
Plata Unei Sume Intr Un Numar Minim De Bancnote
Plata Unei Sume Intr Un Numar Minim De BancnotePlata Unei Sume Intr Un Numar Minim De Bancnote
Plata Unei Sume Intr Un Numar Minim De Bancnotekabaitimea
 
Problema Planificării Spectacolelor
Problema Planificării SpectacolelorProblema Planificării Spectacolelor
Problema Planificării Spectacolelorguest5cff7
 
Problema Comis Voiajorului
Problema Comis VoiajoruluiProblema Comis Voiajorului
Problema Comis Voiajoruluiguestafd43
 
Problema Comis Voiajorului
Problema Comis VoiajoruluiProblema Comis Voiajorului
Problema Comis Voiajoruluiguest7a6dd
 
Problema Rucsacului3
Problema Rucsacului3Problema Rucsacului3
Problema Rucsacului3reus_raluca
 
Raport senat 20 12 2016
Raport senat 20 12 2016Raport senat 20 12 2016
Raport senat 20 12 2016Sergiu Corlat
 
Tehnici de programare_triere_1522
Tehnici de programare_triere_1522Tehnici de programare_triere_1522
Tehnici de programare_triere_1522miklleee
 
Branch and bound technique
Branch and bound techniqueBranch and bound technique
Branch and bound techniqueishmecse13
 
How to Become a Thought Leader in Your Niche
How to Become a Thought Leader in Your NicheHow to Become a Thought Leader in Your Niche
How to Become a Thought Leader in Your NicheLeslie Samuel
 

Viewers also liked (17)

Problema Rucsacului
Problema RucsaculuiProblema Rucsacului
Problema Rucsacului
 
Plata Unei Sume Intr Un Numar Minim De Bancnote
Plata Unei Sume Intr Un Numar Minim De BancnotePlata Unei Sume Intr Un Numar Minim De Bancnote
Plata Unei Sume Intr Un Numar Minim De Bancnote
 
Metoda greedy(1)
Metoda greedy(1)Metoda greedy(1)
Metoda greedy(1)
 
Metoda greedy
Metoda greedyMetoda greedy
Metoda greedy
 
Prezentare informatica
Prezentare informaticaPrezentare informatica
Prezentare informatica
 
Problema Planificării Spectacolelor
Problema Planificării SpectacolelorProblema Planificării Spectacolelor
Problema Planificării Spectacolelor
 
Machu Picchu
Machu PicchuMachu Picchu
Machu Picchu
 
Problema Comis Voiajorului
Problema Comis VoiajoruluiProblema Comis Voiajorului
Problema Comis Voiajorului
 
Problema Comis Voiajorului
Problema Comis VoiajoruluiProblema Comis Voiajorului
Problema Comis Voiajorului
 
Problema Rucsacului3
Problema Rucsacului3Problema Rucsacului3
Problema Rucsacului3
 
Metoda greedy
Metoda greedyMetoda greedy
Metoda greedy
 
Tehnica greedy
Tehnica greedyTehnica greedy
Tehnica greedy
 
Raport senat 20 12 2016
Raport senat 20 12 2016Raport senat 20 12 2016
Raport senat 20 12 2016
 
Tehnica greedy
Tehnica greedyTehnica greedy
Tehnica greedy
 
Tehnici de programare_triere_1522
Tehnici de programare_triere_1522Tehnici de programare_triere_1522
Tehnici de programare_triere_1522
 
Branch and bound technique
Branch and bound techniqueBranch and bound technique
Branch and bound technique
 
How to Become a Thought Leader in Your Niche
How to Become a Thought Leader in Your NicheHow to Become a Thought Leader in Your Niche
How to Become a Thought Leader in Your Niche
 

More from yoanna_ioana

More from yoanna_ioana (8)

Informatica
InformaticaInformatica
Informatica
 
Marele Canion
Marele CanionMarele Canion
Marele Canion
 
Presentation1
Presentation1Presentation1
Presentation1
 
Important
ImportantImportant
Important
 
Important
ImportantImportant
Important
 
Sortare Prin Metoda Bulelor1
Sortare Prin Metoda Bulelor1Sortare Prin Metoda Bulelor1
Sortare Prin Metoda Bulelor1
 
Presentation1
Presentation1Presentation1
Presentation1
 
Important
ImportantImportant
Important
 

Recently uploaded

Igiena sistemului digestiv , biologi clasa 11-a
Igiena sistemului digestiv , biologi clasa 11-aIgiena sistemului digestiv , biologi clasa 11-a
Igiena sistemului digestiv , biologi clasa 11-aCMB
 
Agricultura- lectie predare -invatare geografie cls 10
Agricultura- lectie predare -invatare geografie cls 10Agricultura- lectie predare -invatare geografie cls 10
Agricultura- lectie predare -invatare geografie cls 10CrciunAndreeaMaria
 
Catalogul firmei de exercițiu Ancolex 2024.pptx
Catalogul firmei de exercițiu Ancolex 2024.pptxCatalogul firmei de exercițiu Ancolex 2024.pptx
Catalogul firmei de exercițiu Ancolex 2024.pptxCori Rus
 
Sistemul excretor la om, biologie clasa 11
Sistemul excretor la om, biologie clasa 11Sistemul excretor la om, biologie clasa 11
Sistemul excretor la om, biologie clasa 11CMB
 
ziua pamantului ziua pamantului ziua pamantului
ziua pamantului ziua pamantului ziua pamantuluiziua pamantului ziua pamantului ziua pamantului
ziua pamantului ziua pamantului ziua pamantuluiAndr808555
 
Strategii-pentru-educatia-remedială-ppt.pptx
Strategii-pentru-educatia-remedială-ppt.pptxStrategii-pentru-educatia-remedială-ppt.pptx
Strategii-pentru-educatia-remedială-ppt.pptxMoroianuCristina1
 
Literatura polonă pentru copii tradusă în limba română
Literatura polonă pentru copii tradusă în limba românăLiteratura polonă pentru copii tradusă în limba română
Literatura polonă pentru copii tradusă în limba românăBibliotecaMickiewicz
 

Recently uploaded (7)

Igiena sistemului digestiv , biologi clasa 11-a
Igiena sistemului digestiv , biologi clasa 11-aIgiena sistemului digestiv , biologi clasa 11-a
Igiena sistemului digestiv , biologi clasa 11-a
 
Agricultura- lectie predare -invatare geografie cls 10
Agricultura- lectie predare -invatare geografie cls 10Agricultura- lectie predare -invatare geografie cls 10
Agricultura- lectie predare -invatare geografie cls 10
 
Catalogul firmei de exercițiu Ancolex 2024.pptx
Catalogul firmei de exercițiu Ancolex 2024.pptxCatalogul firmei de exercițiu Ancolex 2024.pptx
Catalogul firmei de exercițiu Ancolex 2024.pptx
 
Sistemul excretor la om, biologie clasa 11
Sistemul excretor la om, biologie clasa 11Sistemul excretor la om, biologie clasa 11
Sistemul excretor la om, biologie clasa 11
 
ziua pamantului ziua pamantului ziua pamantului
ziua pamantului ziua pamantului ziua pamantuluiziua pamantului ziua pamantului ziua pamantului
ziua pamantului ziua pamantului ziua pamantului
 
Strategii-pentru-educatia-remedială-ppt.pptx
Strategii-pentru-educatia-remedială-ppt.pptxStrategii-pentru-educatia-remedială-ppt.pptx
Strategii-pentru-educatia-remedială-ppt.pptx
 
Literatura polonă pentru copii tradusă în limba română
Literatura polonă pentru copii tradusă în limba românăLiteratura polonă pentru copii tradusă în limba română
Literatura polonă pentru copii tradusă în limba română
 

Problema Rucsacului

  • 1. Problema rucsacului ( cazul continuu) Elev: Pop Vlad Cls a XI-a B
  • 2.
  • 3. Exemplu 5 1 10 3 3 2 4 15 6 6 2 7 5:1= 10:3= 7:2= 3:4= 15:6= 6:2= 5 3.33 3.5 0.75 2.5 3 Eficienţă Greutate C âştig Eficienţă Eficienţă Câştig
  • 4. G=4 kg C=3 E=0.75 G=6 kg C=15 E=2.5 G=3 kg C=10 E=3.33 G=2 kg C=6 E=3 G=2 kg C=7 E=3.5 G=1 kg C=5 E=5 În valiză mai încap: 15 kg cu un câştig total de: 0 Ron 14 kg 5 Ron 12 kg 12 Ron 9 kg 22 Ron 7 kg 28 Ron 1 Kg 43 Ron 25% din obiect 43.75 Ron
  • 5.
  • 6.
  • 7.
  • 8.