2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Оптимальное распределение тел в объеме
Сообщение22.08.2007, 00:06 


21/08/07
1
есть некий объем 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 
Аватара пользователя


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

 Профиль  
                  
 
 
Сообщение22.08.2007, 12:37 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Задача же вроде NP-полная, так что "тут не думать - тут перебирать надо".

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group