Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
nexen
187 / 180 / 25
Регистрация: 27.01.2012
Сообщений: 1,335
22.07.2012, 06:58

Улучшение алгоритма вычисления определителя матрицы, порядка n>3 - C++

22.07.2012, 06:58. Просмотров 6748. Ответов 8
Метки (Все метки)

Честно говоря, я не учусь на программиста, а только на физика), но мне бы хотелось довести до ума мою программу, основная программа производит вычисление СЛАУ методом Гаусса, корни находит верно, но нужен алгоритм, доступный и понятный, без всяких указателей (я ими не умею практически пользоваться).

P.S. Встречал много отзывов о неправильности использования рекурсии для нахождения детерминанта? С чем это может быть связано?
Насколько мне известно, основная проблема возникает в исключении строк и слобцов. Т.е, если у тебя матрица 5х5, ты взял некоторую строку и идешь по ней с целью получить 5 матрив 4х4 с умножением на соответствующий элемент. Так вот, эти 4х4-матрицы получаются путем исключения строки и столбца. Некоторые это забывают или просто не знают, как сделать.
p.s Замечу так же, что алгоритм, который я описал хоть и верен, но работать будет дольше всего возможного, ибо для 100х100 матрицы мы получим 100 матриц 99х99, а от каждой из 99х99 получим ещё по 99 98х98, и того за два шага уже 9900 матриц. К матрице 2х2 у нас будет ну очень много всего:<
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.07.2012, 06:58
Темы с ответами и решениями для C++ Улучшение алгоритма вычисления определителя матрицы, порядка n>3:

Улучшение алгоритма записи строк
В общем код полностью рабочий. В функции fill_start_file происходит запись в...

Улучшение алгоритма подсчета строк, букв, слов
Данный алгоритм, компилируется. Однако есть недочеты: 1. Не всегда верно...

Вычисления матрицы любого порядка
Есть какой либо алгоритм или формула для вычисления матрицы любого порядка?...

Подстроение алгоритма определителя
Доброго времени суток уважаемые форумчане! Мне уже надоело искать нормальный и...

0
Улучшение алгоритма вычисления определителя матрицы, порядка n>3 C++   Следующее сообщение темы 
Другие темы раздела
C++ Деревья http://www.cyberforum.ru/cpp-beginners/thread627066.html
Я не особо разбираюсь в программировании (т.к это не связано с моей будущей специальностью,но те кто составлял учебный курс так не считают )поэтому не бросайтесь камнями. Суть задания:...
C++ Существование объекта Здравствуйте, есть довольно сложное и интересное задание Есть класс someClass нужно сделать так чтобы: 1) Его объекты можно было создавать только динамически 2) Даже созданные динамически объекты... http://www.cyberforum.ru/cpp-beginners/thread627039.html
Подсчёт количества подстрок C++
Посмотрите пожалуйста нормально ли написана функция, которая считает количество подстрок? int SearchSubString(char *s1,char *s2){ int result = 0; while(*s1){ if(strstr(s1,s2)) ...
Переворот строки C++
Почему при использовании указателя ошибка, а при использование массива всё нормально? void RevStr(char *str){ char *start,*end; char t; start = str; end = &str;
C++ Массивы: вычислить сумму положительных и количество отрицательных элементов массива http://www.cyberforum.ru/cpp-beginners/thread626953.html
Здравствуйте. Столкнулся с проблемой, нужно вычислить сумму положительных и количество отрицательных элементов массива v , предварительно числа нужно ввести с клавиатуры. У меня абсолютно ничего не...
C++ Добавить после каждой цифры 2 нуля Строки. Добавить после каждой цифры 2 нуля. например: ввели: а1 б2 абв получили: а100 б200 абв на данный момент при одной цифре выдает верно+мусор, при двух и более цифрах выдает ересь. ... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru