|
0 / 0 / 0
Регистрация: 28.02.2013
Сообщений: 106
|
|
деление множество точек на две равные части31.01.2014, 17:47. Показов 5611. Ответов 12
Метки нет (Все метки)
Есть у меня множество точек и окружность с произвольным радиусом. Мне нужно найти такие две точки, лежащие в окружности, через которые можно провести прямую, которая будет делить все множество точек на приблизительно равные две части.
Оригинал звучит так: There are multitude of points(M) defined on the plane and the circle. Choose two different points from M, in such way: counts of points from M which situated in the circle and divided by line(drawn through the two points specified above) from two sides of this line, must be the same (or differ in small way). Даже не пойму с чего начать
0
|
|
| 31.01.2014, 17:47 | |
|
Ответы с готовыми решениями:
12
Разбить массив на две равные части (или приблизительно равные) Деление массива на равные части Деление массива на равные части (JS) |
| 31.01.2014, 18:10 | |
|
Не легкая задача, может быть такой алгоритм.
Для всех точек которые внутри окружности попробуй найти среднее арифметическое их координат, далее проведи через полученную точку и цент прямую и определи точки пересечения с окружностью. если средне арифметическое обеих координат совпадает с центром то это значит что можно брать любой диаметр: точки равномерно распределены. Не уверен в решение проверь
1
|
|
|
Вежливость-главное оружие
233 / 234 / 86
Регистрация: 19.02.2013
Сообщений: 1,446
|
|
| 31.01.2014, 18:15 | |
|
Если вы поняли это задание, нарисуйте в Paint, что имеется ввиду.
0
|
|
|
42 / 42 / 12
Регистрация: 15.12.2011
Сообщений: 131
|
||
| 31.01.2014, 18:26 | ||
|
Интересная задачка) сам решил задуматься над решением...
1
|
||
|
42 / 42 / 12
Регистрация: 15.12.2011
Сообщений: 131
|
||
| 31.01.2014, 18:36 | ||
|
mustimur,
Может и я неправильно понял, конечно, но
1
|
||
| 31.01.2014, 18:41 | ||
|
Вспомнил "Теоретическую механику" и понятие главных осей инерции, координаты точек - распределение массы. Найдешь гл. оси инерции и 2 точки максимально к ним близкие. Хотя тоже не уверен
Добавлено через 1 минуту , а у меня похоже струя в глазах
0
|
||
|
42 / 42 / 12
Регистрация: 15.12.2011
Сообщений: 131
|
||||||
| 31.01.2014, 18:51 | ||||||
|
Suares, а как у Вас с программированием? Честно, лень реализовывать код сейчас
![]() Алгоритм как называется проверки "в лоб" таков: Для каждого набора из пар точек А(х1, у1) и В(х2,у2) реализуете проверку всех остальных точек С(х3, у3) таким уравнением:
Если propertie < 0 - значит, точка С лежит по одну сторону от прямой. Если propertie > 0 - значит, точка С лежит по другую сторону от прямой. Считаете количество положительных и отрицательных значений для каждого набора проверяемых точек А и В. В конце выбираете те из наборов, которые удовлетворяют вашему условию (количество плюсов примерно равно количеству минусов). Наверняка есть и более оптимизированные методы, этот - метод прямого перебора Теоретические сведения http://habrahabr.ru/post/148325/
2
|
||||||
|
42 / 42 / 12
Регистрация: 15.12.2011
Сообщений: 131
|
|
| 31.01.2014, 18:59 | |
|
Ну смотря сколько точек будет рассматриваться. Не думаю что он будет довольно-долгим, не так уж и много вычислений
0
|
|
|
0 / 0 / 0
Регистрация: 28.02.2013
Сообщений: 106
|
|||||||
| 31.01.2014, 20:10 [ТС] | |||||||
0
|
|||||||
|
365 / 321 / 219
Регистрация: 21.02.2013
Сообщений: 756
|
||||||
| 31.01.2014, 20:54 | ||||||
|
тоже заинтересовала задачка, вот как попробывал реализовать
а не немного неправильно задание понял
0
|
||||||
| 31.01.2014, 20:54 | |
|
Помогаю со студенческими работами здесь
13
Деление дуги на равные части. Измерение этих частей
Задача про деление массива на три равные по сумме части,не включая точки деления Разделение массива на две равные части
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|