PDA

Просмотр полной версии : Подсчет операций в алгоритме


Martens
11.09.2007, 08:33
Народ, может знает кто.
Есть задача, подсчитать количество умножений и сложений в алгоритме при обработке заданного массива. Я вот что думаю, может существует какая-нибудь софтина, которая могла бы анализировать выполняющееся приложение на предмет нужных операций.

Bormental
11.09.2007, 10:22
В каком виде алгоритм (приложение) находится ?

Martens
11.09.2007, 10:43
есть исходники проекта, есть экзэшник.
Была конечно мысля влепить в код, где есть соответствующая операция, инкремент счетчика, но это полный пдц - проект то не малый. Хочеца както цивилизовано и автоматизировано

Bormental
11.09.2007, 10:49
есть исходники проекта, есть экзэшник

Исходники в какой среде написаны?

Kostyan
11.09.2007, 10:50
Ну дык выкладывай исходники сюда. Может найдутся знающие люди.

Martens
11.09.2007, 10:57
Исходники в какой среде написаны?

MVC++

Bormental
11.09.2007, 11:01
А в чем состоит проблема тогда, если есть исходный текст в C++? Информативный слишком ? Можете выложить исходник ?

Martens
11.09.2007, 11:57
Легко! Это собственно библиотека для сжатия изображений

TNT
11.09.2007, 17:03
Напиши программу, чтобы жрала файл и считала все +,-,*, / кроме тех, что в скобках от условий.

Martens
12.09.2007, 10:13
Напиши программу, чтобы жрала файл и считала все +,-,*, / кроме тех, что в скобках от условий.

ага, которая еще и операторы цикла распознает...:)

ΛLIEN
12.09.2007, 11:09
ага, которая еще и операторы цикла распознает...:)

А кол-во циклов еще и от входных данных зависит наверняка. =)

TNT
12.09.2007, 15:18
Это сложнее, но в данном случае - бесконечное количество вариантов (там вэйвлэт, итить...). Необходимо считать по минимуму, т.е. будто цикл исполняется минимальное количество раз.
Вообще, занятие неблагодарное, если честно...

klaus23
12.09.2007, 17:12
Это сложнее, но в данном случае - бесконечное количество вариантов (там вэйвлэт, итить...). Необходимо считать по минимуму, т.е. будто цикл исполняется минимальное количество раз.
Вообще, занятие неблагодарное, если честно...
я не понимаю в чем задача..
надо посчитать сколько плючиков и минусиков в теле программы или все таки считать сколько реально сделает операций программа при расчете?
второе решается тупо счетчиками... тупо 4 переменных и и понеслася в тех же циклах.. только счетчики надо делать глобальными...
с первым сложнее... да и практической выгоды не вижу.. но вариант написания отдельной программы для чтения файла и подсчета отдельных операций - наиболлее верный вариант.

kainen
13.09.2007, 08:39
Ваще пипец, куда молодежь катится?! Это же C++, переопределите нужные операторы сложений, умножений и чего там вам еще, и не е###е людям мозг.

Martens
13.09.2007, 16:40
Ваще пипец, куда молодежь катится?! Это же C++, переопределите нужные операторы сложений, умножений и чего там вам еще, и не е###е людям мозг.

Что значит переопределить и вообще какая разница на чем писать? Похоже уходим от темы. Необходимо определить сколько реально, В ПРОЦЕССЕ ИСПОЛНЕНИЯ ПРОГРАММЫ, С ЗАДАННЫМИ ВХОДНЫМИ ДАННЫМИ выполняется операций сложения и умножения.

M@GIC
13.09.2007, 22:37
Что значит переопределить и вообще какая разница на чем писать? Похоже уходим от темы. Необходимо определить сколько реально, В ПРОЦЕССЕ ИСПОЛНЕНИЯ ПРОГРАММЫ, С ЗАДАННЫМИ ВХОДНЫМИ ДАННЫМИ выполняется операций сложения и умножения..Перегрузи нужные операторы/
Зы всех прогаммистов с проф ппарздником

ΛLIEN
13.09.2007, 22:39
оЕПЕЦПСГХ МСФМШЕ НОЕПЮРНПШ/
гШ йЯРЮРХ БЯЕУ ОПНЦПЮЛЛХЯРНБ Я ОПНТ. ОПЮГДМХЙНЛ/

Мне больно смотреть, как ты мучаешься, поэтому тебе сюда (ftp://192.168.2.158/pub/soft/OS/Linux/%CB%EE%EA%E0%EB%E8%E7%E0%F6%E8%FF%20SuSE/). =) Есть мнение, те же яйца, только в профиль.

M@GIC
13.09.2007, 22:44
Мне больно смотреть, как ты мучаешься, поэтому тебе сюда (ftp://192.168.2.158/pub/soft/OS/Linux/%CB%EE%EA%E0%EB%E8%E7%E0%F6%E8%FF%20SuSE/). =) Есть мнение, те же яйца, только в профиль.

Да не в том дело/ Опера почему то через раз меняет кодировку с CP1251 на локальную UTF-8 Не знаю в чём может быть трабла/

ΛLIEN
13.09.2007, 22:50
Да не в том дело/ Опера почему то через раз меняет кодировку с CP1251 на локальную UTF-8 Не знаю в чём может быть трабла/

Набери locale -a | grep ^ru_RU

Если у тебя там только
ru_RU
ru_RU.koi8r
ru_Ru.utf8

то именно в этом и дело.