请教一个矩形排料的问题

若考虑性能，你可以参考一下《运筹学》动态规划部份若不考虑性能，用穷举法。

解决方案 »

  1.   

    主要是用各种排列组合，条件是空余面积最小。
      

  2.   

    谢谢回复啊,那个不是最优的,主要是算法的问题,项目已经超期了,现在很急啊
      

  3.   

    谢谢回复啊,现在我写的这个很烂,主要是算法的问题,项目已经超期了,现在很急啊
      

  4.   

    《运筹学》里的“单纯形法”或其他方法
      

  5.   

    有一块足够大的矩形板子，在上面画矩形，矩形大小不一，怎样才能最优怎么感觉有点像积分的,具体要求不明,比如说,矩形大小不一,有多少种大小的矩形,可以无限小吗??是就是积分/极限求出面积.不是的话,如果只有几种矩形可选,那才是优化的问题,而且你最优的根据是什么呢?/如果说只是利用面积最大的话,那全部用最小的矩形面积来画就行了,如果各种矩形规定有最小限制的话,那又是约束线性规划的问题了
      

  6.   

    N种矩形大小不一,/*****************************************************************************************************
     *
     * 功能:对矩形进行排样,达到最优(排料最省,便于切割)
      

  7.   

    运筹学中的“背包”或“排料”问题，可用动态规划或整数规划的方法求解。涉及到比较复杂的理论，不是论坛里三言两语能说清楚的，建议自己看书。