ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Kozhushko                       2:5020/400     17 Jun 2003  11:42:51
 To : Lena Babina
 Subject : Re: Хранение треугольников
 -------------------------------------------------------------------------------- 
 

 Добрый день, Lena!
 
 You wrote to All on Mon, 16 Jun 2003 18:38:59 +0400:
 
 LB> Имеется квадратный массив. Как записать выражение для хранения
 LB> верхнего треугольника (с и без главной диагонали) по строкам, и то же
 LB> для нижнего по столбцам?
 
 LB> Hапример, хранение всей матрицы: ip = j + i * n.
 
 Hапример, для верхнего треугольника с главной диагональю (нумерация строк и
 столбцов начинается с 1):
 ip(i,j) = n*(n+1)/2-((n-i)*(n-i+1)/2+(n-j)) = n*(i-1)-i*(i-1)/2+j
 
 Без главной диагонали - то же самое, но n и j нужно уменьшить на 1.
 
 Для "нижнего по столбцам" - точно так же, но поменять i и j местами.
 
 С уважением,
 Алексей
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Хранение треугольников   Lena Babina   16 Jun 2003 19:38:59   Re: Хранение треугольников   Alex Kozhushko   17 Jun 2003 11:42:51   Хранение треугольников   Lena Babina   17 Jun 2003 16:42:23   Re: Хранение треугольников   Alex Kozhushko   17 Jun 2003 18:16:54