发表于 | 分类于
字数统计: 359 | 阅读时长 ≈ 2
引用是C++引入的新的名词，他实际上表示的是对象的另一个名字。通过&d的形式来定义引用123int ival = 1024;int &ref = ival; //correctint &ref2; // wrongs, reference must be initializ ...
阅读全文 »

发表于 | 分类于
字数统计: 747 | 阅读时长 ≈ 3
const限定符一般用来说明不变量，也就是常量。这个本身很简单，没啥技术含量，但是const跟指针搅和到一块去就不好玩了，事情就会变得复杂了。下面我们来分析一下const的用法 针对普通变量的场景：const int val = 1024; // correctconst int val1 = v ...
阅读全文 »

发表于 | 分类于
字数统计: 830 | 阅读时长 ≈ 3
问题来源约瑟夫问题是以弗拉维奥·约瑟夫斯命名的，它是1世纪的一名犹太历史学家。他在自己的日记中写道，他和他的40个战友被罗马军队包围在洞中。他们讨论是自杀还是被俘，最终决定自杀，并以抽签的方式决定谁杀掉谁。约瑟夫斯和另外一个人是最后两个留下的人。约瑟夫斯说服了那个人，他们将向罗马军队投降，不再自杀。 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,034 | 阅读时长 ≈ 4
分治算法的名字是divide-and-conquer, 从名字上看一目了然，就是先把一个问题divide成为几个子问题，然后分别解决各个子问题。兵法有云：分而治之，各个击破。 英文释义divide the problem instance, solve subproblems recursively ...
阅读全文 »

发表于 | 分类于
字数统计: 1,836 | 阅读时长 ≈ 8
之前总结了利用穷举法，贪婪法解决0/1背包的方法，同时也通过Fibnacci介绍了动态规划，那么该如何来利用动态规划来解决0/1背包问题呢？ 首先动态规划有两个条件;如果可以把局部子问题的解结合起来得到全局最优解，那这个问题就具备最优子结构如果计算最优解时需要处理很多相同的问题，那么这个问题就具备重 ...
阅读全文 »

发表于 | 分类于
字数统计: 846 | 阅读时长 ≈ 3
动态规划是20世纪50年代由Richard Bellman发明的。不像贪婪算法，回溯算法等，单从名字上根本理解不了这是什么鬼。Bellman自己也说了，这个名字完全是为了申请经费搞出来的（囧），所以说这个名字坑了一代又一代的人啊。 言归正传，我们来了解下动态规划，dynamic Programmin ...
阅读全文 »

发表于 | 分类于
字数统计: 1,077 | 阅读时长 ≈ 5
[0-1背包问题]有一个背包，背包容量是M=150kg。有7个物品，物品不可以分割成任意大小。（这句很重要）要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。物品 A B C D E F G重量 35kg 30kg 6kg 50kg 40kg 10kg 25kg价值 10 40 30 50 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,792 | 阅读时长 ≈ 7
最优化问题是计算机领域的一个很重要的问题，很多现实的问题本质上都是最优化问题，或者说都可以转化为最优化的问题。比如说怎么规划旅游线路最省钱，在指定的时间里做更多的事情等等，这些都是最优化问题。为了解决最优化问题，各种大神提出了各种算法，有穷举（这个是凑数的），贪婪，动态规划，分治算法，回溯算法等等。 ...
阅读全文 »

发表于 | 分类于
字数统计: 763 | 阅读时长 ≈ 3
回溯算法：回溯算法也算是遍历算法的一种，回溯算法是对Brute-Force算法的一种改进算法，一个典型的应用是走迷宫问题，当我们走一个迷宫时，如果无路可走了，那么我们就可以退一步，再在其他的路上尝试一步，如果还是无路可走，那么就再退一步，尝试新的路，直到走到终点或者退回到原点。 皇后问题：N皇后问题 ...
阅读全文 »

发表于 | 分类于
字数统计: 186 | 阅读时长 ≈ 1
八皇后的问题解析请见： 八皇后问题 这里给出Python的解法，相对于C语言，Python比较简单，代码量较小，但是效率也只能呵呵了，貌似很难两全啊。 首先定义冲突函数：123456def conflict(state,nextX): nextY = len(state) for i i ...
阅读全文 »