IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила

Заказчикам: Создайте тему с задачей. В теме напишите название и цену которую вы готовы заплатить за ее решение (минимальная сумма 50руб), в тексте напишите саму задачу, укажите ссылки на необходимые материалы, приложите нужные файлы. Задача будет проверена и опубликована после оплаты (о способе вам сообщат). Если верный ответ не дан, деньги возвращаются.

Исполнителям: Вы можете отвечать на поставленную задачу, задавать дополнительные вопросы и т.д. Первый ответивший правильно получает 90% суммы. 10% идет на развитие сайта. Если правильное решение найдено сообща, доли иазначаются модераторами раздела.

 
Тема закрытаОткрыть новую тему
> Расстояние между ММ, 5000 руб
сапер
3.12.2014, 19:16
Сообщение #1


сапёр
****

Группа: Пользователи Braingames
Сообщений: 1 972
Регистрация: 29.10.2007
Из: Москва
Пользователь №: 4 134



Попробую слегка оживить тему.
Есть прикладная задачка. Не очень интересная, расчетная, не очень трудная, но вместе с тем совсем не простая.
Два ММ находятся на поверхности Земли. Координаты первого: B 1 град, L - 1 град. Координаты второго: B - 45 град., L - 45 град. Полушарие северное, долгота восточная. Найти расстояние между ММ. ( т.е. вычислить длину дуги).
Критерии:
1. WGS-84
2. Точность: 1*10^(-5) метра.

Если кому интересно и не лень, то за правильный ответ перечислю 5000 руб(или эквивалент в другой валюте)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
idler_
10.12.2014, 20:46
Сообщение #2


Лентяй
*****

Группа: Администраторы Braingames
Сообщений: 8 665
Регистрация: 22.4.2007
Пользователь №: 211



Задача на самом деле составить формулу/алгоритм нахождения расстояния между любыми двумя точками (указан лишь пример). 500 рублей получает Black, 4500 — пользователь, который приведёт лучшее решение (оценивает автор задачи).


--------------------
Я - человек-простой
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
сапер
10.12.2014, 21:05
Сообщение #3


сапёр
****

Группа: Пользователи Braingames
Сообщений: 1 972
Регистрация: 29.10.2007
Из: Москва
Пользователь №: 4 134



Здесь, все-таки необходимо дать некоторое пояснение.
Не нужно давать развернутый ответ. Достаточно попасть в результат и дать короткое пояснение как он был получен.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
alan
10.12.2014, 21:06
Сообщение #4


zzz...
*****

Группа: Администраторы Braingames
Сообщений: 13 475
Регистрация: 23.2.2009
Из: Симферополь
Пользователь №: 13 114



это шутка? Результат зависит от кучи неизвестных факторов.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
сапер
10.12.2014, 21:10
Сообщение #5


сапёр
****

Группа: Пользователи Braingames
Сообщений: 1 972
Регистрация: 29.10.2007
Из: Москва
Пользователь №: 4 134



QUOTE(alan @ 10.12.2014, 21:06) *
это шутка? Результат зависит от кучи неизвестных факторов.

Это не шутка. Задачка исключительно геометрическая, но на точность. Какие факторы необходимо представить?

Сообщение было отредактировано сапер: 10.12.2014, 21:11
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Aquapura
11.12.2014, 5:58
Сообщение #6


Активный участник
***

Группа: Пользователи Braingames
Сообщений: 623
Регистрация: 13.11.2013
Пользователь №: 47 119



QUOTE(сапер @ 10.12.2014, 23:10) *
Какие факторы необходимо представить?
Вообще-то "WGS-84" + координаты в ней + требуемая точность = достаточный набор для решения.

Будем думать - задача вычислительная и спешка тут неуместна.


--------------------
Истребление зануд — долг каждого порядочного человека. Если зануда не разъярён — это позор для окружающих
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
alan
11.12.2014, 10:06
Сообщение #7


zzz...
*****

Группа: Администраторы Braingames
Сообщений: 13 475
Регистрация: 23.2.2009
Из: Симферополь
Пользователь №: 13 114



QUOTE(сапер @ 10.12.2014, 19:10) *
Это не шутка. Задачка исключительно геометрическая, но на точность. Какие факторы необходимо представить?

Ну рост будет влиять на расстояние между ц.м. с точностью до 10^-1 м, наличие случайных камушков под ногами с точностью до 10^-2м, про остальные факторы, которые влияют на точность 10^-5 я даже не берусь говорить, тут один Бог только знает.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
сапер
11.12.2014, 10:20
Сообщение #8


сапёр
****

Группа: Пользователи Braingames
Сообщений: 1 972
Регистрация: 29.10.2007
Из: Москва
Пользователь №: 4 134



QUOTE(alan @ 11.12.2014, 10:06) *
Ну рост будет влиять на расстояние между ц.м. с точностью до 10^-1 м, наличие случайных камушков под ногами с точностью до 10^-2м, про остальные факторы, которые влияют на точность 10^-5 я даже не берусь говорить, тут один Бог только знает.

Понял. Этого всего не надо. Рельеф по прохождению, высоты отбрасываем. Необходимо решить задачу по нахождению точного смещения по плану. Земля - "лысый" сфероид.

Сообщение было отредактировано сапер: 11.12.2014, 10:25
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
BAS14
11.12.2014, 17:11
Сообщение #9


Активный участник
***

Группа: Модераторы BrainGames
Сообщений: 494
Регистрация: 25.7.2014
Из: Псков
Пользователь №: 50 487



Т.е. правильно я понимаю, что задача в следующем:
Дан сфероид, две полуоси которого равны по 6 378 137 м, а третья 6 356 752,3142 м (такие данные выдает Википедия на запрос WGS84), и сферические координаты двух точек на его поверхности. Нужно найти кратчайшее расстояние между этими точками по поверхности сфероида с точностью до 10^(-5) м.
Так?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Owen
11.12.2014, 19:00
Сообщение #10


Kорифей
****

Группа: Администраторы Braingames
Сообщений: 2 817
Регистрация: 6.3.2013
Пользователь №: 43 989



QUOTE(idler_ @ 10.12.2014, 20:46) *
Задача на самом деле составить формулу/алгоритм нахождения расстояния между любыми двумя точками (указан лишь пример). 500 рублей получает Black, 4500 — пользователь, который приведёт лучшее решение (оценивает автор задачи).

Отослал ответ саперу, но есть вопросы по доп. постановке.
Что еще нужно помимо ответа? Насколько широко трактуется понятие "алгоритм" (возможно ли использование специализированного ПО, например)?

Задача мне представляется решенной много, много раз, и с точки зрения денег сильно переоцененной.

Но если мой ответ зачтется, от пяти тысяч, конечно, не откажусь =)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
сапер
11.12.2014, 19:23
Сообщение #11


сапёр
****

Группа: Пользователи Braingames
Сообщений: 1 972
Регистрация: 29.10.2007
Из: Москва
Пользователь №: 4 134



QUOTE(BAS14 @ 11.12.2014, 17:11) *
Т.е. правильно я понимаю, что задача в следующем:
Дан сфероид, две полуоси которого равны по 6 378 137 м, а третья 6 356 752,3142 м (такие данные выдает Википедия на запрос WGS84), и сферические координаты двух точек на его поверхности. Нужно найти кратчайшее расстояние между этими точками по поверхности сфероида с точностью до 10^(-5) м.
Так?

Координаты геодезические, т.е. отображающие положение точек земной поверхности на референц-эллипсоиде. Да, все так.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
сапер
11.12.2014, 19:38
Сообщение #12


сапёр
****

Группа: Пользователи Braingames
Сообщений: 1 972
Регистрация: 29.10.2007
Из: Москва
Пользователь №: 4 134



QUOTE(Owen @ 11.12.2014, 19:00) *
Отослал ответ саперу, но есть вопросы по доп. постановке.
Что еще нужно помимо ответа? Насколько широко трактуется понятие "алгоритм" (возможно ли использование специализированного ПО, например)?

Задача мне представляется решенной много, много раз, и с точки зрения денег сильно переоцененной.

Но если мой ответ зачтется, от пяти тысяч, конечно, не откажусь =)

На счет вознаграждения не сомневайтесь. Победитель их получит в тот же день.
Сильно переоцененной говорите?)). Если бы целью была острая необходимость получения решения , то предложил бы и побольше.
Да можно конечно и ПО(только не специализированного, а собственного производства). Не стоит забивать координаты в какую-нибудь приличную "Лейку", дабы она имеет на борту возможность решения обратной геодезической задачи, но на малых расстояниях и не с такой точностью.
Тексты программ тоже высылать не стоит. Сойдет и финальное выражение(очень интересно будет посмотреть =)), или другой способ нахождения результата. Достаточно просто описать основные этапы алгоритма и оценить собственную ошибку косвенного измерения. Передача эталонов происходит через WGS-84. Для простоты будем считать их значения абсолютными.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Owen
11.12.2014, 20:55
Сообщение #13


Kорифей
****

Группа: Администраторы Braingames
Сообщений: 2 817
Регистрация: 6.3.2013
Пользователь №: 43 989



Я этот алгоритм иначе, как набор кода, не воспринимаю.
Но можно попробовать и словами описать.
Конечную формулу - увольте.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
VitalyKolobkov
12.12.2014, 0:57
Сообщение #14


Участник
**

Группа: Пользователи Braingames
Сообщений: 244
Регистрация: 18.2.2011
Пользователь №: 23 171



Я так и не могу понять, в чем прикол? В том, что поверхность земли считается не сферой, а эллипсоидом?
И этого действительно достаточно, чтобы из короткого аналитического решения на бумажке задача стала расчетной да еще и за вознаграждение?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
сапер
12.12.2014, 6:20
Сообщение #15


сапёр
****

Группа: Пользователи Braingames
Сообщений: 1 972
Регистрация: 29.10.2007
Из: Москва
Пользователь №: 4 134



QUOTE(VitalyKolobkov @ 12.12.2014, 0:57) *
Я так и не могу понять, в чем прикол? В том, что поверхность земли считается не сферой, а эллипсоидом?
И этого действительно достаточно, чтобы из короткого аналитического решения на бумажке задача стала расчетной да еще и за вознаграждение?

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

Сообщение было отредактировано сапер: 12.12.2014, 9:29
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
сапер
12.12.2014, 17:43
Сообщение #16


сапёр
****

Группа: Пользователи Braingames
Сообщений: 1 972
Регистрация: 29.10.2007
Из: Москва
Пользователь №: 4 134



Задача решена. Тему можно закрывать.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Тема закрытаОткрыть новую тему
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 28.3.2024, 14:01
Яндекс.Метрика