Автор: Fanat 15.04.2007 5:14
Решить систему 50 на 50...где известна главная диагональ,2ая побочная над- и под- диагонали...
проблема состоит в том что необходимо привести систему к прогоночному виду...например чтобы было вместо побочных диагоналей просто 2ая надглавная и 2ая подглавная(или первые)...это надо добиться перестановкой строк и столбцов...при перестановке столбцов следует запоминать перенос иксов...
Помогите кто чем может...код не нужен...нужен либо алгоритм либо массив в котором содержиться по следовательность иксов...
Автор: мисс_граффити 15.04.2007 5:36
то есть известно вот так:
Код
1 0 0 0 1 0
0 1 0 1 0 1
0 0 1 0 1 0
0 1 0 1 0 0
1 0 1 0 1 0
0 1 0 0 0 1
(1 - известно, 0 - неизвестно)?
Автор: Fanat 15.04.2007 14:07
Цитата(мисс_граффити @ 15.04.2007 2:36)
то есть известно вот так:
Код
1 0 0 0 1 0
0 1 0 1 0 1
0 0 1 0 1 0
0 1 0 1 0 0
1 0 1 0 1 0
0 1 0 0 0 1
(1 - известно, 0 - неизвестно)?
Известно всё...на главной 200...на 2ой побочной над- и под- диагоналях 40..остальные нули...
Для того чтобы использовать метод надо привести к виду
Код
1 1 0 0 0 0
1 1 1 0 0 0
0 1 1 1 0 0
0 0 1 1 1 0
0 0 0 1 1 1
0 0 0 0 1 1
А тут уже метод прогонки можно использовать...
Я подумал что можно и программу написать чтобы узнать все подстановки...буду дальше думать...от помощи не откажусь...
Автор: Altair 16.04.2007 0:01
Вобщем твоя задача - http://alglib.sources.ru/matrixops/symmetric/2tridiagonal.php!