如何实现最佳 分割问题 这个算法如何实现 ??

看如何实现最佳分割问题  比如 有个面积 100 * 100 的  长宽可变(如可以变为 100 * 50 等等) 现在要求分割 面积为 10*2  3*5  4*6  等等 的小块块  如何实现 最佳分割即浪费的 最小 ?

解决方案 »

  1.   

    面积为 10*2  3*5  4*6  等等 的小块块,对这些区块没有其他的要求?
      

  2.   

    有优先大块和优先小块的两种算法，这个类似排课问题。具体算法我没有，你到网上其他地方找找。
      

  3.   

    只要实现 就行了 呵呵
    不够 再加分啊 
    顶者有分
      

  4.   

    算法有难度，估计要给程序提供一些最佳分割方案的例子，然后按照该例子分割找到最佳
    有点像围棋，你研究一下围棋软件算法看看
      

  5.   

    我大概的意思就是这样有好的想法 大家补充想做个 东西出来玩玩 呵呵 做好了 请大家 喝茶
      

  6.   

    楼主的题意不明确，请正确表达你的题意，比如说（现在要求分割 面积为 10*2  3*5  4*6  等等 的小块块 ）那么你想得到这些面积不同的小块之间的数量比是多少，如果没有这个参数，就很简单了，
      

  7.   

    贪婪法，先分大的，再分小的，速度快，但不是最优
      

  8.   

    是不是有点象小时候做的一道题：
    笼子里有多少条腿，问有几只兔子，几只鸡……？
    类似吧。得找个数学系的研究一下。
      

  9.   

    有难度啊！建议楼主到专题区发帖求救
      

  10.   

    我只分割过，没考虑最佳分割1！！！
    帮你顶先！！！