|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.10.2013, 17:44 | #1 |
Регистрация: 26.10.2013
Сообщений: 9
|
Помогите с оптимизацией!!!(((
Есть задача:
Есть некая площадь(участок земли), есть n количество видеокамер со своими характеристиками и углами обзора. Некая функция(собственная) вычисляет по заданным характеристикам, пересекаются ли поля зрения у двух камер(функция возвращает true или false, логично)) ). Необходимо реализовать функцию, которая по заданной площади и количеству камер с характеристиками расставит их на участке земли так, чтобы поля зрения никаких камер не пересекались или количество их пересечений было наименьшим. Желательно применить метод "ветвей и границ". Кто может, помогите пожалуйста, я в свою очередь отблагодарю как полагается!....... |
30.10.2013, 07:51 | #2 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
программа нужна?
на каком языке? участок прямоугольный или тоже какой-нибудь функцией задан ? все камеры одинаковые? какие характеристики у камеры кроме угла обзора? - максимальная дальность наверное? минимизируем количество пересечений или площадь? (вы про количество пишите...) Чтобы применить метод ветвей и границ надо разбить участок на квадраты и решать задачу в целых числах, ИМХО. камеры вообще должны на участок быть направлены? - вы говорите что минимизировать надо количество пересечений и все...почему бы не направить камеры в сторону соседних участков, например? Последний раз редактировалось rrrFer; 30.10.2013 в 07:55. |
30.10.2013, 21:28 | #3 |
Регистрация: 26.10.2013
Сообщений: 9
|
Нужна программа, на делфе, участок не обязательно прямоугольный, можно задать угловыми точками, параметров у камер много, но моя функция как раз по ним вычисляет наличие площади пересечения двух камер (туда и дальность и все входит), минимизируем КОЛИЧЕСТВО пересечений, направление камер на данную площадь
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Проблема с оптимизацией | 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 |