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

Циклы и их оптимизация - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Посчитать сколько раз встречается каждая буква в тексте http://www.cyberforum.ru/cpp-beginners/thread898913.html
Здравствуйте! А задача звучит так: есть массив с буквами, и нужно отсортировать таким образом, чтобы в начале массива расположились буквы, которые чаще всего встречаются и т.д., то есть в порядке их частоты использования. Помогите реализовать, что-то голова вовсе не варит)
C++ Объяснение Кто может мне помочь с объяснениями? Задание:stack,vector,list,deque,set,multiset,map,multimap. Будет жилание напишите мне. пожалуста можете мне уделить примерно 20-30 мин. P.S.материала полно,но главное не могу взять. http://www.cyberforum.ru/cpp-beginners/thread898902.html
Где можно посмотреть все функции по работе с динамической памятю в C++ ? Может кто сайт знает C++
???
Программно-алгоритмический реализация расписания функции в ряд Тейлора C++
Задания расчетно-графической работы «Программно-алгоритмический реализация расписания функции в ряд Тейлора» заключается в проведении программной реализации расчета приблизительного значения функции y, разложив функцию f (x) в ряд Тейлора, при этом необходимо вывести и применить рекуррентное отношение для расчета общей части для каждого слагаемого ряда или его части. Исходными параметрами задач...
C++ Разработать алгоритм и программу для разбиения текста на строки (как признак конца строки в тексте использовать символ @) http://www.cyberforum.ru/cpp-beginners/thread898889.html
Разработать алгоритм и программу для разбиения текста на строки (как признак конца строки в тексте использовать символ @). помогите для зачета надо на С++
C++ Разработать алгоритм и программу для удаления в заданном тексте части текста, взятого в скобки (вместе со скобками) Разработать алгоритм и программу для удаления в заданном тексте части текста, взятого в скобки (вместе со скобками).Помогите плиз для зачета на С++ подробнее

Показать сообщение отдельно
castaway
Эксперт С++
4842 / 2981 / 367
Регистрация: 10.11.2010
Сообщений: 11,013
Записей в блоге: 10
Завершенные тесты: 1
11.06.2013, 22:57     Циклы и их оптимизация
Единственное что приходит в голову - это lookup table.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
 
using namespace std;
 
static const size_t n_max = 55;
static double       lut[n_max * n_max + n_max + 1];
 
int main()
{
    int     n, i, ii, j;
    double  sum;
 
    cout << "n = ";
    cin >> n;
 
    if ( n > n_max ) {
        cout << "n must be less or equal " << n_max << endl;
        return 1;
    }
 
    // precalculate values
    for ( i = 0; i < n + 1; i++ ) {
        for ( j = 1; j < i + 2; j++ ) {
            lut[i * i + j] = 1. / (i * i + j);
        }
    }
 
    for ( i = 0; i < n + 1; i++ ) {
        ii = i * i;
 
        sum = 0;
        for ( j = 1; j < i + 2; j++ ) {
            sum += lut[ii + j];
        }
 
        cout << "F" << i << " = " << sum << endl;
    }
    return 0;
}
На сколько это ускорит процесс я не знаю.. надо замерять.
С другой стороны я не вижу ни одной причины, по которой стоит оптимизировать этот цикл.
 
Текущее время: 13:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru