Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
| Akara |
27.11.2003 17:13
Сообщение
#1
|
|
Гость |
Вот такая вот задачка:
Есть множество точек М в трехмерном пространстве. Найти такую из них, что окружность радиуса R с центром в этой точке содержит максимальное число точек из множества М. Ну, и её нужно оформить в Делфи. Спасибочки большое за внимание! |
![]() ![]() |
| Shadow |
29.11.2003 18:32
Сообщение
#2
|
![]() Lonely_Raven ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 640 Пол: Мужской Репутация: 1 |
алгоритм
-=-=-=-= берем первую точку т.е. 3 координаты ведь у нас трехмерное пространство ... проверяем все точки попавшие внутрь шара (для начала) это значение ... можно зафиксировать в массиве ... берем след точку и опять провер сколько попало внуть и опять фиксир в массиве -=-=-=- ... потом в конце когда все точки будут проверены можно найти масксим число в массиве ... в который мы ложили значения ето и будет то что мы искали ... только придется запоминать индексное значение координат точек что бы потом можно ... было сказать какая .... или присвоить им имена например какая нибудь Alpha Zentavra -=-=-=- примерно так на вскидку Если что не так то поправте меня :-/ -------------------- Программа делает то что вы ей приказали а не то что бы ВАМ хотелось бы.
МЕРФИ --------------------- RTFM - Read the fucking manual --------------------- http://www.livejournal.com/users/lonley_raven/ |
Akara Окружность и точки 27.11.2003 17:13
Shadow Re: Окружность и точки 27.11.2003 18:09
trminator Re: Окружность и точки 27.11.2003 20:25
Акара Re: Окружность и точки 29.11.2003 15:25
Shadow Re: Окружность и точки 29.11.2003 18:27
Акара Re: Окружность и точки 3.12.2003 21:49
Shadow Re: Окружность и точки 5.12.2003 18:25
Shadow Re: Окружность и точки 5.12.2003 18:27
Акара Re: Окружность и точки 6.12.2003 14:37
Shadow Re: Окружность и точки 6.12.2003 23:41![]() ![]() |
|
Текстовая версия | 15.11.2025 14:13 |