szuchi.hu

Szuchi Dániel Blogja

Category Archives: Programozás I

21. Mohó algoritmusok I

Facebook Twitter Google+ LinkedIn 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 Facebook Twitter Google+ LinkedIn

18. Oszd meg és uralkodj elvű algoritmusok

Facebook Twitter Google+ LinkedIn 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 Facebook Twitter Google+ LinkedIn

17. Rekurzív rendezések II

Facebook Twitter Google+ LinkedIn 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 Facebook Twitter Google+ LinkedIn

16. Rekurzív rendezések I

Facebook Twitter Google+ LinkedIn 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 Facebook Twitter Google+ LinkedIn