Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Нужен быстрый алгоритм! Помогите, кто может!!! 
:(
    Опции темы
Rudra
Дата 4.8.2004, 10:07 (ссылка)    |    (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered











Такая задача:
Есть куб, в котором в опред. порядке распределены точки единичной массы. Необходимо определить центры притяжения масс на конечных стадиях (на типа модели формирования солнечной системы). Если строить динамическую модель по всем правилам, то до последних этапов прога дойдет (на шустром компе) только через несколько лет sad.gif
Может кто знает, как бы это побыстрее сделать?
  Вверх
Akina
Дата 4.8.2004, 10:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Задача о движении трех (и более) тел в пространстве аналитически нерешаема, насколь я помню. Так что только чисельно...
Вероятно нужно более подробно описАть задачу, разбить ее на этапы, найти узкое (максимально вычислительноемкое) место и думать над ЕГО оптимизацией...


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
redrick
Дата 4.8.2004, 14:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 547
Регистрация: 7.1.2004
Где: Москва

Репутация: нет
Всего: 5



Akina

для 3-х тел решается (одно обычно улетает куда подальше, а два других образуют двойную звезду), а вот дальше вроде труба...

Rudra

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

Это сообщение отредактировал(а) redrick - 4.8.2004, 14:58


--------------------
Имею Мнение Хрен Оспоришь   
PM MAIL ICQ   Вверх
Akina
Дата 4.8.2004, 15:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



redrick
Цитата
для 3-х тел решается

не-а... аналитически не решается. Для N тел имеем систему из N диффуров, при N>2 имеют аналитическое решение только частные случаи. Так что по-любому чисельно...

Цитата
одно обычно улетает куда подальше, а два других образуют двойную звезду

Звезда-планета-спутник, к примеру... опять же захват двойной звездой планеты в отличие от одиночной звезды, которой это не удастся...


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
Гость_fplab
Дата 4.8.2004, 16:38 (ссылка)    |    (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered











"Фейнмановские лекции по физике" , т.1
Фейнман решает приближенную задачу расчета движения планет солнечной системы с помощью логарифмической линейки.
Задача 3-х тел действительно сверхтрудная задача, но ведь орбиту Нептуна рассчитали зная орбиты Сатурна и Урана и потом открыли сам Нептун smile.gif
  Вверх
redrick
Дата 4.8.2004, 22:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 547
Регистрация: 7.1.2004
Где: Москва

Репутация: нет
Всего: 5



Akina

ну, видимо зря я понадеялся на прочитанный мне курс теормеха...спасибо
а насчет звезда-планета-спутника - это устойчивая система ? Солнце-Земля-Луна не в счет (массы очень разные) - посмотрел бы в книжке, да нету под рукой =)

жду всё таки ответа автора топика (или может кто разъяснит, что он(а) имел(а) ввиду ? )


--------------------
Имею Мнение Хрен Оспоришь   
PM MAIL ICQ   Вверх
shadeofgray
Дата 5.8.2004, 09:28 (ссылка)    |    (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered











Если начальные скорости точек равны 0, то система сойдется к центру масс (это если есть аналог трения, т.к. в противном случае никто никуда не сойдется). Впрочем, при этом возможен "уход" нескольких точек как результат совершения гравитационного маневра, но какие уйдут - можно определить только численным способом.

Если начальные скорости точек неравны 0, то говорить о "центрах притяжения масс на конечных стадиях" бессмысленно - надо говорить об их траекториях. Эти центры притяжения будут двигаться вокруг других центров, и можно говорить либо об их траектории (скорее всего, незамкнутой и очень сложной) либо об их положении в какой-то момент времени. По любому, в этом случае аналитически задача не разрешается.
  Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0906 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.