2018年12月20日
摘要: 1实践题目 7-2 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 3.算法描述 代码: #include <iostream> using namespac 阅读全文
posted @ 2018-12-20 16:48 黄浩辉 阅读(137) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-12-20 15:44 黄浩辉 阅读(7) 评论(0) 推荐(0) 编辑
  2018年10月28日
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-10-28 12:37 黄浩辉 阅读(9) 评论(0) 推荐(0) 编辑
  2018年10月20日
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-10-20 21:16 黄浩辉 阅读(3) 评论(0) 推荐(0) 编辑
  2018年10月14日
摘要: 通过看书学习,我对二分搜索有了更加深入的了解。二分搜索方法充分地利用了元素间的次序,采用了分治策略,可在最坏情况下用O(log n)时间完成搜索任务。二分搜索是将n个元素分成大致相同的两半,取中间的元素与x比较,如果等于,则找到了x。如果小于,则在左边继续搜索。如果大于,则在右边继续搜索。 阅读全文
posted @ 2018-10-14 20:59 黄浩辉 阅读(83) 评论(0) 推荐(0) 编辑