Нужен быстрый алгоритм

[Rudra]

Такая задача:
Есть куб, в котором в опред. порядке распределены точки единичной массы. Необходимо определить центры притяжения масс на конечных стадиях (на типа модели формирования солнечной системы). Если строить динамическую модель по всем правилам, то до последних этапов прога дойдет (на шустром компе) только через несколько лет B)
Может кто знает, как бы это побыстрее сделать?

 

[Pete]

B) И зачем это NASA покупает кластерные супер-компьютеры?
Советую посмотреть сеточные методы (General/Full Multigrid) решения задач с кучей (тысячи и более) уравнений в производных, правда как их привязать к данной задаче без понятия, тут уж самому придется подумать.

 

[DizeL]

тут уж самому придется подумать.

Вот это верно, так что не теряй времени!

 

[Guest]

Осенью 2005 выходит в свет на русском языке знаменитая книга Томаса Х. Кормена, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ, 2-е издание ( Introduction to Algorithms, Second Edition) ссылка -

Ссылка скрыта от гостей

Фундаментальный труд известных специалистов в области кибернетики достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя - пособием для подготовки к лекциям и источником интересных нетривиальных задач, для студентов и аспирантов - отличным учебником. Каждый может найти в ней именно тот материал, который касается интересующей его темы, и изложенный именно с тем уровне сложности и строгости, который требуется читателю. Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет любому имеющему хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования. Строгий математический анализ и обилие теорем сопровождаются большим количеством иллюстраций, элементарными рассуждениями и простыми приближенными оценками. Широта охвата материала и степень строгости его изложения дают основания считать эту книгу одной из лучших книг, посвященных разработке и анализу алгоритмов.