Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
Автор | Сообщение | |
---|---|---|
Max Brown |
|
|
У меня манагеры, вводя GPS-координаты точек в базу, постоянно путают широту и долготу, опечатываются и лажают ещё десятками способов. Точек каждом городе - немеряно, вручную проверить нереально. На карте они сразу видны, но городов тоже много, каждый визуально не просмотришь. Вдобавок, манагеры продолжают добавлять (и лажать). Переформулирую задачу из двумерной в одномерную, чтобы проще, поскольку мне бы общий принцип поймать, а дальше сам додумаю. Итак, есть некое стадо точек: 1,3,5,5,5,6,6,9,9. Надо найти точки, отбившиеся от стада - в данном случае это 1, 9 и ещё раз 9. Считать ли "3" заблудшей или нет - не принципиально, главное реально отбившихся выловить. Радиус основной группы стада заранее неизвестен, но считается, что не менее 2/3 стада должны в нём находиться, иначе задача по данному городу посылается нафиг и решается вручную визуально. В случае, когда заблудших мало, я сначала определяю центр стада как среднее арифметическое всех точек, затем начинаю увеличивать радиус до тех пор, пока в радиусе не окажутся 2/3 стада, а затем всех, кто не вписался, объявляю заблудшими. Вот чёрт! Пока писал вопрос, получается, что я уже решение сам нашёл (предыдущий абзац) - сейчас прикинул, ну да, при большом числе заблудших оно тоже сработает, просто радиус надо будет под конец вверх-вниз аккуратно двигать. Но если у кого-то есть алгоритм проще и быстрее, то подскажите пожалуйста. |
||
Вернуться к началу | ||
swan |
|
|
Если стадо одно, то ничего выдумывать не нужно. Реальная задача начинается когда этих стад нксколько
|
||
Вернуться к началу | ||
Max Brown |
|
|
swan писал(а): Если стадо одно, то ничего выдумывать не нужно. Реальная задача начинается когда этих стад нксколько Ну, там в реале несколько стад и есть, потому что наиболее частая ошибка манагеров - это перепутанные широта с долготой. |
||
Вернуться к началу | ||
[ Сообщений: 3 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Поиск комбинаций
в форуме Комбинаторика и Теория вероятностей |
15 |
674 |
18 сен 2017, 22:04 |
|
Поиск ядер | 1 |
201 |
04 янв 2021, 18:34 |
|
Поиск метода
в форуме Размышления по поводу и без |
2 |
425 |
24 авг 2015, 17:16 |
|
Поиск по массиву
в форуме Информатика и Компьютерные науки |
1 |
501 |
27 июн 2014, 12:10 |
|
ПОИСК НЕИЗВЕСТНЫХ | 31 |
846 |
12 май 2021, 02:32 |
|
Поиск путей | 8 |
659 |
26 апр 2015, 17:33 |
|
Поиск людей
в форуме Размышления по поводу и без |
1 |
214 |
19 апр 2020, 08:38 |
|
Поиск по проблеме
в форуме Размышления по поводу и без |
17 |
325 |
16 май 2022, 12:24 |
|
Поиск задач | 3 |
424 |
24 янв 2017, 19:33 |
|
Поиск Функции | 10 |
672 |
31 окт 2016, 19:16 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |