|
0 / 0 / 0
Регистрация: 19.11.2012
Сообщений: 5
|
|
Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества14.01.2013, 16:42. Показов 3989. Ответов 7
Метки нет (Все метки)
Если не программу, то подскажите примерный алгоритм работы.
0
|
|
(| 14.01.2013, 16:42 | |
|
Ответы с готовыми решениями:
7
В трехмерном пространстве задано множество материальных точек. |
|
Модератор
3409 / 2181 / 354
Регистрация: 13.01.2012
Сообщений: 8,463
|
|
| 14.01.2013, 17:24 | |
|
перебираем все точки. для каждой из них:
- составляем список длиной n содержащий точки расположенные в порядке возрастания расстояния от них до нашей точки - если среди не вошедших в список точек есть такие расстояние от которых до нашей точки равно расстоянию от нашей точки до последней точки списка - наша точка не может быть искомой так как нет сферы с началом в этой точке и содержащей РОВНО n точек - иначе - расстояние от нашей точки до последней точки списка - искомый радиус - сравниваем его с минимальным (пусть в начале минимальный радиус равен DBL_MAX) и если он меньше обновляем минимальный радиус Добавлено через 1 минуту в конце смотрим на минимальный радиус - если там DBL_MAX - нет решения. иначе мы нашли минимум. при желании при обновлении минимума можно запоминать точку от которой мы строим.
0
|
|
|
Модератор
3409 / 2181 / 354
Регистрация: 13.01.2012
Сообщений: 8,463
|
||
| 14.01.2013, 17:45 | ||
0
|
||
Сообщение от Igor3D
| 14.01.2013, 18:13 | |||
А попытки велосипедить здесь не очень к месту
0
|
|||
|
Модератор
3409 / 2181 / 354
Регистрация: 13.01.2012
Сообщений: 8,463
|
||
| 14.01.2013, 18:17 | ||
0
|
||
|
Модератор
3409 / 2181 / 354
Регистрация: 13.01.2012
Сообщений: 8,463
|
|
| 14.01.2013, 19:00 | |
|
набрал и че-то не пошло. то ли вики статью писал чудик то ли я дебил. будем надеяться что те кому оно нужно внимательно прослушали лекции.
0
|
|
| 14.01.2013, 19:00 | |
|
Помогаю со студенческими работами здесь
8
Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Вы* бр Дано множество A из N точек на плоскости. Найти точку (вывести её номер и значение) среди всех точек этого множества Даны два множества точек на плоскости. Выбрать три точки так, чтобы треугольник с вершинами в этих точках содержал равное количество точек Множество точек касания шаров в пространстве Заданное множество точек на плоскости. Найти выпуклую оболочку этого множества Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|