IPB
ЛогинПароль:

> ВНИМАНИЕ!

Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.

> Генетический алгоритм
Searcher
сообщение 10.05.2009 10:01
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 24
Пол: Мужской

Репутация: -  0  +


Задача такова: Даны N (кратное 3) координат точек. Нужно построить треугольники по ним ( естественно каждая вершина 1 раз используется), затем описать вокруг них прямоугольники (параллельно оси Х и Y) и найти минимальную площадь пересечения прямоугольников (пересечением считается пересечения только соседних прямоугольников).
Нужно решить задачу при помощи генетического алгоритма.
Потом преподаватель объяснял, что 2 точки фиксируем, а 3-ью берем из заданного радиуса... И ограничение на работу программы 20-30 сек. В случае выхода времени вывести полученное решение на экран + нарисовать эти прямоугольники, треугольники с закрашенным пересечением.
Облазив форум, я пока не понял как программно реализовать эту задачу.

Прошу помочь решить эту задачу.

Сообщение отредактировано: Searcher - 10.05.2009 11:34
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 8.07.2025 22:20
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"