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

@DVGU.MAKC · Регистрация: 13.01.2012

Студворк — интернет-сервис помощи студентам

Доброго времени суток!
Имеется код программы, необходимо оптимизировать вложенный цикл чтобы время потраченное на выполнение программы уменьшилось после оптимизации на заметное число >1 секунды. Можете по своему усмотрению усложнить код (вложив еще цикл) для заметности автоматизации.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream.h>
#include <math.h>
#include <process.h>
 int main()
{
    int n, i=2, j;
    double sum;
    cout<<"n= ";
    cin>>n;
    for(i=0; i<n+1; i++)
    {
    sum=0;
    for(j=1; j<i+2; j++)
        sum+=(double)1/(i*i+j);
    cout<<"F"<<i<<"="<<sum<<endl;
    }
    system("pause");
   return 0;
}

@castaway · 12.06.2013, 00:35

Через OpenMP.

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
#include <omp.h>
#include <iostream>
 
using namespace std;
 
int main()
{
    int n;
 
    cout << "n = ";
    cin >> n;
 
    double *sum = new double [n + 1];
 
    #pragma omp parallel for
    for ( int i = 0; i < n + 1; i++ ) {
        sum[i] = 0;
        for ( int j = 1; j < i + 2; j++ ) {
            sum[i] += 1. / (i * i + j);
        }
    }
 
    for ( int i = 0; i < n + 1; i++ ) {
        cout << "F" << i << " = " << sum[i] << endl;
    }
 
    return 0;
}

@DVGU.MAKC · 12.06.2013, 00:35 **[ТС]**

Ребят, а может быть на каком простом примере можно сделать оптимизацию циклов, пусть она будет 5% но это уже оптимизация как не как, на каких - либо математических действиях

@Matan! · 12.06.2013, 00:36

Сообщение от Wolkodav

Matan!, на C# смог бы, а на плюсах таким не занимался.

Ну,если не сложно,какой-то примерчик покажи.Не здесь,так в личку

@castaway · 12.06.2013, 00:36

Сообщение от 2e1773ce

Для встроенных типов разницы нет, а на итераторах, например, префиксный гораздо быстрее.

Где ты тут итераторы увидел?

@Matan! · 12.06.2013, 00:37

Сообщение от lazybiz

sum[i] += 1. / (i * i + j);

что за точка??

@2e1773ce · 12.06.2013, 00:37

Сообщение от Matan!

Учи правила.Другой же результат будет совсем!

ты вообще о чем?

@castaway · 12.06.2013, 00:38

Сообщение от Matan!

что за точка??

Точка означает тип double.

@Matan! · 12.06.2013, 00:38

Сообщение от lazybiz

Для встроенных типов разницы нет, а на итераторах, например, префиксный гораздо быстрее.

Это инкременты))

@castaway · 12.06.2013, 00:39

Matan!, это не я писал.

@Matan! · 12.06.2013, 00:41

Сообщение от 2e1773ce

ты вообще о чем?

Это начальные главы учебников "Префиксный и постфиксный инкременты".

@2e1773ce · 12.06.2013, 00:45

Сообщение от lazybiz

Где ты тут итераторы увидел?

ТСу экзамен сдавать , я раписал некоторые простые моменты про оптимизацию , если их тут нету(итераторов) это не значит что они ему в будущем не встретятся , преинкремент должен входить в привычку.

Добавлено через 1 минуту

Сообщение от Matan!

Это начальные главы учебников "Префиксный и постфиксный инкременты".

Ты к чему это пишешь?

@DVGU.MAKC · 12.06.2013, 00:46 **[ТС]**

не меня вот такие задания вообще в ступор ставят, не часто дают, но если дадут то это ужс... надо короче забить на танки и начать изучать с++

@castaway · 12.06.2013, 00:47

Сообщение от 2e1773ce

преинкремент должен входить в привычку.

Не должен. Если ты знаешь чем они отличаются то должен это понимать.

В итераторах инкремент перегружен. Это отдельная тема. Можно создать контейнер с перегруженным пост-инкрементом, который будет работать быстрее пре-инкремента.

@Genn55 · 12.06.2013, 01:54

DVGU.MAKC, если вам все равно что нужно я вам скину 2 программки выполняют одно и тоже,но скорость различна.Если это то что нужно.

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
#include <iostream>
#include <iomanip>
#include <math.h>
 
using namespace std;
 
 
inline bool simple(int);
 
int main()
{
for(int i = 1; i <= 100000; i++)
if(simple(i))
cout << setw(5) << setiosflags(ios::left) << i;
 
return 0;
}
 
inline bool simple(int num)
{
if(num < 2)
return false;
else
for(int i = 2; i <= sqrt(num); i++)
if(num % i == 0)
return false;
 
return true;
}

это оптимизирована
эта нет

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
#include <iostream>
#include <iomanip>
#include <math.h>
 
using namespace std;
 
 
 bool simple(int);
 
int main()
{
for(int i = 1; i <= 100000; i++)
if(simple(i))
cout << setw(5) << setiosflags(ios::left) << i;
 
return 0;
}
 
 bool simple(int num)
{
if(num < 2)
return false;
else
for(int i = 2; i <= num/2; i++)
if(num % i == 0)
return false;
 
return true;
}

вычисляют простое число.Сравните скорость выполнения.

@DVGU.MAKC · 12.06.2013, 01:56 **[ТС]**

Хорошо, сейчас посмотрю, опробую, большое спасибо Вам и всем кто старался, пытался помочь. А при помощи какого способа осуществлялась оптимизация?

Новые блоги и статьи Все статьи Все блоги /
Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .	Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .	Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .	Генератор паролей (вариант №2) Maks 30.10.2026 Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .	Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .

@DVGU.MAKC 0 / 0 / 0 Регистрация: 13.01.2012 Сообщений: 35
	12.06.2013, 00:35 [ТС]
	Ребят, а может быть на каком простом примере можно сделать оптимизацию циклов, пусть она будет 5% но это уже оптимизация как не как, на каких - либо математических действиях 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,170 Записей в блоге: 10
	12.06.2013, 00:39
	Matan!, это не я писал. 0

@DVGU.MAKC 0 / 0 / 0 Регистрация: 13.01.2012 Сообщений: 35
	12.06.2013, 00:46 [ТС]
	не меня вот такие задания вообще в ступор ставят, не часто дают, но если дадут то это ужс... надо короче забить на танки и начать изучать с++ 0

@DVGU.MAKC 0 / 0 / 0 Регистрация: 13.01.2012 Сообщений: 35
	12.06.2013, 01:56 [ТС]
	Хорошо, сейчас посмотрю, опробую, большое спасибо Вам и всем кто старался, пытался помочь. А при помощи какого способа осуществлялась оптимизация? 0