Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача принадлежности точки четверти / 8 сообщений из 8, страница 1 из 1
19.09.2008, 13:43
    #35548944
jbond81
jbond81
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Задача принадлежности точки четверти
На плоскости имеются точки первого вида которым принадлежат точки второго вида, которые ПРАВЕЕ и НИЖЕ - т.е. область принадлежности правая нижняя четверть плоскости.

Если четверти пересекаются, то приоритетной является та, которая ПРАВЕЕ и НИЖЕ.

Необходимо за минимальное временную сложность проверить, какой четверти принадлежит точки второго вида.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.09.2008, 14:28
    #35549073
zloy den
zloy den
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Задача принадлежности точки четверти
jbond81На плоскости имеются точки первого вида которым принадлежат точки второго вида, которые ПРАВЕЕ и НИЖЕ - т.е. область принадлежности правая нижняя четверть плоскости.


Вообще ничерта не понял. Что имеется ввиду под точками первого и второго видов? Откуда ведется отсчет?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.09.2008, 14:45
    #35549124
zloy den
zloy den
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Задача принадлежности точки четверти
А заодно и пространство пожалуйста? Евклидова плоскость?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.09.2008, 15:05
    #35549198
softwarer
softwarer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Задача принадлежности точки четверти
jbond81Если четверти пересекаются, то приоритетной является та, которая ПРАВЕЕ и НИЖЕ
Как разруливаются одинаковые приоритеты?

jbond81Необходимо за минимальное временную сложность проверить, какой четверти принадлежит точки второго вида.
r-index.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.09.2008, 15:38
    #35549304
jbond81
jbond81
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Задача принадлежности точки четверти
На самом деле все просто

среди точек, лежащих слева и вверху найти такую, расстояние до которой (=сумма разностей координат) - минимально
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
imin = - 1 
dmin =  0 
for i =  1  to n
{
dx = x - px(i)
dy = y - py(i)
if (dx>= 0 ) and (dy>= 0 ) {
d = dx + dy
if (imin = - 1 ) or (dmin > d) {
dmin = d
imin = i
}
}
}

Это часть задачи:
Небходимо изображениям на плоскости поставить в соответствие надписи, находящиеся наверху.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
19.09.2008, 21:44
    #35549953
Чорный Бада
Чорный Бада
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Задача принадлежности точки четверти
jbond81На плоскости имеются точки первого вида которым принадлежат точки второго вида, которые ПРАВЕЕ и НИЖЕ - т.е. область принадлежности правая нижняя четверть плоскости.

Если четверти пересекаются, то приоритетной является та, которая ПРАВЕЕ и НИЖЕ.

Необходимо за минимальное временную сложность проверить, какой четверти принадлежит точки второго вида.
jbond81среди точек, лежащих слева и вверху найти такую, расстояние до которой (=сумма разностей координат) - минимально
jbond81Небходимо изображениям на плоскости поставить в соответствие надписи, находящиеся наверху.
Отпусти меня, о, чудо-трава...
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
20.09.2008, 20:16
    #35550511
TeXpert
TeXpert
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Задача принадлежности точки четверти
Открой школьный учебник и прочти там про квадранты. А потом напиши ещё раз. Надо же такую хрень изобразить: jbond81точки первого вида которым принадлежат точки второго вида...
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
21.09.2008, 00:27
    #35550683
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Задача принадлежности точки четверти
О Mumps-программистах я был более высокого мнения.... Мдя...
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задача принадлежности точки четверти / 8 сообщений из 8, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 810ms
Закрыть
start [/forum/topic.php?fid=16&mobile=1&tid=1345010]:
 0ms
get settings:
 9ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 503ms
get topic data:
 12ms
get forum data:
 4ms
get page messages:
 41ms
get tp. blocked users:
 2ms
others: 218ms
total:  810ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]