|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Kozhushko 2:5020/400 17 Jun 2003 18:16:54
To : Lena Babina
Subject : Re: Хранение треугольников
--------------------------------------------------------------------------------
Добрый день, Lena!
17 июня 2003 11:42:23 Lena Babina писал Alex Kozhushko:
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
AK>> местами.
LB> А если нумерация i,j, ip начинается с 0 ?
Если i лежит в интервале от 0 до n-1, то i+1 лежит в интервале от 1 до n. То
же верно для j.
Подставляем и получаем:
ip = n*i-i*(i+1)/2+j
С уважением,
Алексей
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
