各位帮帮忙,做出以后酬谢1000分。
  问题是这样的,俺娘是服装厂的,因为每次做完衣服以后要先装到小箱子里,然后把小箱子放到集装箱里运输。因为每次的小箱子的大小规格不同,种类数量也不同。这样在装的时候就需要计算一下,看怎么装最省地方。(注:小箱子不能压
缩)
  比如说这次的货物,有三种小箱子:
  A:0.57×0.35×0.45     444箱
  B:0.59×0.38×0.49     179箱
  C:0.56×0.36×0.35      96箱  其中集装箱的大小是2.25×2.60×11.80问这些货物能不能全部装到集装箱里,如果能的话,怎么装最省地方。
这只是举个例子,不一定能装下,就是想能不能有个算法来算,而且有个方法来
表示怎么来装。毕竟是立体的问题,如果是平面的话,直接用坐标来表示就很直
观了。
  
  昨天晚上想了一个晚上也没搞出来,真是郁闷。
  作出算法来的给500;直接给出程序的,并且程序能表示出怎么装货物(用比较
直观的表示方法)给1000。
  顺便问一下,好长时间没来了,我的专家分为什么少了1千多分???

解决方案 »

  1.   

    pomelowu(羽战士) 起来得早啊。。早起的鸟儿有虫吃~~~~
      

  2.   

    It's not an easy problem.Read www.math.tu-bs.de/~fekete/Sem04/miya.online.psSearch for "3D Rectangle Bin Packing"
      

  3.   

    A simple algorithm to solve such problem is quite easy, but it's computationally very expensive because of the size of the problem.It's an NP-complete problem, with N here being 444 + 179 + 96.The you have to look for other solutions which are more complicated, sub-optimal, but computationally more reasonable.Check http://www.astrokettle.com/. If people are selling software for this kind of application, do not expect a simple solution.