Поиск:

Ответ в темуСоздание новой темы Создание опроса
> подсчёт количества операций в алгоритме 
:(
    Опции темы
Kosya4ok
Дата 26.12.2007, 20:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 132
Регистрация: 23.7.2007

Репутация: нет
Всего: нет



Всем привет!
Дополнение к данной теме.Имеется СЛАУ вида Ax=y, А[n*m]-разряженная, симметричная и положительно опеределенная матрица большого порядка. Какие существуют алгоритмы которые решают данную СЛАУ с минимальным количеством операций (умножение и т.д.).
Например, я уже реализовал решение методом Холецкого (с формой квадратного корня) и теперь как мне подсчитать количество операций в данном методе чтобы была возможность сравнения с остальными методами, если такие имеются?
PM MAIL   Вверх
SoWa
Дата 26.12.2007, 21:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



Вообще-то в другую тему, но ладно.
Если у тебя написан код, то посчитай кол-во математических операций за итерацию и умнож на кол-во итераций. Все просто.


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
Kosya4ok
Дата 28.12.2007, 00:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 132
Регистрация: 23.7.2007

Репутация: нет
Всего: нет



Ну так если это не по теме то мона было указать тогда в какую тему писать?
А мона пример как рассчитывается количество математический операций?
У меня код состоит из множества функций в которых происходят мат операции, так что в каждой функции их надо считать потом ссумировать все вместе? Не громоздко ли?
НУ так на ответ с алгоримами я так и не получил...
PM MAIL   Вверх
maxim1000
Дата 28.12.2007, 12:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



монжо ещё позаменять все операции * на вызов функции, в которой:
1. умножать числа
2. увеличивать счётчик какой-нибудь
smile
кроме того, можно вообще написать свой класс, эмулирующий double и подсчитывающий количества разных операций, тогда можно будет просто позаменять double на этот класс в алгоритмах и логика работы не поменяется


Цитата(Kosya4ok @  28.12.2007,  00:26 Найти цитируемый пост)
НУ так на ответ с алгоримами я так и не получил...

я бы посоветовал создать ещё одну тему, а тут оставить ссылку на неё
а то люди читают вопрос, а "запоминается последняя фраза" © smile
потому здесь и не принято несколько вопросов в теме


--------------------
qqq
PM WWW   Вверх
maxdiver
Дата 29.1.2008, 23:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 381
Регистрация: 29.1.2008
Где: Саратов

Репутация: 16
Всего: 18



Почему бы не замерять время работы? Написать два варианта, и оба сравнивать на различных тестах. Windows позволяет мерять время с точностью примерно микросекунд...
PM MAIL WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0751 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.