Помощь - Поиск - Пользователи - Календарь
Полная версия: Численные методы
Форум «Всё о Паскале» > Разработка ПО, алгоритмы, общие вопросы > Алгоритмы
Fanat
Решить систему 50 на 50...где известна главная диагональ,2ая побочная над- и под- диагонали...
проблема состоит в том что необходимо привести систему к прогоночному виду...например чтобы было вместо побочных диагоналей просто 2ая надглавная и 2ая подглавная(или первые)...это надо добиться перестановкой строк и столбцов...при перестановке столбцов следует запоминать перенос иксов...
Помогите кто чем может...код не нужен...нужен либо алгоритм либо массив в котором содержиться по следовательность иксов...
мисс_граффити
то есть известно вот так:
Код

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 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
Вобщем твоя задача - приведение к трехдиагональной матрице!
Fanat
Задача решена. smile.gif
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.