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

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

Войти
Регистрация
Восстановить пароль
 
Ваниль
5 / 5 / 1
Регистрация: 09.05.2013
Сообщений: 44
#1

Оптимизация 2х вложенных циклов - C++

16.10.2015, 14:32. Просмотров 383. Ответов 5
Метки нет (Все метки)

Доброго дня!

Есть программа, рисующая притягивающиеся друг к другу шарики. В программе 2 потока: отрисовка и расчёт новых координат для отрисовки.
Каждый шарик влияет на каждый шарик, следовательно происходит N^2 операций.

Всё это безобразие тормозит уже при 10 шариках. Как оптимизировать вычисления, чтобы анимация шла гладко?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.10.2015, 14:32     Оптимизация 2х вложенных циклов
Посмотрите здесь:

Сотня вложенных циклов C++
C++ Использование цикла while и вложенных циклов
Программирование вложенных циклов C++
C++ Произвольное количество вложенных циклов + рекурсия
C++ Приоритеты вложенных циклов
как сделать неизвестное количество вложенных циклов C++
Программированиие алгоритмов со структурой вложенных циклов C++
C++ Составить и отладить программу с использованием вложенных циклов
Упрощение вложенных циклов C++
Анимация через применение вложенных циклов C++
Организация вывода с использование вложенных циклов C++
C++ как выходить из нескольких вложенных циклов

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mesteriis
372 / 155 / 40
Регистрация: 08.08.2015
Сообщений: 1,097
Завершенные тесты: 1
16.10.2015, 14:37     Оптимизация 2х вложенных циклов #2
Ваниль, Ну как то трудно без кода что то говорить, хоть бы ссылку на гитхаб кинул если уж очень много кода. А вообще это тема для другой ветки.
sydigo
2 / 2 / 2
Регистрация: 07.03.2015
Сообщений: 34
16.10.2015, 14:39     Оптимизация 2х вложенных циклов #3
Подозреваю у Вас есть функции, которые делают то, что не должны делать (например когдя я начинал, была дурная привычка описать метод Print, по логике понятно, что должна выводить на экран, но в ней были изменения полей класса, логику которых было лень вывести в отдельный метод и убрать из старого).

Потоки тоже должны заниматься только своей частью, один считает - другой рисует.

Ещё как вариант, один поток по приоритету больше другого, если прорисовка не работает быстро, то скорее всего поток, который считает, выше по приоритету и работает постоянно, а другой ниже, срабатывает реже и отрисовывает позже, после чего кажется, будто тормозит. Попробуйте поднять поток отображения по приоритету.

Я в синхронизации потоков не силён, но надеюсь кто-то знающий посоветует что-то про синхронизацию, сам хочу почитать и погуглю.
Ваниль
5 / 5 / 1
Регистрация: 09.05.2013
Сообщений: 44
16.10.2015, 15:03  [ТС]     Оптимизация 2х вложенных циклов #4
Окей. Пишу в другом разделе.
Mesteriis
372 / 155 / 40
Регистрация: 08.08.2015
Сообщений: 1,097
Завершенные тесты: 1
16.10.2015, 15:07     Оптимизация 2х вложенных циклов #5
Ваниль,

Не по теме:

Ты не обижайся я без наезда, просто тут особо, ну кроме гуру, не подскажет с этим!

Ваниль
5 / 5 / 1
Регистрация: 09.05.2013
Сообщений: 44
16.10.2015, 15:11  [ТС]     Оптимизация 2х вложенных циклов #6
Mesteriis,

Не по теме:

да без проблем (-:

Yandex
Объявления
16.10.2015, 15:11     Оптимизация 2х вложенных циклов
Ответ Создать тему
Опции темы

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