Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Поиск заблудших овечек
СообщениеДобавлено: 09 дек 2020, 23:44 
Не в сети
Начинающий
Зарегистрирован:
25 дек 2017, 21:42
Сообщений: 4
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Привет!
У меня манагеры, вводя GPS-координаты точек в базу, постоянно путают широту и долготу, опечатываются и лажают ещё десятками способов. Точек каждом городе - немеряно, вручную проверить нереально. На карте они сразу видны, но городов тоже много, каждый визуально не просмотришь. Вдобавок, манагеры продолжают добавлять (и лажать).
Переформулирую задачу из двумерной в одномерную, чтобы проще, поскольку мне бы общий принцип поймать, а дальше сам додумаю.

Итак, есть некое стадо точек: 1,3,5,5,5,6,6,9,9. Надо найти точки, отбившиеся от стада - в данном случае это 1, 9 и ещё раз 9. Считать ли "3" заблудшей или нет - не принципиально, главное реально отбившихся выловить. Радиус основной группы стада заранее неизвестен, но считается, что не менее 2/3 стада должны в нём находиться, иначе задача по данному городу посылается нафиг и решается вручную визуально.

В случае, когда заблудших мало, я сначала определяю центр стада как среднее арифметическое всех точек, затем начинаю увеличивать радиус до тех пор, пока в радиусе не окажутся 2/3 стада, а затем всех, кто не вписался, объявляю заблудшими.

Вот чёрт! Пока писал вопрос, получается, что я уже решение сам нашёл (предыдущий абзац) - сейчас прикинул, ну да, при большом числе заблудших оно тоже сработает, просто радиус надо будет под конец вверх-вниз аккуратно двигать.
Но если у кого-то есть алгоритм проще и быстрее, то подскажите пожалуйста.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск заблудших овечек
СообщениеДобавлено: 10 дек 2020, 01:12 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Если стадо одно, то ничего выдумывать не нужно. Реальная задача начинается когда этих стад нксколько

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск заблудших овечек
СообщениеДобавлено: 10 дек 2020, 01:26 
Не в сети
Начинающий
Зарегистрирован:
25 дек 2017, 21:42
Сообщений: 4
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Если стадо одно, то ничего выдумывать не нужно. Реальная задача начинается когда этих стад нксколько

Ну, там в реале несколько стад и есть, потому что наиболее частая ошибка манагеров - это перепутанные широта с долготой.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 3 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Поиск комбинаций

в форуме Комбинаторика и Теория вероятностей

bmhmg

15

674

18 сен 2017, 22:04

Поиск ядер

в форуме Дискретная математика, Теория множеств и Логика

Karat

1

201

04 янв 2021, 18:34

Поиск метода

в форуме Размышления по поводу и без

jinn90

2

425

24 авг 2015, 17:16

Поиск по массиву

в форуме Информатика и Компьютерные науки

okboss

1

501

27 июн 2014, 12:10

ПОИСК НЕИЗВЕСТНЫХ

в форуме Математическая статистика и Эконометрика

issil

31

846

12 май 2021, 02:32

Поиск путей

в форуме Аналитическая геометрия и Векторная алгебра

samorez

8

659

26 апр 2015, 17:33

Поиск людей

в форуме Размышления по поводу и без

Talanov

1

214

19 апр 2020, 08:38

Поиск по проблеме

в форуме Размышления по поводу и без

Nataly-Mak

17

325

16 май 2022, 12:24

Поиск задач

в форуме Литература и Онлайн-ресурсы по математике

ton

3

424

24 янв 2017, 19:33

Поиск Функции

в форуме Задачи со школьных и студенческих олимпиад

bladester

10

672

31 окт 2016, 19:16


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved