Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Алгоритмы _ Численные методы

Автор: 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


А тут уже метод прогонки можно использовать...
Я подумал что можно и программу написать чтобы узнать все подстановки...буду дальше думать...от помощи не откажусь... rolleyes.gif

Автор: Altair 16.04.2007 0:01

Вобщем твоя задача - http://alglib.sources.ru/matrixops/symmetric/2tridiagonal.php!

Автор: Fanat 16.04.2007 0:01

Задача решена. smile.gif