soft_wind (已有 107665 次访问)

日志 (查看全部日志..)

• (回溯算法)商人怎样安全过河

  (本文属原创,转载请注名作者!author:wcnpepyu) 过河问题： 有三个商人和三个仆人过河，只有一条能装下两个人的船，在河的任何一岸上，

  阅读全文|03-08 04:46|1人评论

• 贪心算法（五）

  1.3.6 最小耗费生成树  在例1 - 2及1 - 3中已考察过这个问题。因为具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边，所以问题是用某种方法选择n-1条

  阅读全文|11-25 21:33|3人评论

• 贪心算法（四）

  1.3.5 单源最短路径  在这个问题中，给出有向图G，它的每条边都有一个非负的长度（耗费） a ，路径的长度即为此路径所经过的边的长度之和。对于给定的

  阅读全文|11-25 21:32|没有评论

• 贪心算法（三）

    1.3.4 二分覆盖  二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点

  阅读全文|11-25 21:26|没有评论

• 贪心算法（二）

  1.3.2 0/1背包问题  在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的

  阅读全文|11-25 21:25|没有评论

• 贪心算法（一）

   第 1 章  贪心算法     虽然设计一个好的求解算法更像是一门艺术，而不像是技术，但仍然存在一些行之有效的能够用于解决许多问题的

  阅读全文|11-25 21:21|没有评论

留言板