„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 76. sor: | 76. sor: | ||
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><br><br> | ||
{| class="wikitable" border="1" | |||
|- | |||
! | |||
! 0 | |||
! 1 | |||
! 2 | |||
! 3 | |||
! 4 | |||
! 5 | |||
! 6 | |||
! 7 | |||
|- | |||
| 1 | |||
| 0 | |||
| 0 | |||
| 0 | |||
| 0 | |||
| 10 | |||
| 10 | |||
| 10 | |||
| 10 | |||
|- | |||
| 2 | |||
| 0 | |||
| 0 | |||
| 5 | |||
| 5 | |||
| 10 | |||
| 10 | |||
| 15 | |||
| 15 | |||
|- | |||
| 3 | |||
| 0 | |||
| 0 | |||
| 5 | |||
| 5 | |||
| 13 | |||
| 13 | |||
| 18 | |||
| 18 | |||
|} | |||
<br><br><br> | |||
{{Rejtett | {{Rejtett | ||