?

Log in

No account? Create an account

[icon] Задача из реальной жизни - Lorem Ipsum igitur, juvenes dum sumus — ЖЖ
View:Свежие записи.
View:Архив.
View:Друзья.
View:Личная информация.
View:Website (Мой сайт).

Tags:,
Security:
Subject:Задача из реальной жизни
Time:05:13 pm
Есть набор точек в пространстве RGB (подмножество декартова с ограничением на каждую координату: 0<=x<=255, x-целое).
Нужно найти три наиболее удаленные друг от друга точки A, B, C. Критерий удаленности - максимальная площадь треугольника ABC.

Есть идеи как написать очень быстрое и близкое к оптимальному решение? Нужна помощь, в общем.
comments: Оставить комментарий Previous Entry Поделиться Next Entry


rioman
Link:(Link)
Time:2010-09-30 01:10 pm
Это значит, что они лежат близко к некоторой плоскости? Или как там жёлтые точки расположены?

А откуда они берутся? В них пользователь тыкает?
(Ответить) (Parent) (Thread)


torrio
Link:(Link)
Time:2010-09-30 01:26 pm
Да, должны лежать в какой-то области не очень большой, что на деле будет - неизвестно. См. пост про баланс белого:)

И, да, сэмплы будут задаваться пользователем путем тыкания мышкой в картинку.
(Ответить) (Parent) (Thread)


rioman
Link:(Link)
Time:2010-09-30 02:21 pm
Область случаем не сильно сплюснутая?
(Ответить) (Parent) (Thread)


iwsrus
Link:(Link)
Time:2010-09-30 03:50 pm
И, да, сэмплы будут задаваться пользователем путем тыкания мышкой в картинку.

А оправданна ли в таком случае оптимизация? Множество небольшое, время тыканья пользователем большое. Использовать полный перебор, да и все.
(Ответить) (Parent) (Thread)

[icon] Задача из реальной жизни - Lorem Ipsum igitur, juvenes dum sumus — ЖЖ
View:Свежие записи.
View:Архив.
View:Друзья.
View:Личная информация.
View:Website (Мой сайт).