21. Mohó algoritmusok I

Mohó algoritmusok általános jellemzői:

Általánosan öt pillérre támaszkodik:

• egy halmazból veszi a jelölteket, amelyekkel felállítja a megoldáshalmazt
• egy kiválasztó függvény, amely a legjobb jelöltet választja ki a megoldás reményében Continue reading →

18. Oszd meg és uralkodj elvű algoritmusok

Oszd meg és uralkodj elv:

A Merge és Quickshort rendezések Oszd meg és uralkodj elven működnek.

Elv:

• A megoldandó problémát felosztjuk kisebb részfeladatokra Continue reading →

17. Rekurzív rendezések II

Quicksort:

• Válogassuk szét úgy a rendezendő x tömb elemeit, hogy az első elemnél kisebb méretű elemek az első elem elé, a nagyobbak pedig mögé kerüljenek Continue reading →

16. Rekurzív rendezések I

Merge sort:

Alapötlet:

• Az n elemű tömböt felosztjuk két (n/2 elemű) résztömbre
• A résztömböket rekurzív módon rendezzük, azaz tovább bontjuk a Continue reading →