„Algoritmuselmélet 2010.11.19. PZH megoldásai” változatai közötti eltérés

A VIK Wikiből
← Régebbi szerkesztésÚjabb szerkesztés →
VizuálisWikiszöveges
Arklur (vitalap | szerkesztései)
381 szerkesztés
Arklur (vitalap | szerkesztései)
381 szerkesztés
57. sor: 57. sor:
}}
}}


===6. Feladat===
===6. Feladat (Van megoldás)===
TODO
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
{{Rejtett
|mutatott=<big>'''Megoldás'''</big>
|mutatott=<big>'''Megoldás'''</big>
|szöveg=
|szöveg=


TODO
*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]]
 
}}
}}


A lap 2013. június 19., 20:47-kori változata


2010.11.19 - PZH megoldásai

1. Feladat

TODO

Megoldás
TODO

2. Feladat

TODO

Megoldás
TODO

3. Feladat

TODO

Megoldás
TODO

4. Feladat (Van megoldás)

Dijkstra algoritmussal határozza meg a G gráfban az pontból az összes többi pontba menő legrövidebb utak hosszát az 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.

Megoldás
  • Egy egyszerű Dijkstra-s feladat.
  • Annyit kell megjegyezni hozzá, hogy:
    • Ha , akkor az élt veszi be.
    • Ha , akkor a élt veszi be.

5. Feladat

TODO

Megoldás
TODO

6. Feladat (Van megoldás)

Hajtsa végre az alábbi bináris keresőfán a BESZÚR(13), TÖRÖL(10) műveleteket! Minden lépést jelezzen!

Megoldás
  • BESZÚR(13):
    • Egyszerű, mint az 1x1

  • 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).

7. Feladat

TODO

Megoldás
TODO

8. Feladat

TODO

Megoldás
TODO
A lap eredeti címe: „https://vik.wiki/index.php?title=Algoritmuselmélet_2010.11.19._PZH_megoldásai&oldid=168628”