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

@Ваниль · Регистрация: 09.05.2013

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

Доброго дня!

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

Всё это безобразие тормозит уже при 10 шариках. Как оптимизировать вычисления, чтобы анимация шла гладко?

@Mesteriis · 16.10.2015, 14:37

Ваниль, Ну как то трудно без кода что то говорить, хоть бы ссылку на гитхаб кинул если уж очень много кода. А вообще это тема для другой ветки.

@sydigo · 16.10.2015, 14:39

Подозреваю у Вас есть функции, которые делают то, что не должны делать (например когдя я начинал, была дурная привычка описать метод Print, по логике понятно, что должна выводить на экран, но в ней были изменения полей класса, логику которых было лень вывести в отдельный метод и убрать из старого).

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

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

Я в синхронизации потоков не силён, но надеюсь кто-то знающий посоветует что-то про синхронизацию, сам хочу почитать и погуглю.

@Ваниль · 16.10.2015, 15:03 **[ТС]**

Окей. Пишу в другом разделе.

@Mesteriis · 16.10.2015, 15:07

Ваниль,

Не по теме:

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

@Ваниль · 16.10.2015, 15:11 **[ТС]**

Mesteriis,

Не по теме:

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

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

	Оптимизация 2х вложенных циклов 16.10.2015, 14:32. Показов 2491. Ответов 5 Метки нет (Все метки) Доброго дня! Есть программа, рисующая притягивающиеся друг к другу шарики. В программе 2 потока: отрисовка и расчёт новых координат для отрисовки. Каждый шарик влияет на каждый шарик, следовательно происходит N^2 операций. Всё это безобразие тормозит уже при 10 шариках. Как оптимизировать вычисления, чтобы анимация шла гладко? 0

@Mesteriis 599 / 237 / 69 Регистрация: 08.08.2015 Сообщений: 1,637
	16.10.2015, 14:37
	Ваниль, Ну как то трудно без кода что то говорить, хоть бы ссылку на гитхаб кинул если уж очень много кода. А вообще это тема для другой ветки. 0

@sydigo 2 / 2 / 1 Регистрация: 07.03.2015 Сообщений: 34
	16.10.2015, 14:39
	Подозреваю у Вас есть функции, которые делают то, что не должны делать (например когдя я начинал, была дурная привычка описать метод Print, по логике понятно, что должна выводить на экран, но в ней были изменения полей класса, логику которых было лень вывести в отдельный метод и убрать из старого). Потоки тоже должны заниматься только своей частью, один считает - другой рисует. Ещё как вариант, один поток по приоритету больше другого, если прорисовка не работает быстро, то скорее всего поток, который считает, выше по приоритету и работает постоянно, а другой ниже, срабатывает реже и отрисовывает позже, после чего кажется, будто тормозит. Попробуйте поднять поток отображения по приоритету. Я в синхронизации потоков не силён, но надеюсь кто-то знающий посоветует что-то про синхронизацию, сам хочу почитать и погуглю. 0

@Ваниль 5 / 5 / 1 Регистрация: 09.05.2013 Сообщений: 44
	16.10.2015, 15:03 [ТС]
	Окей. Пишу в другом разделе. 0

@Mesteriis 599 / 237 / 69 Регистрация: 08.08.2015 Сообщений: 1,637
	16.10.2015, 15:07
	Ваниль, Не по теме: Ты не обижайся я без наезда, просто тут особо, ну кроме гуру, не подскажет с этим! 0

@Ваниль 5 / 5 / 1 Регистрация: 09.05.2013 Сообщений: 44
	16.10.2015, 15:11 [ТС]
	Mesteriis, Не по теме: да без проблем (-: 0