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

Прошу помочь решить эту задачу.
Lapp
М
Сделай нормальное название - или тема будет закрыта.

Searcher
Вы имеете в виду название сделать "Генетический алгоритм"? Если да, то как переименовать?
Lapp
Цитата(Searcher @ 10.05.2009 12:28) *
Вы имеете в виду название сделать "Генетический алгоритм"? Если да, то как переименовать?
Д.
Ред. пер. мес.
Searcher
Цитата(Lapp @ 10.05.2009 12:31) *

Д.
Ред. пер. мес.

Приношу свои извинения.
Lapp
Цитата(Searcher @ 10.05.2009 11:01) *
(пересечением считается пересечения только соседних прямоугольников).
Что это означает? blink.gif
Searcher
Цитата(Lapp @ 10.05.2009 12:58) *

Что это означает? blink.gif

Например, 3 прямоугольника пересекаются в одном месте, то нужно выделять не площадь пересечения 3-ёх прямоугольников, а первого с третьим, второго с третьим и первого со вторым соответсвенно.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.