专业企业网站搭建服务,如何跟客户销售做网站,合肥网站制作价格,平顺网站建设1.实践问题#xff1a;工作分配问题2.问题描述设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法#xff0c;对于给定的工作费用#xff0c;为每一个人都分配1 件不同的工作#xff0c;并使总费用达到最小。输入格式:输入数据的第一行有1 个正…1.实践问题工作分配问题2.问题描述设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法对于给定的工作费用为每一个人都分配1 件不同的工作并使总费用达到最小。输入格式:输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行每行n个数表示工作费用。输出格式:将计算出的最小总费用输出到屏幕。3.算法描述解空间(a1,a2,a3,......,an),a1表示第一个人被分配的工作序号以此类推。解空间树如下剪枝当前工作费用与下一个待分配工作费用大于已知的可行解的费用则无需对其及其子树进行遍历即剪枝for(int it;in;i){ if(sumc[t][a[i]]m){continue;}else{sum c[t][a[i]];swap(a[t],a[i]);BackTrack(t1);swap(a[t],a[i]);sum - c[t][a[i]];}}4.心得体会课堂听讲的时候觉得剪枝已经都理解了但在上机自己敲代码时代码不够对称导致出错所以错了很多遍后面错着错着就理解了现在对回溯法也更加熟悉不再是纸上谈兵。
