Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Patriot1394
0 / 0 / 0
Регистрация: 19.12.2012
Сообщений: 18
#1

Алгоритм и его оптимизация - C++

10.12.2013, 01:46. Просмотров 224. Ответов 4
Метки нет (Все метки)

Проблемы с воображением (((

Нужно написать программу а потом её как либо оптимизировать что бы при сравнении получившиеся программ в профайлере (Используется VTune ) были хотя бы немного заметные изменения .

Подкиньте идейку или хотя бы как можно что либо так заметно оптимизировать.
Программы нужны не большие понятное дело.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2013, 01:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм и его оптимизация (C++):

Оптимизация расшифровки файла | алгоритм хаффмана - C++
Привет, форумчани! Собственно сразу к вопросу. У меня имеется зашифрованный файл весом 390 КБ и считывание (расшифровка) в режиме debug ...

Перевод массива и его оптимизация - C++
Добрый день. Задание такое : " необходимо шестиместный массив перевести в трехмерный и оптимизировать его, чтобы меньше памяти занимал...

Алгоритм поиска пути и прорисовка его - C++
Есть класс Карта #ifndef MAP_H #define MAP_H #include <SFML\Graphics.hpp> class Map{ private: int m_level; public:

Разработать алгоритм и реализовать его в программе на языке С++ - C++
Задача. Массив размером NxN (значение N может быть выбрано произвольно) и заполнить его значениями в соответствии со следующим законом: ...

Алгоритм вычисления объема и площади куба по его диагонали - C++
записать алгоритм вычисления объема и площади куба по его диагонали.

Составить алгоритм, заменяющий каждый символ текста его ASCII кодом - C++
составить алгоритм, заменяющий каждый символ текста его ASCII кодом

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ValeryS
Модератор
6633 / 5040 / 466
Регистрация: 14.02.2011
Сообщений: 16,850
10.12.2013, 01:59 #2
попробуй
C++
1
2
3
4
for(int i=0;i<100;i++)
{
 arr[i]=i;
}
и
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
for(int i=0;i<100;i+=10)
{
 arr[i+0]=i+0;
 arr[i+1]=i+1;
 arr[i+2]=i+2;
 arr[i+3]=i+3;
 arr[i+4]=i+4;
 arr[i+5]=i+5;
 arr[i+6]=i+6;
 arr[i+7]=i+7;
 arr[i+8]=i+8;
 arr[i+9]=i+9;
}
разворот цикла
а если не лень то все сто значений без цикла введи
0
Patriot1394
0 / 0 / 0
Регистрация: 19.12.2012
Сообщений: 18
10.12.2013, 02:15  [ТС] #3
Ну как вариант но будет ли это заметно в плане производительности
0
gray_fox
What a waste!
1520 / 1223 / 70
Регистрация: 21.04.2012
Сообщений: 2,560
Завершенные тесты: 3
10.12.2013, 02:54 #4
Сортировка: пузырьковая -> любая, у которой асимптотическая сложность меньше.
0
ValeryS
Модератор
6633 / 5040 / 466
Регистрация: 14.02.2011
Сообщений: 16,850
10.12.2013, 08:30 #5
Цитата Сообщение от Patriot1394 Посмотреть сообщение
у как вариант но будет ли это заметно в плане производительности
зависит от многих факторов
иногда на порядок может вырасти
здесь в чем выигрыш?
в архитектуре процессора
загнал он в кэш команды, цикл прошел и начинается вторая итерация , значит нужно выгружать команды из кэша и заново загружать и так сто раз, или десять
а если в цикле еще вставить ветвление то уже может ускорится из за работы предсказателя процессора

C++
1
bool b= (a%2)==0;
будет быстрее чем
C++
1
2
3
4
if(a%2)
 b=false;
else
 b=true;
ну а если чисто алгоритмический, то популярная здесь задача найти средний член арифметической прогрессии
C++
1
2
3
4
5
for(int i=0;i<n;i++)
 {
  summ+=a[i];
 }
t=summ/n;
вместо
C++
1
t=(a[0]+a[n-1])/2;
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.12.2013, 08:30
Привет! Вот еще темы с ответами:

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; void lab () { int s1 = 0; int s2 =...

Разработать алгоритм и написать программу прошивания дерева при симметричном порядке обхода его - C++
Народ интересует такое задание нужно срочно или что по быстрому почитать, чтоб сделать это.

Составить алгоритм шифровальщик, который заменяет каждый символ текста его ASCII-кодом - C++
Составить алгоритм шифровальщик, который заменяет каждый символ текста его ASCII-кодом

Алгоритм обработки матрицы: Нахождение максимального элемента матрицы и его номера. - C++
Алгоритм обработки матрицы: Нахождение максимального элемента матрицы и его номера.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
10.12.2013, 08:30
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru