Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 12.10.2009, 14:24
Metrim Metrim вне форума
Прохожий
 
Регистрация: 12.10.2009
Сообщения: 1
Репутация: 10
Сообщение Задачка

Вот такая задача.

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

Если есть предложения предлагайте.
Ответить с цитированием
  #2  
Старый 12.10.2009, 17:15
Boris the Blade Boris the Blade вне форума
Прохожий
 
Регистрация: 17.09.2009
Сообщения: 27
Репутация: 10
По умолчанию

Можно делать методом перебора.

1. Брать всевозможные пары точек. Помечать эти точки (которые являются возможными центрами) как "занятые" (если точка может находиться только внутри одной из окружностей).
2. Для первой точки из пары выбранных высчитать кол-во "незанятых" точек, расстояние до которых < радиуса окружности. Пометить эти точки как занятые (если точка может находиться только внутри одной из окружностей).
3. Тоже самое сделать для второй точки из пары выбранных.

Последний раз редактировалось Boris the Blade, 12.10.2009 в 17:18.
Ответить с цитированием
  #3  
Старый 12.10.2009, 18:54
Аватар для Aristarh Dark
Aristarh Dark Aristarh Dark вне форума
Модератор
 
Регистрация: 07.10.2005
Адрес: Москва
Сообщения: 2,907
Версия Delphi: Delphi XE
Репутация: выкл
По умолчанию

Тут, ИМХО, только перебор.
__________________
Некоторые программисты настолько ленивы, что сразу пишут рабочий код.

Если вас наказали ни за что - радуйтесь: вы ни в чем не виноваты.
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 08:38.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025