Автор: fii 20.02.2010 16:04
Очень-очень нужен этот алгоритм... Подскажите, пожалуйста, где его найти. А может у кого и есть. Где ни искал, есть только с частичным выбором (по строке) а полного нигде нет, увы=( Заранее очень благодарен.
Автор: volvo 20.02.2010 16:16
Алгоритма нет? Не верю... Гугл -> слау метод гаусса выбор ведущего "по всей матрице", первая ссылка...
Цитата
1.1.3. Метод Гаусса с выбором главного элемента по всей матрице (схема
полного выбора). В этой схеме допускается нарушение естественного порядка
исключения неизвестных.
На 1-м шаге мтода среди элементов aij определяют максимальный по
модулю элемент ai1j1. Первое уравнение системы и уравнение с номером i1
меняют местами. Далее стандартным образом производят исключение
неизвестного xi1 из всех уравнений, кроме первого.
На k-м шаге метода среди коэффициентов aij(k–1) при неизвестных в
уравнениях системы с номерами i = k, …, n выбирают максимальный по модулю
коэффициент aikjk(k-1). Затем k-е уравнение и уравнение, содержащее
найденный коэффициент, меняют местами и исключают неизвестное xjk из
уравнений с номерами i = k + 1, …, n.
На этапе обратного хода неизвестные вычисляют в следующем порядке:
xjn, xjn–1, …, xj1.
Это что, не алгоритм? Что же это тогда?
Автор: fii 21.02.2010 8:57
Цитата(volvo @ 20.02.2010 19:16)
Алгоритма нет? Не верю... Гугл -> слау метод гаусса выбор ведущего "по всей матрице", первая ссылка...
Это что, не алгоритм? Что же это тогда?
Дело в том, что мне нужен именно исходник... 3 года не брался за программинг, все забыл подчистую, а тут такая оказия=((
Автор: Lapp 21.02.2010 9:48
Цитата(fii @ 21.02.2010 4:57)
а тут такая оказия
Ты прав: вот именно - такая оказия сесть, все вспомнить и написать!
Если нужен исходник, зачем постил в разделе Алгоритмы? Обычная задача для раздела Задачи..