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

> ВНИМАНИЕ!

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

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

 
 Ответить  Открыть новую тему 
> Генетический алгоритм
сообщение
Сообщение #1


Новичок
*

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

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


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

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

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


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

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


М
Сделай нормальное название - или тема будет закрыта.



--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Новичок
*

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

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


Вы имеете в виду название сделать "Генетический алгоритм"? Если да, то как переименовать?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

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


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


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Новичок
*

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

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


Цитата(Lapp @ 10.05.2009 12:31) *

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

Приношу свои извинения.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

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


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


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Новичок
*

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

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


Цитата(Lapp @ 10.05.2009 12:58) *

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

Например, 3 прямоугольника пересекаются в одном месте, то нужно выделять не площадь пересечения 3-ёх прямоугольников, а первого с третьим, второго с третьим и первого со вторым соответсвенно.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

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

 





- Текстовая версия 29.03.2024 18:00
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name