Инцидентно диагонална матрица е от горния десен ъгъл на долния ляв ъгъл. Нека N - е измерение на квадратна матрица, и - е броят ред, J - брой колона (или броя на елемент в стринга). След това, ако обхождане ред матрица, елементът на вторичния диагонала ще бъде индекса [Ь, N-I + 1]. В действителност, когато = 1, тогава J = N, това означава, че е последният елемент на първия ред. Когато аз = 2, тогава J = N - 1 - предпоследния елемент на втория ред; и така нататък.
Така може да се заключи, че всички елементи в даден ред на втората диагонална линия до края имат индекси от N-I + 1 Н.
Като се има предвид, че диагонал себе си не ни интересува, трябва да е във всеки ред, не е първият, който да вземе диагонал, и то след. Следователно, формулата на първа линия след втората диагонална елемент е на формуляра N-I + 2.
С цел постигане на част от матрицата под диагонала на една и съща страна, тъй като се намира в изхода на цялата матрица, е необходимо да се запълни пространството линия в размер, съответстващ на размера на неизлюпени елементи. Така, в този пример, всеки елемент се дава 5 познаване. Брой неизлюпени елементи на всеки ред е равен на N-I + 1. По този начин общият брой на интервали е равен на 5 (N-I + 1).
Самото търсене на минимум - това е най-лесната част от проблема. В извличането на елементите, намиращи се под средното диагонала, в същото време те могат да бъдат проверени, най-малко, ако те вече са открили минимум.
Програма на Паскал:
Свързани статии