Форум программистов
 
Регистрация на форуме тут, о проблемах пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль

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

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

Купить рекламу на форуме 15-35 тыс рублей в месяц

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

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

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

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

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

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Создание программы по выполнению вычислительных операций над матрицами andrew_1 Помощь студентам 5 19.11.2011 16:09
С++ Перегрузка операций sir.andrey Помощь студентам 3 08.07.2011 14:18
программа с процедурами операций над матрицами Лилея Помощь студентам 1 21.01.2011 20:15
Реализовать в виде модуля набор подпрогамм для выполнения следующих операций квадратными матрицами Nomid Общие вопросы C/C++ 3 11.12.2010 15:48
Класс матриц, перегрузка операций с матрицами andros Помощь студентам 1 26.12.2008 19:49

Реклама для незарегистрированных, регистрация на форуме