|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.05.2012, 23:45 | #1 |
Пользователь
Регистрация: 11.03.2007
Сообщений: 92
|
Оптимизация операций с матрицами
Приветствую всех!
Появилась необходимость выполнять расчёты в матричной форме, в связи с чем и написал этот модуль. Но проблема в том, что если размер матрицы больше чем 5х5 расчёт идёт довольно продолжительное время (в частности нахождение обратной матрицы). Кто может помочь советом, как всё это оптимизировать? |
12.05.2012, 10:00 | #2 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
трудо(время)затратные операции это в основном выделение/освобождение памяти. в твоем коде это будут процедуры CreateMatrix FreeMatrix а также все другие их использующие.
Скажешь без них не обойтись. Да, это верно, но можно свести их к минимуму. Как примеру у тебя выполнено получение минора. сначала полное копирование матрицы (Create) потом удаление строки/столбца опять же через копирование матрицы (еще раз Create +Free как минимум) а у тебя еще Create Free буферная матрица. итого 5(ПЯТЬ) тяжелых операций. а можно ведь было обойтись и одним Create. сразу копирование нужного.
программа — запись алгоритма на языке понятном транслятору
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Создание программы по выполнению вычислительных операций над матрицами | andrew_1 | Помощь студентам | 5 | 19.11.2011 17:09 |
С++ Перегрузка операций | sir.andrey | Помощь студентам | 3 | 08.07.2011 15:18 |
программа с процедурами операций над матрицами | Лилея | Помощь студентам | 1 | 21.01.2011 20:15 |
Реализовать в виде модуля набор подпрогамм для выполнения следующих операций квадратными матрицами | Nomid | Общие вопросы C/C++ | 3 | 11.12.2010 15:48 |
Класс матриц, перегрузка операций с матрицами | andros | Помощь студентам | 1 | 26.12.2008 19:49 |