2014 dxdy logo

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

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




 
 Оптимальное распределение тел в объеме
Сообщение22.08.2007, 00:06 
есть некий объем 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
Необходимо наиболее полно заполнить комнату коробками, решение должно показывать сколько каких коробок надо разместить в комнате

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

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

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


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