|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.03.2014, 21:19 | #1 |
Пользователь
Регистрация: 14.03.2014
Сообщений: 14
|
множества/геометрия
Нужно написать программу, которая определяет радиус и центр окружности, проходящей, по крайней мере, через три различные точки заданного множества точек на плоскости и, содержит внутри наибольшее количество точек этого множества.
Задание для меня очень сложное. Подскажите алгоритм действий, есть только некоторые догадки, как их реализовать, не знаю. ( например, как организовать подсчет точек, чтобы выполнялось условие : окружность содержит внутри наибольшее количество точек данного множества) Заранее благодарю |
18.03.2014, 22:18 | #2 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Просто перебор http://hardfire.ru/min_circle_NlogN
Покруче http://syktsu.ru/_fac/math/vestnik/a...14_11/1412.pdf
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Pascal ABC. Множества. Сформировать два множества из M и N элементов случайным образом. | powersej | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 13.12.2012 21:08 |
Pascal ABC. Множества. Сформировать два множества из M и N элементов случайным образом. | powersej | Помощь студентам | 0 | 13.12.2012 20:58 |
Геометрия Си/С++ | FleXt | Помощь студентам | 14 | 04.12.2012 17:28 |
Через множества заданы сорта роз,выращиваемых цветоводами. Ввод множества с клавиатуры,сравнение множеств | BAMbarBIO | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 31.05.2011 13:17 |
Си геометрия | Денни | Помощь студентам | 11 | 05.03.2010 09:41 |