Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
„RADIX előre „ Készítette : Giligor Dávid Neptun: HSYGGS
2
Definíció Az általános utórendezéses edényrendezés speciálisan r alapú d jegyű számokra felírt változata a RAD . Az algoritmus rekurzív, melynek minden szintjén létrejönnek az úgynevezett edények, amelyek csoportosítják az adatelemeket.
3
Általános algoritmus
4
Elv: Felírjuk az inputot egymás alá. Majd bitenként elölről hátrafelé haladunk. Minden lépésben alulról felfelé, illetve fentről lefelé indulunk. Fentről lefelé ha 1-est találunk, megállunk. Alulról felfelé ha 0-t találunk megállunk. Ha mind két irányban megálltunk, cserélünk, majd haladunk tovább. Amikor a két haladás átlépi egymást, akkor vége az adott iterációnak. Ekkor a 0-k felül, a 1-esek alul helyezkednek el. Ezek alapján 2 blokkra osztjuk az elemeket, majd a következő iterációban a blokkokon külön megyünk végig.
5
Szemléltetés adott példán: Szemléltetés adott példán: Adott a háromjegyű bináris számok következő sorozata: 010, 101, 011, 110, 000, 001, 100
6
Köszönöm a figyelmet!
Hasonló előadás
![A backtracking nem rekurzív változata, azaz az iteratív alakja p←1; st[p] ← 0; amíg p>0 végezd el kezdet ha akkor kezdet st[p] ← ha akkor meghív kiír_vagy_elment_mátrixba_vagy_vektorba_vektor.](/7/1901068/big_thumb.jpg "A backtracking nem rekurzív változata, azaz az iteratív alakja p←1; st[p] ← 0; amíg p>0 végezd el kezdet ha akkor kezdet st[p] ← ha akkor meghív kiír_vagy_elment_mátrixba_vagy_vektorba_vektor.>")
