pmc吧 关注:3,109贴子:9,174
  • 6回复贴,共1

作业流程的案例

只看楼主收藏回复

电子书这部分有大量案例,大家试试把书合上,看自己可以做出来不?


IP属地:广东1楼2016-04-26 22:25回复
    12.17-宇虹
    3月21号 星期一 13:02
    匈牙利法
    约翰逊法 这两个不太会。看着就头晕


    IP属地:广东来自Android客户端2楼2016-04-30 20:44
    回复
      01.10-有老夫呢
      4月11号 星期一 22:09
      对匈牙利法分配任务感兴趣,自己描述一下:
      1.将每个任务,以及每个小组以矩阵的方式排列出来,先进行行缩减,把每一行的最小元素作为减数减掉。
      2,没有0的那一列要减去本列最小元素
      3,用列线或行线划去0,若线条总数为任务总数则有解,若不等于,则进行下一步
      4,没被花掉的元素减去所有元素的最小元素,线的交叉处加最小元素,得到新矩阵
      5,再用行线与列线划去0,如果线数为任务数,有解,无则进行第四步
      6,有解这从0最少的列或行依次分任务。则有最优方案。


      IP属地:广东来自Android客户端3楼2016-04-30 20:45
      回复
        04.10-西夏
        4月23号 星期六 21:52



        IP属地:广东来自Android客户端4楼2016-04-30 20:47
        回复
          编号05 作业流程的案例作业
          电子书这部分有大量案例,大家试试把书合上,看自己可以做出来不?


          IP属地:广东来自Android客户端5楼2016-06-27 00:12
          回复
            这一章节真的很过时,当然在二十多年前还是很有科学性的——举例:现在用Excel数组公式,用穷举法;什么样的排序搞不定?


            IP属地:广东6楼2024-03-18 00:31
            收起回复