Оптимизация(нужен алгоритм) - Форум на исходниках

WWW.ИСХОДНИКИ.РУ cpp.sources.ru

java.sources.ru web.sources.ru soft.sources.ru

jdbc.sources.ru asp.sources.ru api.sources.ru

  Форум на исходниках
  Delphi
  Оптимизация(нужен алгоритм)
СПРОСИТЬ  ОТВЕТИТЬ
профайл | регистрация | faq

Автор Тема:   Оптимизация(нужен алгоритм)

Stone опубликован 26-09-2001 16:06 MSK
Ситуация такая:
допустим есть лист размером 200х100. Как программно расположить на нём прямоугольники размером 50х20. Где можно посмотреть какой-нибудь алгоритм для решения таких задач?
Demo_S опубликован 29-09-2001 03:10 MSK
а в чем оптимизация - максимальное число прямоугольников наложить?
посмотри в библиотеке алгортмов (что-то вроде http://alglib.dore.ru/
можно конечно и мне напрячс я подумать, но как-то влом...
а вообще перебором мона сделать, только не полным, а типа методом ветвей и границ или че нить в таком роде.
СПРОСИТЬ  ОТВЕТИТЬ
Перейти:

E-mail | WWW.ИСХОДНИКИ.RU

Powered by: Ultimate Bulletin Board, Freeware Version 5.10a
Purchase our Licensed Version- which adds many more features!
© Infopop Corporation (formerly Madrona Park, Inc.), 1998 - 2000.

Автор	Тема: Оптимизация(нужен алгоритм)
Stone	опубликован 26-09-2001 16:06 MSK Ситуация такая: допустим есть лист размером 200х100. Как программно расположить на нём прямоугольники размером 50х20. Где можно посмотреть какой-нибудь алгоритм для решения таких задач?
Demo_S	опубликован 29-09-2001 03:10 MSK а в чем оптимизация - максимальное число прямоугольников наложить? посмотри в библиотеке алгортмов (что-то вроде http://alglib.dore.ru/ можно конечно и мне напрячс я подумать, но как-то влом... а вообще перебором мона сделать, только не полным, а типа методом ветвей и границ или че нить в таком роде.