|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Lena Babina 2:5022/35 17 Jun 2003 16:42:23
To : Alex Kozhushko
Subject : Хранение треугольников
--------------------------------------------------------------------------------
LB>> Имеется квадратный массив. Как записать выражение для хранения
LB>> верхнего треугольника (с и без главной диагонали) по строкам, и то
LB>> же для нижнего по столбцам?
LB>> Hапример, хранение всей матрицы: ip = j + i * n.
AK> Hапример, для верхнего треугольника с главной диагональю (нумерация
AK> строк и столбцов начинается с 1): ip(i,j) =
AK> n*(n+1)/2-((n-i)*(n-i+1)/2+(n-j)) = n*(i-1)-i*(i-1)/2+j
AK> Без главной диагонали - то же самое, но n и j нужно уменьшить на 1.
AK> Для "нижнего по столбцам" - точно так же, но поменять i и j местами.
А если нумерация i,j, ip начинается с 0 ?
--- np: silence ---
* Origin: Echo Cluster (2:5022/35)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
