|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.04.2008, 19:39 | #1 |
Регистрация: 24.04.2008
Сообщений: 3
|
принцип задачи на Delphi... как?(
Доброе время суток! Есть задачка, к которой я не могу даже подойти... как проверить следущее. Принцип хотя б... Заранее благодарен.
Дано множество отрезков.Выбрать 2 точки из Т так,чтобы минимально различались количества отрезков, лежащих по разные стороны от прямой,проходящей через выбранные точки. |
24.04.2008, 21:05 | #2 |
Участник клуба
Регистрация: 12.10.2007
Сообщений: 1,204
|
Дано множество отрезков. Его можно задать множеством точек, в котором две соседние будут считаться отрезком:
T = [A1, B1, A2, B2, A3, B3 ... ] здесь A1, B1 - концы первого отрезка. В множестве отрезков T проверяем все выборки по 2 точки. Для каждой выборки определяем количество отрезков справа CR и слева CL от прямой, проходящей через эти точки. Нам нужно пара точек для которых abs(CR-CL) будет минимальным. |
24.04.2008, 21:16 | #3 |
Регистрация: 24.04.2008
Сообщений: 3
|
Так, точки задающие прямую значит будут лежать на окружности? как бы прямая, заданная двумя точками будет вертеться вокруг оси например с точностью 0.001 и проверять сколько cr-cl. Потом я думаю нужно поднять прямую на 0.001 и снова прокрутить и так далее... Я верно рассуждаю? Этого будет достаточно?
Последний раз редактировалось mirage; 24.04.2008 в 21:24. |
24.04.2008, 21:27 | #4 | |
Участник клуба
Регистрация: 12.10.2007
Сообщений: 1,204
|
При чем здесь окружность ?
Вот множество [1,2,3,4,5,6] Вот выборки 1,2 1,3 1,4 1,5 1,6 2,3 2,4 2,5 ... Для каждой выборки делаем... ------------------------------------------------ Уточню Цитата:
Последний раз редактировалось alexBlack; 24.04.2008 в 21:36. Причина: уточнение |
|
24.04.2008, 21:44 | #5 |
Регистрация: 24.04.2008
Сообщений: 3
|
Ой! Это я не правильно понял навеное! Огромное спасибо! Ведь множество Т как вы заметили - состоит из точек которые являются концами отрезков! И не нужно так жутко делать как я с погрешностями тем более) Я думал что точки из множества Т - это произвольные какие то точки не являющиеся концами отрезков. Теперь попробую написать.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Конвертор валют... не понятен принцип работы | mid | Помощь студентам | 7 | 25.02.2011 23:33 |
Принцип хранения 32-битных integer-чисел | AndruXa | Свободное общение | 0 | 26.04.2008 13:43 |
Принцип поисковых систем | Romanbl4 | Свободное общение | 7 | 23.08.2007 18:31 |
принцип PHP | ErWe | PHP | 3 | 11.05.2007 20:06 |