Треугольные матрицы, метод пар

Литература по треугольным матрицам? Что нужно? Вообще ничего не понял.

Видимо сессия уже началась.

Литература по треугольным матрицам? Что нужно? Вообще ничего не понял.

Тема гибридные структуры. собственно, мне нужно организовать хранение треугольной матрицы в памяти. нужно сделать по науке

треугольная - это у которой a_ij == a_ji ? и поэтому половину можно опустить? или у которой foreach j > i : a_ij = 0 ?

и какую именно науку вам нужно? чтобы быстрее доступаться? чтобы меньше памяти занимать?

память, как я понимаю. матрицы верхн. треуг и нижн. треуг.

ну раз память, значит выделяете не NxM ячеек (или непрерывный блок, или N блоков по M, или M блоков по N), а (т.к. треугольная) NxN/2 + поправка. доступ реализуете уже с некоторым логическим выражением.

т.е. от индекса (i,j) адрес смещения будет зависеть сложнее. если верхняя треугольная - значит возвращать 0 для всего что ниже главной диагонали, если нижняя - что выше главной диагонали.

нет на этот счёт науки. каждый ловчит как хочет и под конкретную задачу.

А зачем? Тут уже все 100500 раз сделано, возьмите какой нить gmm++ и не мучайтесь.

это LU разложение щтоли?

ну, ладно, с трегольной матрицей все ясно, а что насчет метода пар?

Это что за метод пар? И для чего?

Привет ПОВТам!

Я тоже особо ничего не нашел конкретно по методу пар, но тут советуют достаточно много литературы, а тут и тут стандарты хранения.

YASHA?

Угу, не флуди в тех разделах. Сам-то разобрался с методом пар? Если да, напиши тут, может кто наткнется, инфы-то нет в рунете(как минимум).

не пали контору) Разобрался, угу. Но делиться на самом деле особо нечем... Единственная нормальная литература на руках у студентов

на лекции ходить все же иногда надо... -_-

Выделяешь память для матрицы A размерности N так:

your_type a[((N - (N % 2)) * (N - (N % 2))) / 2 + N],

A[i][j]

A[i][j] = a[i*N + j - (i*(i+1)/2)]

- это верхняя треугольная матрица. Нижняя треугольная получается заменой i на j.

спасибо, только уже все это уже прошли)

Drdiesel

спасибо, только уже все это уже прошли)

ПИшникам на следующий год пригодится в любом случае). Опишу метод пар в двух словах, заодно. Там вектор из пар, строки отделяются служебной парой (-1 i), пары со значениями имеют вид (j x), где x значение.