Форум программистов «Весельчак У»
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Вам не пришло
письмо с кодом активации?
1 час
1 день
1 неделя
1 месяц
Навсегда
Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
Начало
Наши сайты
Галерея
Весельчак У
Наша Вики
Хранилище
Проекты
Правила
Правила форума
Правила русского языка
Помощь
Поиск
Календарь
Почта
Войти
Регистрация
Форум программистов «Весельчак У»
>
Программирование
>
Общий
>
Алгоритмы и математические задачи.
(Модераторы:
nikedeforest
,
Вад
) > Тема:
2d перехватчик
Страниц: [
1
]
Вниз
« предыдущая тема
следующая тема »
Печать
Автор
Тема: 2d перехватчик (Прочитано 10650 раз)
0 Пользователей и 2 Гостей смотрят эту тему.
lazy_troll
Интересующийся
Offline
2d перехватчик
«
:
11-08-2010 13:01 »
Подскажите как найти алгоритм для перехвата жертвы хищником.
Известно первоначальное смещение жертвы относительно хищника.
У прямолинейно двигающейся жертвы известны скорость и направление движения.
У хищника известна скорость и требуется выбрать направление движения, чтобы достичь жертвы за минимальное время.
Записан
Do not feed the troll
baldr
Команда клуба
Offline
Пол:
Дорогие россияне
Re: 2d перехватчик
«
Ответ #1 :
11-08-2010 13:37 »
Две прямые пересекутся в какой-то точке (xx, yy)..
Жертва: yy=k*xx+c
Хищник: yy=kk*xx+cc
Система из двух уравнений с известными k и c для жертвы..
Нужно решить/подобрать коэффициенты kk и cc для хищника.. Хотя, наверное, cc - уже известна, если есть начальные координаты..
Как-то так, я думаю...
Записан
Приличный компьютер всегда будет стоить дороже 1000 долларов, потому что 500 долларов - это не вполне прилично
Алексей++
глобальный и пушистый
Глобальный модератор
Offline
Сообщений: 13
Re: 2d перехватчик
«
Ответ #2 :
11-08-2010 15:58 »
В
олк - хищник
З
аяц - жертва
К
онец - точка встречи
V
N - скорость N
dt
- время, через которое встретятся
Известно:
В(Вx,Вy) - начало движения волка
З(Зx,Зy) - начало движения зайца
VВ - модуль скорости волка
VЗ(Зx,Зy) скорость зайца
система из 5 уравнений с 5 неизвестными (
dt,Кx,Кy,VВx,VВy
- время движения, координаты встречи, составляющие скорости волка)
Кx
-Зx =
dt
*VЗx
Кy
-Зy =
dt
*VЗy
Кx
-Вx =
dt
*
VВx
Кy
-Вy =
dt
*
VВy
VВx
2
+
VВy
2
=VВ
2
решить уравнения осталось
Надеюсь, ничего не перепутал
«
Последнее редактирование: 11-08-2010 16:40 от Алексей1153++
»
Записан
>FAQ ПО ПРОГР.
>ССЫЛКИ ПО ПРОГР.
>Правила"Неотложки"
baldr
Команда клуба
Offline
Пол:
Дорогие россияне
Re: 2d перехватчик
«
Ответ #3 :
12-08-2010 06:24 »
Алексей1153++
, по твоим уравнениям завтра построят ракету.. Жди стука в дверь...
Записан
Приличный компьютер всегда будет стоить дороже 1000 долларов, потому что 500 долларов - это не вполне прилично
Алексей++
глобальный и пушистый
Глобальный модератор
Offline
Сообщений: 13
Re: 2d перехватчик
«
Ответ #4 :
12-08-2010 07:44 »
baldr
, лишь бы гонорар был хороший )))
Записан
>FAQ ПО ПРОГР.
>ССЫЛКИ ПО ПРОГР.
>Правила"Неотложки"
Страниц: [
1
]
Вверх
Печать
« предыдущая тема
следующая тема »
Форум программистов «Весельчак У»
>
Программирование
>
Общий
>
Алгоритмы и математические задачи.
(Модераторы:
nikedeforest
,
Вад
) > Тема:
2d перехватчик
Загружается...