Программное распределение маленьких прямоугольников, в больших

[ice]

симплекс-метод

[miklenew]

Цитата:

Сообщение от ice

симплекс-метод

Там какой то вырви мозг.

[miklenew]

В идеале если бы в инете была программа в которую можно было бы подкидывать размеры прямоугольников в текстовом файле. А на выходе другой текстовый файл с координатами распределения.
Задача наверна стара и поэтому могла бы быть каким нибудь дипломным проектом у какого нибудь студента.

[miklenew]

Нашёл список программ
http://c-a-m.narod.ru/computers/soft-raskroj.html

[R.Safianov]

Решал похожую задачу в институте, применял генетические алгоритмы.

[Ace of Database]

В начале 90-х в досовские времена я видел резидентную программу, которая запускала тетрис и играла в него. Программа перехватывала изображение из видеопамяти, анализировала расположение фигур и управляла падающими фигурами, посылая через прерывание коды клавиш в тетрис,
Программист, написавший эту программу, не смог поступить в институт - провалил вступительный экзамен по математике. В результате потом он уехал в Канаду.