Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Общие вопросы Delphi
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.05.2012, 23:45   #1
Format C:
Пользователь
 
Регистрация: 11.03.2007
Сообщений: 92
По умолчанию Оптимизация операций с матрицами

Приветствую всех!

Появилась необходимость выполнять расчёты в матричной форме, в связи с чем и написал этот модуль.
Но проблема в том, что если размер матрицы больше чем 5х5 расчёт идёт довольно продолжительное время (в частности нахождение обратной матрицы).

Кто может помочь советом, как всё это оптимизировать?
Вложения
Тип файла: rar Matrix.rar (6.0 Кб, 13 просмотров)
Format C: вне форума Ответить с цитированием
Старый 12.05.2012, 10:00   #2
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,526
По умолчанию

трудо(время)затратные операции это в основном выделение/освобождение памяти. в твоем коде это будут процедуры CreateMatrix FreeMatrix а также все другие их использующие.
Скажешь без них не обойтись. Да, это верно, но можно свести их к минимуму.
Как примеру у тебя выполнено получение минора.
сначала полное копирование матрицы (Create) потом удаление строки/столбца опять же через копирование матрицы (еще раз Create +Free как минимум) а у тебя еще Create Free буферная матрица. итого 5(ПЯТЬ) тяжелых операций.
а можно ведь было обойтись и одним Create. сразу копирование нужного.
программа — запись алгоритма на языке понятном транслятору
evg_m вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Создание программы по выполнению вычислительных операций над матрицами 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