Типични алгоритми за обработка на двумерен масив по отношение на диагоналите
Ако броят на редове и колони в двуизмерна област от идентични, като се нарича квадратна решетка. Типични алгоритми за квадратни решетки позволяват обработка на масив по отношение на своите диагонални елементи. Зависимостта на индекс елемент, разположен на вторичния диагонала лесно определена, когато в повторение Лекции 1 (клетъчна линия нараства номер, номер на колона намалява).
Основният диагонал. Таблица I показва типични обработка алгоритми на двумерен масив от елементи, разположени на по-горе и по-долу основната диагонала.
Обработка по отношение на диагоналите на квадратна матрица (рационално байпас)
Алгоритми, предложени по-горе типичен обработка квадратен спектър по отношение на диагоналите на ирационално, защото преодолее всички елементи на масива. По-рационалните норми за итерации. Това решава проблема на приложение в зависимост начални или крайни стойности на зададена Величина от вътрешния контур брояч стойност на външния контур.
Помислете типичен квадратни алгоритми за обработка на масив по отношение на диагоналите на един рационален начин за примери.
Цел: Да се запълни квадратен масив от елементи "1", както е показано по-долу:
По-долу и на главния диагонал
Над и върху главния диагонал
Над и на вторичния диагонал
По-долу и на вторичния диагонал
изпълнение на софтуер в BASIC:
изпълнение на софтуер в Паскал:
изпълнение на софтуер в BASIC:
изпълнение на софтуер в Паскал:
изпълнение на софтуер в BASIC:
изпълнение на софтуер в Паскал:
изпълнение на софтуер в BASIC:
изпълнение на софтуер в Паскал:
Основни термини
- Двуизмерният масив от подобен -imenovanny набор от променливи в паметта, разположени директно един зад друг, които са достъпни чрез индекса. Масивите с един индекс, наречен едномерна, 2-2 двумерен.
- Square масив - двумерен масив, броят на редове и колони, в които едни и същи.
кратко резюме
За да реши проблемите с помощта на двуизмерни решетки трябва да използват типичните за обработка на алгоритми, като например:
Обработка на целия спектър:
- Запълване, сключване
- Сума, продукт
- Максималната (минимум) елемент
- Изберете от състояние
Обработва отделно в редове и колони:
- Запълване, сключване
- Сума, продукт
- Максималната (минимум) елемент
- Изберете от състояние
Обработка по отношение на диагоналите:
- Запълване, сключване
- Сума, продукт
- Максималната (минимум) елемент
- Изберете от състояние
При обработката на квадратен масив по отношение на диагоналите му трябва да използва по рационален начин, който не се заобиколят всички елементи в масива.
Комплект за практика
- Какво ще се случи, ако суап тезгяха външен и вътрешен цикъл и Й Заглавия цикли (обикновено двумерен алгоритъм за обработка на масив)?
- Каква е зависимостта на елементи на индекса на главния диагонал на квадрат масив? Side?
- Намерете максималния елемент от минималната двумерен масив от елементи на всяка линия и минимален елемент на максимални елементи на всяка колона на двумерен масив от измерение NxM.
- Напълнете в квадратен масив, както е предложено в Фиг. 5.2.
