锐客网

  1. 首页 > it技术 > >

工人分配问题

工人分配问题

由于每个人都必须分配到工作，在这里可以建一个二维数组c[i][j]，用以表示i号工人完成j号工作所需的费用。给定一个循环，从第1个工人开始循环分配工作，直到所有工人都分配到。为第i个工人分配工作时，再循环检查每个工作是否已被分配，没有则分配给i号工人，否则检查下一个工作。可以用一个一维数组x[j]来表示第j 号工作是否被分配，未分配则x[j]=0，否则x[j]=1。利用回溯思想，在工人循环结束后回到上一工人，取消此次分配的工作，而去分配下一工作直到可以分配为止。这样，一直回溯到第1个工人后，就能得到所有的可行解。在检查工作分配时，其实就是判断取得可行解时的二维数组的一下标都不相同，*二下标同样不相同。*

#includeint n; int c[100][100]; int a[100]; int min=99999; int p=0; bool ok(int t){ int i; for(i=0; imin) return; //如果金钱已经大于最大值了，就直接回归，不然会超时！！！ if(t==n){//为第t个人找工作 int i; if(p

    推荐阅读


    上一篇：网络通信|QT5 下udp 编程实例

    下一篇：mysql 根据表名，获得数据库名、表名、字段名、字段注释、数据类型