Keresse meg a minimális eleme alábbi mátrixot a másodlagos átlós
Járulékos átlós mátrix a jobb felső sarokban a bal alsó sarokban. Legyen N - a dimenziója négyzetes mátrix, i - a sor számát, J - oszlop számát (vagy a szám egy elem a string). Ezután, ha iterációt sor mátrix, az elem a másodlagos diagonális lesz az index [i, n-i + 1]. Valójában, amikor i = 1, akkor J = N, azaz, ez az utolsó elem az első sor. Amikor i = 2, akkor J = N - 1, - egy utolsó előtti eleme a második sor; és így tovább.
Így arra lehet következtetni, hogy az összes elem egy adott sorban, a második átlós vonal a célból indexek N-i + 1 N.
Tekintettel arra, hogy az átlós önmagában nem érdekel minket, hogy legyen az egyes sorok nem az első, hogy az átlós, és követi. Ezért, a képlet az első sor, miután a második átlós tag a forma N-i + 2.
Annak érdekében, hogy egy részét a mátrix átló alatt az azonos oldalon, mint ez található a kimeneti a teljes mátrix, szükséges, hogy töltse ki egy vonalat teret megfelelő mennyiségben az összeget a ki nem kelt elemek. Így, ebben a példában minden egyes elem adni 5 megszokás. Száma kikeletlen elemeinek minden sorban egyenlő N-i + 1. Így az összes terek egyenlő 5 (N-i + 1).
A nagyon keresés a minimum - ez a legkönnyebb része a problémának. A levezetés az elemek alatt található a másodlagos átlós, ugyanakkor úgy lehet ellenőrizni, legalábbis, ha már megtalálta a minimum.
Program Pascal: