soft_wind
分享
订阅
- 已有 109 人次访问, 0 个积分, 0 个经验

- 用户组别:普通会员
- 主页地址:http://hi.bccn.net/56703
- 论坛资料:http://bbs.bccn.net/space-uid-56703.html
如果您认识soft_wind,可以给TA留个言,或者打个招呼,或者添加为好友。
成为好友后,您就可以第一时间关注到TA的更新动态。
个人资料
全部 日志
-
03-08 04:46 (回溯算法)商人怎样安全过河
(本文属原创,转载请注名作者!author:wcnpepyu) 过河问题: 有三个商人和三个仆人过河,只有一条能装下两个人的船,在河的任何一岸上,如 -
11-25 21:33 贪心算法(五)
1.3.6 最小耗费生成树 在例1 - 2及1 - 3中已考察过这个问题。因为具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边,所以问题是用某种方法选择n-1条边 -
11-25 21:32 贪心算法(四)
1.3.5 单源最短路径 在这个问题中,给出有向图G,它的每条边都有一个非负的长度(耗费) a ,路径的长度即为此路径所经过的边的长度之和。对于给定的源 -
11-25 21:26 贪心算法(三)
1.3.4 二分覆盖 二分图是一个无向图,它的n 个顶点可二分为集合A和集合B,且同一集合中的任意两个顶点在图中无边相连(即任何一条边都是一个顶点在 -
11-25 21:25 贪心算法(二)
1.3.2 0/1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背


全部 留言板
» 更多留言