这里推荐一本书，Makefile手册，本人正在学习，多交流~一、统一编译所有子目录的文件直接上Makefile内容了，AR=arLD=ldCC=gccCFLAGS
= -O2 -Wall -I./Test \ -I./Test/Test1 \#注："\"后面不能有空格，并且该句写完后最好有个换行#注...
分类：
其他好文 时间：
2014-05-23 07:16:57
阅读次数：
396
#include#include#include#include#includeusing
namespace std; vector > ret;vector sub;int num = 0;void helper(int* str, int
n,int i) ///递归求组合{ if(i ==....
分类：
其他好文 时间：
2014-05-23 06:42:21
阅读次数：
232
程序员：左正康 发表时间：2013年12月16日 0：56
代号：与老鼠共处一室的日子算法设计思想：算法中主要有2个函数，分别是CreateSeed函数和Decide函数，CreateSeed函数：创建种子点；Decide函数：决定连通点是否进入生长区域，进入生长区域的连通点作为下一个种...
分类：
其他好文 时间：
2014-05-23 04:27:46
阅读次数：
316
Dfs:大部分是直接递归枚举，即求满足约束条件下的解，虽不用剪枝，但也需要代码能力。练习递归枚举的题目：1241
Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584
蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku ...
分类：
其他好文 时间：
2014-05-23 02:54:33
阅读次数：
301
把n个骰子扔在地上，所有骰子朝上的一面的点数之和为s。输入n，打印出s的所有可能的值和出现的概率。解法一：基于递归求骰子点数。
分类：
其他好文 时间：
2014-05-21 20:40:00
阅读次数：
254
堡垒问题是在学习递归回溯时的一个经典问题，在递归求解此类问题时，总是先判断当前状态是否行，如果可行，则试着放置一个问题的解，继续递归搜索。递归结束后之后要将状态改变回来，因为前提只是假设先放置着问题的解，之后肯定要修改回来才能保证问题解的正确性。如果忘记修改状态回来，程序肯定会出错。在搜索时，注.....
分类：
其他好文 时间：
2014-05-21 19:44:03
阅读次数：
429
装载问题同样也是递归回溯法的一个简单应用，用子集树表示解空间显然是最合适的。在递归回溯时，可以进行相应的剪枝。问题的解要满足两个条件：1.首先将第一艘轮船尽可能装满2.将剩余的集装箱装上第二艘轮船由此可知，只要求出不超过第一艘轮船载重量c1的最大值，若总重量-c1#include#include#i...
分类：
其他好文 时间：
2014-05-21 19:20:24
阅读次数：
296
动态规划求解斐波那契数列，与常规的递归方式求解的比较，动态规划空间换时间，不重复求解，效率很高。。。...
分类：
其他好文 时间：
2014-05-21 17:16:53
阅读次数：
304
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！...
分类：
其他好文 时间：
2014-05-21 14:40:19
阅读次数：
232
剑指offer上的拓展题目，输入一个字符串，输出该字符串的字符的所有组合，比如输入字符串：abc，输出a、b、c、ab、ac、bc、abc。
思路：与上一题类似，也可以用递归求解。可以考虑求长度为n的字符串中m个字符的组合，设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n, m)，从第一个字符开始扫描，每个字符有两种情况，要么被选中，要么不被选中，如果被选中，递归求解C(n-1, m-1)。如果未被选中，递归求解C(n-1, m)。不管哪种方...
分类：
其他好文 时间：
2014-05-21 14:02:03
阅读次数：
197
