Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Оптимальное распределение тел в объеме
есть некий объем V (X,Y,Z)
есть тела T1(X1,Y1,Z1) К1 штук, T2(X2,Y2,Z2) К2 штук...Tn(Xn,Yn,Zn) Кn штук
объем имеет прямоугольную форму, типа комната, с размерами X,Y,Z
все тела тоже имеют прямоуголную формы, типа коробки, с размерами X1,Y1,Z1,X2,Y2,Z2...Xn,Yn,Zn
Необходимо наиболее полно заполнить комнату коробками, решение должно показывать сколько каких коробок надо разместить в комнате

 
Аватара пользователя
Интересная задача, буду думать.
Что то подобное, только про шары, видел на
http://www.edu-sergeev.narod.ru/facts/ferma.htm

 
Аватара пользователя
Задача же вроде NP-полная, так что "тут не думать - тут перебирать надо".

 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group