Algoritmuselmélet 2010.11.19. PZH megoldásai forrásának megtekintése

{{Vissza|Algoritmuselmélet}}

== 2010.11.19 - PZH megoldásai==
===1. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO
}}

===2. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO

}}

===3. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO

}}

===4. Feladat (Van megoldás)===
Dijkstra algoritmussal határozza meg a G gráfban az <math>A</math> pontból az összes többi pontba menő legrövidebb utak hosszát az <math>X</math> pozitív valós paraméter függvényében. Minden lépésnél írja fel a távolságokat tartalmazó D tömb állapotát, és a KÉSZ halmaz elemeit. 

[[File:algel_pzh_2010osz_4_f.PNG|200px]]
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

*Egy egyszerű Dijkstra-s feladat.
*Annyit kell megjegyezni hozzá, hogy:
**Ha <math> X \leq 2 </math>, akkor az <math>X</math> élt <math>( D \rightarrow E )</math> veszi be.
**Ha <math> X \geq 2 </math>, akkor a <math>C \rightarrow E </math> élt veszi be.

:::::::::[[File:algel_pzh_2010osz_4_2.PNG|200px]][[File:algel_pzh_2010osz_4_3.PNG|200px]][[File:algel_pzh_2010osz_4_1.png|200px]]

}}

===5. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO
}}

===6. Feladat (Van megoldás)===
Hajtsa végre az alábbi <math>F</math> bináris keresőfán a BESZÚR(13), TÖRÖL(10) műveleteket! Minden lépést jelezzen!

[[File:algel_pzh_2010osz_6_f.PNG|200px]]
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

*BESZÚR(13):
**Egyszerű, mint az 1x1<br>
[[File:algel_pzh_2010osz_6_1.png|300px]]

*TÖRÖL(10):
**Töröljük a 10-t.
**A '''BAL''' oldali részfából kiválasztjuk a '''LEGNAGYOBB''' elemet, és berakjuk a gyökérbe (ebben az esetben a 7).
**A fát rendbe rakjuk (ez esetben a 6-t beírjuk a 7 régi helyére).<br>
[[File:algel_pzh_2010osz_6_2.png|300px]]

}}

===7. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO
}}

===8. Feladat===
TODO
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|szöveg=

TODO
}}

[[Kategória:Infoalap]]