首页 > 其他 > 详细

第五章上机实践报告

时间:2018-12-23 20:32:17      阅读:128      评论:0      收藏:0      [点我收藏+]

一、实践题目(工作分配问题)

二、问题描述

有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。

三、算法描述

1.解空间树

技术分享图片

2.剪枝方法描述

if (cc+a[i][x[j]]<bestc){
            cc+=a[i][x[j]];
            swap(x[i], x[j]);
            Backtrack(i+1);
            swap(x[i], x[j]);
   cc-=a[i][x[j]]; 
  }

四、心得体会

本次实验遇到了很多问题,对于回溯法还是不太理解,尤其是关于剪枝时应该采用怎样的方法。做实验时也一直没有得到正确的答案,还需要加强理解。

 

第五章上机实践报告

原文:https://www.cnblogs.com/cxna/p/10165366.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!