Имя: Пароль:
LIFE
 
OFF: Программное распределение маленьких прямоугольников, в больших
,
0 miklenew
 
10.06.14
14:11
Есть 100 маленьких прямоугольников. Они разные.
И есть 10 больших прямоугольников.
Надо распределить 100 маленьких на 10 больших, чтоб осталось как можно больше больших.
Т.е. эти большие будут потом нарезаны на маленькие. Надо чтоб целых (больших) осталось как можно больше.
Может кто то видел уже какой нибудь готовый велосипед?
1 МойКодУныл
 
10.06.14
14:18
2 МойКодУныл
 
10.06.14
14:18
и немножко фантазии
3 Михаил Козлов
 
10.06.14
14:43
Маленькие прямоугольники одинаковые?
Большие прямоугольники одинаковые?
4 skunk
 
10.06.14
14:44
(3)маленькие, точно разные
5 Михаил Козлов
 
10.06.14
14:45
(4) Все разные или типов маленьких мало, а самих маленьких много?
6 miklenew
 
10.06.14
14:45
Маленькие разные, большие одинаковые.
Нашёл список программ.
http://c-a-m.narod.ru/computers/soft-raskroj.html
Теперь осталось узнать чё по чём хокей с мячом.
7 Михаил Козлов
 
10.06.14
14:54
(6) Попросите демо-версию и погоняйте на своих данных.
На заре туманной юности делал похожее: для сильно разных маленьких отходов было около 12%.
Выдавать глобальные идеи — это удовольствие; искать сволочные маленькие ошибки — вот настоящая работа. Фредерик Брукс-младший