这里推荐一本书，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
C 这题说的是给了一个数列然后通过交换得到有序的数组 数列中的数只有满足距离j-i+1
为素数的时候才可以交换然后 根据哥德巴赫猜想就可以知道数之间的关系 然后通过交换得到他们的值，这里犯了一个严重的错误就是在计算的时候L[a[i]] 与 L[i]
的地址交换了 但是是 a[i] 与a[L[i]] ...
分类：
其他好文 时间：
2014-05-23 04:49:08
阅读次数：
252
程序员：左正康 发表时间：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
//基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。public
static void main(String []args){ int...
分类：
编程语言 时间：
2014-05-23 02:47:53
阅读次数：
216
在01背包问题中，在选择是否要把一个物品加到背包中，必须把该物品加进去的子问题的解与不取该物品的子问题的解进行比较，这种方式形成的问题导致了许多重叠子问题，使用动态规划来解决。n=5是物品的数量，c=10是书包能承受的重量，w=[2,2,6,5,4]是每个物品的重量，v=[6,3,5,4,6]是每个物品的价值，先把递归的定义写出来：
然后自底向上实现，代码如下：
def...
分类：
编程语言 时间：
2014-05-23 01:49:06
阅读次数：
461
1. 题目：求X的阶乘值2.
要求：输入一个整型数（不超过10），求出其阶乘值后输出，求阶乘的算法用子程序来实现。3.
提示：可以用递归来实现，也可以用简单的循环来实现。这里使用循环来实现：对于汇编新手，最好通过高级语言的编程测试，然后再写汇编代码，这样效果会好一些、求阶乘的C++代码如下：
1 /...
分类：
编程语言 时间：
2014-05-22 15:08:12
阅读次数：
355
动态规划求解斐波那契数列，与常规的递归方式求解的比较，动态规划空间换时间，不重复求解，效率很高。。。...
分类：
其他好文 时间：
2014-05-21 17:16:53
阅读次数：
304
剑指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
