学习笔记
文章平均质量分 70
huangjiming
这个作者很懒,什么都没留下…
展开
-
0/1背包问题-回溯法
前提条件:物体按价值重量比非递增排序 回溯法(循环迭代回溯) 方案一: 1.将物体装入背包(搜索此物体的左分支),直到第i个物体不能装入时(此时进入第i个物体的右分支搜索),试探下一个物体; 2.当试探完第n个物体时(即已到达空间树的叶子结点,搜索到一个可能解),将当前装入背包物体的总价值CP_Total与之前搜索到的可能解的总价值P_Total进行比较,P_原创 2009-07-16 11:42:00 · 1106 阅读 · 0 评论 -
图和网络问题
图的深度优先搜索的应用: 一 图的接合点 性质1 当且仅当深度优先搜索树的根结点至少有两个以上儿子,则根结点是接合点。性质2 当且仅当深度优先搜索树中,v的每个儿孙结点不能通过后向边到达v的祖先结点,则结点v是接合点。 二 有向图的强连通分支 三 最大容量扩张算法(寻找网络的最大流量) (最大容量最小割集定理)令(G,s,t,c)是一个网络,f是G中的流原创 2009-07-23 14:10:00 · 386 阅读 · 0 评论 -
0~n之间1的个数
Problem Consider a function which, for a given whole number n, returns thenumber of ones required when writing out all numbers between 0 and n. For example, f(13)=6. Notice that f(1)=1. What原创 2009-07-13 12:12:00 · 423 阅读 · 0 评论 -
C++学习笔记(一):函数重载、覆盖和隐藏
成员函数的重载、覆盖与隐藏 成员函数的重载(overload)、覆盖(override)与隐藏很容易混淆,C++程序员必须要搞清楚概念,否则错误将防不胜防。重载与覆盖 成员函数被重载的特征: (1)相同的范围(在同一个类中); (2)函数名字相同; (3)参数不同; (4)virtual关键字可有可无。 覆盖是指派生类函数覆盖基类函数,特征是: (1)不同原创 2009-09-22 11:22:00 · 378 阅读 · 0 评论