Метод Гаусса

← →
makak © (2007-05-14 19:37) [0]

Люди, пожалуйста! еще раз пожалуйста! прошу помочь! очень надо! Надо разработать программу, реализующую метод Гаусса для решения систем линейных алгебраических уравнений с разряженой матрицой с помощью ДИНАМИЧЕСКИХ СТРУКТУР. Пожалуйста, очень прошу помочь. Есть реализация этого метода вот здесь http://narod.yandex.ru/cgi-bin/yandmarkup?cluster=14&prog=0x2757571A&HndlQuery=165937504&PageNum=0&g=0&d=0&q0=1 320981504&p= Только там просто метод Гаусса. А нужно с помощью динамических структур (ну т.е. переменных). Пожалуйста, помогите сделать. Буду должен как земля колхозу. Заранее ВЕСЬМА БЛАГОДАРЕН!

← →
homm © (2007-05-14 19:50) [1]

> Буду должен как земля колхозу.

А в денежном эквиваленте это сколько? :)

← →
Desdechado © (2007-05-14 20:01) [2]

> там просто метод Гаусса. А нужно с помощью динамических
> структур (ну т.е. переменных).
А там че, одни только константы используются?

← →
ArtemESC_RO (2007-05-14 21:17) [3]

algolist.manual.ru

← →
@!!ex © (2007-05-14 21:21) [4]

Хм. Я в свое время писал решалку. Фигли там писать. Тупо умножаем, отнимаем, умножаем, отнимаем... и т.д.
На 20 строчек алгоритм.

← →
ferr © (2007-05-14 21:31) [5]

> Хм. Я в свое время писал решалку. Фигли там писать. Тупо
> умножаем, отнимаем, умножаем, отнимаем... и т.д.
> На 20 строчек алгоритм.

Основная трудность там в обходе деления на 0.

← →
palva © (2007-05-14 21:36) [6]

@!!ex © (14.05.07 21:21) [4]
Но это же для разреженных матриц. То есть хранятся только ненулевые коэффициенты. В процессе решения матрица может увеличиваться, уменьшаться. Наверно, требуется разработать динамическую структуру, пригодную для хранения матрицы. Или максимально использовать имеющиеся классы - здесь автор не конкретизирует.

← →
makak © (2007-05-14 21:49) [7]

вот то что написал palva в точку прям.

Но это же для разреженных матриц. То есть хранятся только ненулевые коэффициенты. В процессе решения матрица может увеличиваться, уменьшаться. Наверно, требуется разработать динамическую структуру, пригодную для хранения матрицы. Или максимально использовать имеющиеся классы.

помогите,пожалуйста.

← →
ferr © (2007-05-14 21:54) [8]

С чем помочь то? Ты сам себе задание дал, оно не сложное но несколько объёмное, тебе надо реализовать например класс строки, реализовать для него операции + - *с /с, на основе этого создать класс слау с методом solve например.

← →
makak © (2007-05-14 22:12) [9]

можно выложить примерный код,или выслать сюда pro-max@tut.by или pro-max@mail.ru . Просто нужен примерный код метода Гаусса для разряженых матриц с помощью динамических структур. Для уточнения (слова palva) : хранятся только ненулевые коэффициенты. В процессе решения матрица может увеличиваться, уменьшаться.Требуется разработать динамическую структуру, пригодную для хранения матрицы. Просто вам, уважаемым профессионалам, мот нетрудно это было. Но если кому в лом, могу предложить за отдельную плату (через webmoney смогу точно). вообщем, заранее весьма благодарен.

> Просто нужен примерный код метода Гаусса для разряженых
> матриц с помощью динамических структур.

ИМХО, метод Гаусса что для разреженных, что для нормальных матриц - одинаков. Все дело в организации доступа к элементам разреженного массива.

млин, ё-маё, помогите, а то будет баня )) если что заплачу

Ты, однако, очнулся :)
Люди спят уже.
Предлагаю для хранения матрицы массив строк в виде однонаправленного списка, где каждый элемент содержит номер столбца, значение и ссылку на следующий ненулевой элемент с большим номером столбца.
Должно быть достаточно :)

> если что заплачу

Не плачь, а то я тоже заплачу. :(

Метод Гаусса Найти похожие ветки