Tudd Intuíció, előadás, szabványos algoritmusok elemzésére kétdimenziós tömbök

Tipikus kétdimenziós tömb algoritmusok tekintetében átlók

Ha a sorok és oszlopok a két dimenziós tömb azonos, így az úgynevezett négyzetes elrendezésű. Tipikus algoritmusok négyzet tömbök lehetővé feldolgozási tömb vonatkozásában annak átlós elemek. A függőség az index elem elhelyezve a szekunder átlós könnyen meghatározható, amikor, miután ismétlés Lectures 1 (sejtvonal növekvő száma, oszlop száma csökken).

A fő átlós. Az I. táblázatban tipikus feldolgozási algoritmusok a két-dimenziós tömb elemek elhelyezve, felett és alatt a fő átlós.

Feldolgozás képest átlói egy négyzetes mátrix (racionális bypass)

Algoritmusok fent javasolt tipikus térre array tekintetében az átlók irracionális, mert kap az egész tömb elemei. Racionálisabb határ megismétli. Ez megoldja a problémát a beadás függvényében kezdeti vagy végső értékeinek a manipulált változó a belső hurok számláló értéke a külső hurok.

Vegyünk egy tipikus négyzetes elrendezés algoritmusok tekintetében az átlók racionális példaként.

Célkitűzés: A töltse négyzetes tömb elemeinek „1”, mint alább látható:

Alul és a fő diagonális

Fent és a fő diagonális

Fent és a másodlagos átlós

Alul és a másodlagos átlós

Szoftver megvalósítása BASIC:

Szoftver megvalósítása Pascal:

Szoftver megvalósítása BASIC:

Szoftver megvalósítása Pascal:

Szoftver megvalósítása BASIC:

Szoftver megvalósítása Pascal:

Szoftver megvalósítása BASIC:

Szoftver megvalósítása Pascal:

Fontos kifejezések

• A két dimenziós tömb hasonló -imenovanny változókat memória található, közvetlenül egymás mögött, amelyek hozzáférhetők az index. Array egyetlen index az úgynevezett egydimenziós, 2-2 dimenziós.
• Négyzetes elrendezés - dimenziós tömb, a sorok és oszlopok, amelyeknek ugyanaz.

rövid összefoglaló

A problémák megoldására kétdimenziós tömböket kell használni a tipikus feldolgozási algoritmusok, mint például:

Feldolgozása az egész tömböt:

• Töltés, következtetés
• Sum, a termék
• A maximális (minimális) elem
• Választás állapot

Feldolgozása külön sorokba és oszlopokba:

• Töltés, következtetés
• Sum, a termék
• A maximális (minimális) elem
• Választás állapot

Feldolgozása vonatkozásában az átlók:

• Töltés, következtetés
• Sum, a termék
• A maximális (minimális) elem
• Választás állapot

Feldolgozásakor négyzetes elrendezésű képest átlók kell használnia racionális módon nem kerüli minden elem a tömbben.

Állítsa a gyakorlat számára

• Mi fog történni, ha a swap-számláló külső és belső ciklus i és j címe ciklus (jellemzően kétdimenziós tömb feldolgozóalgoritmus)?
• Mi a függőség az index elemeinek a fő diagonális négyzetes tömb? Side?

• Keresse meg a maximális elem a minimális kétdimenziós tömb elemeinek minden sor, és a minimális elem maximális elemei az egyes oszlopok a két dimenziós tömb dimenzió NxM.
• Töltsük ki a négyzetes elrendezésben, ahogy azt az ábra. 5.2.