A fő kiskorúak kiszámítása
A fő kiskorúak kiszámítása
49. A 48. algoritmus lépései azonban oly módon módosíthatók, hogy jelentős előnyökkel jár. A módosított folyamatnak is az alapvető lépései vannak, de az első néhány lépésben csak az első sorok szerepelnek: Az elemek szerkezete a fő lépések után a következő:
A string a változatlan vonal az 1. sorból az átváltásra oly módon történik, amely a fõ lépés következõ leírásából nyilvánvalóvá válik.
Minden érték 1-től:
(i) Hasonlítsa össze, ha átrendezzük
(ii) Számítsa ki és írja le a következőt:. Ha permutáció történik az (i) lépésben, akkor csillaggal jelöljük.
(iii) minden egyes értékre:
Számítsa ki és írja be a helyet
(iv) Számoljuk ki és írjuk le a helyüket.
Ennek a rendszernek két előnye van.
(I) Ha nem akarjuk megtartani, t. E. Ha egyik a jobb oldalon nem kerülnek feldolgozásra, a maximális munkamemória szükséges sejtek ezt a folyamatot, mint például az egyik jobb oldalon egyenlő
(II) A mi szempontból sokkal fontosabb az, hogy most már számítani a fő kisebb rend az r-edik alapvető lépés, és megáll ez a lépés, ha úgy kívánják, anélkül, hogy a sorok th Gr fő kisebb a következőképpen definiálható .
Ha még emlékszünk a jelenlegi számos permutáció lezajlott elejétől az első alapvető lépés, majd miután az r-edik lépésben van:
hol vannak a megfelelő értékek.
Gyakran csak jelzésre lesz szükségünk, amelyet az alábbi r-fázisban lehet elérni.
Tegyük fel, hogy ismerjük a jelet, majd minden egyes alkalommal, amikor a fenti lépést végrehajtjuk, megváltoztatjuk ezt a jelet, ha permutáció szükséges és ugyanaz a jel. Miután befejezte a fő lépést, újra módosítjuk a jelet, ha negatívak.
A kiskorúakat a 48. algoritmus szerint is kiszámíthatjuk, de az általunk leírt módszer sokkal kényelmesebb. Általánosságban elmondható, hogy a fő kiskorúakat nem lehet kiszámítani, ha használjuk minánsok elforduló egy oszlop vagy az egész mátrix, vagy ha az általunk használt triangulyarizatsiyu Householder.