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

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

22.07.2012, 06:58. Просмотров 6822. Ответов 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 у нас будет ну очень много всего:<

Вернуться к обсуждению:
Улучшение алгоритма вычисления определителя матрицы, порядка n>3
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.07.2012, 06:58

Создать функцию для вычисления определителя матрицы 2х2
Создать функцию для вычисления определителя матрицы 2х2. (в C++) HELP ME PLEASE

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

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

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru