szuchi.hu

Szuchi Dániel Blogja

Category Archives: Programozás I

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

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

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