VIK Wiki

„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés

← Régebbi szerkesztésÚjabb szerkesztés →
VizuálisWikiszöveges
Subdiaz (vitalap | szerkesztései)
36 szerkesztés
Subdiaz (vitalap | szerkesztései)
36 szerkesztés
74. sor: 74. sor:


===5. Feladat===
===5. Feladat===
A hátizsák probléma órán tanult algoritmusát futtattuk egy konkrét inputon, melyben 3 tárgy szerepel. Mi lehetett ez a konkrét input, ha az alábbi táblázat keletkezett? <br><br><br>
A hátizsák probléma órán tanult algoritmusát futtattuk egy konkrét inputon, melyben 3 tárgy szerepel. Mi lehetett ez a konkrét input, ha az alábbi táblázat keletkezett? <br>


{| class="wikitable" border="1"
{| class="wikitable" border="5"
|-
|-
!  
!  
! 0
! 0  
! 1
! 1  
! 2
! 2  
! 3
! 3  
! 4
! 4  
! 5
! 5  
! 6
! 6  
! 7
! 7  
|-
|-
| 1
| 1  
| 0
| 0  
| 0
| 0  
| 0
| 0  
| 0
| 0  
| 10
| 10  
| 10
| 10  
| 10
| 10  
| 10
| 10  
|-
|-
| 2
| 2  
| 0
| 0  
| 0
| 0  
| 5
| 5  
| 5
| 5  
| 10
| 10  
| 10
| 10  
| 15
| 15  
| 15
| 15  
|-
|-
| 3
| 3  
| 0
| 0  
| 0
| 0  
| 5
| 5  
| 5
| 5  
| 13
| 13  
| 13
| 13  
| 18
| 18  
| 18
| 18  
|}
|}


<br><br><br>
<br>


{{Rejtett
{{Rejtett
A lap eredeti címe: „https://vik.wiki/Algoritmuselmélet_-_Vizsga,_2013.06.06.”