![]() |
|
![]() ![]() ![]() |
|
Kosya4ok |
|
|||
Шустрый ![]() Профиль Группа: Участник Сообщений: 132 Регистрация: 23.7.2007 Репутация: нет Всего: нет |
Всем привет!
Дополнение к данной теме.Имеется СЛАУ вида Ax=y, А[n*m]-разряженная, симметричная и положительно опеределенная матрица большого порядка. Какие существуют алгоритмы которые решают данную СЛАУ с минимальным количеством операций (умножение и т.д.). Например, я уже реализовал решение методом Холецкого (с формой квадратного корня) и теперь как мне подсчитать количество операций в данном методе чтобы была возможность сравнения с остальными методами, если такие имеются? |
|||
|
||||
SoWa |
|
|||
![]() Харекришна ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Вообще-то в другую тему, но ладно.
Если у тебя написан код, то посчитай кол-во математических операций за итерацию и умнож на кол-во итераций. Все просто. -------------------- Всем добра ![]() |
|||
|
||||
Kosya4ok |
|
|||
Шустрый ![]() Профиль Группа: Участник Сообщений: 132 Регистрация: 23.7.2007 Репутация: нет Всего: нет |
Ну так если это не по теме то мона было указать тогда в какую тему писать?
А мона пример как рассчитывается количество математический операций? У меня код состоит из множества функций в которых происходят мат операции, так что в каждой функции их надо считать потом ссумировать все вместе? Не громоздко ли? НУ так на ответ с алгоримами я так и не получил... |
|||
|
||||
maxim1000 |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
монжо ещё позаменять все операции * на вызов функции, в которой:
1. умножать числа 2. увеличивать счётчик какой-нибудь ![]() кроме того, можно вообще написать свой класс, эмулирующий double и подсчитывающий количества разных операций, тогда можно будет просто позаменять double на этот класс в алгоритмах и логика работы не поменяется я бы посоветовал создать ещё одну тему, а тут оставить ссылку на неё а то люди читают вопрос, а "запоминается последняя фраза" © ![]() потому здесь и не принято несколько вопросов в теме -------------------- qqq |
|||
|
||||
maxdiver |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 381 Регистрация: 29.1.2008 Где: Саратов Репутация: 16 Всего: 18 |
Почему бы не замерять время работы? Написать два варианта, и оба сравнивать на различных тестах. Windows позволяет мерять время с точностью примерно микросекунд...
|
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |