Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.10.2013, 17:44   #1
X@NDER
 
Регистрация: 26.10.2013
Сообщений: 9
По умолчанию Помогите с оптимизацией!!!(((

Есть задача:
Есть некая площадь(участок земли), есть n количество видеокамер со своими характеристиками и углами обзора. Некая функция(собственная) вычисляет по заданным характеристикам, пересекаются ли поля зрения у двух камер(функция возвращает true или false, логично)) ). Необходимо реализовать функцию, которая по заданной площади и количеству камер с характеристиками расставит их на участке земли так, чтобы поля зрения никаких камер не пересекались или количество их пересечений было наименьшим. Желательно применить метод "ветвей и границ".
Кто может, помогите пожалуйста, я в свою очередь отблагодарю как полагается!.......
X@NDER вне форума Ответить с цитированием
Старый 30.10.2013, 07:51   #2
rrrFer
Санитар
Старожил
 
Аватар для rrrFer
 
Регистрация: 04.10.2008
Сообщений: 2,577
По умолчанию

программа нужна?
на каком языке?
участок прямоугольный или тоже какой-нибудь функцией задан ?
все камеры одинаковые?
какие характеристики у камеры кроме угла обзора? - максимальная дальность наверное?
минимизируем количество пересечений или площадь? (вы про количество пишите...)

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

камеры вообще должны на участок быть направлены? - вы говорите что минимизировать надо количество пересечений и все...почему бы не направить камеры в сторону соседних участков, например?

Последний раз редактировалось rrrFer; 30.10.2013 в 07:55.
rrrFer вне форума Ответить с цитированием
Старый 30.10.2013, 21:28   #3
X@NDER
 
Регистрация: 26.10.2013
Сообщений: 9
По умолчанию

Нужна программа, на делфе, участок не обязательно прямоугольный, можно задать угловыми точками, параметров у камер много, но моя функция как раз по ним вычисляет наличие площади пересечения двух камер (туда и дальность и все входит), минимизируем КОЛИЧЕСТВО пересечений, направление камер на данную площадь
X@NDER вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Проблема с оптимизацией julia9311 Microsoft Office Excel 3 31.05.2013 02:36
Помогите создать програму для роботы с файлами, пожалуйста помогите нужно очень срочно Сергей Человек Фриланс 3 06.07.2009 19:30
Проблема с оптимизацией скрипта Andrey[SF] PHP 1 19.05.2009 19:20
Нужна помощь с оптимизацией t3ns0r Общие вопросы C/C++ 1 07.03.2009 14:58