- 博客(5)
- 收藏
- 关注
RSS订阅原创 2.1 穷竭搜索（DFS）
2.1.4 深度优先搜索从某个状态开始，不断转移状态直到无法转移，然后退回到前一步的状态，继续转移到其他状态，不断重复，直到找到最终的解。 根据深度优先搜索的特点，采用递归函数实现比较简单。例1 部分和问题每个数有两种状态，加或者不加，在n个数全部决定后再判断是否等于k，状态数一共为2^(n+1)，则复杂度为O(2^n)。int a[22];int n, k;boo
2016-07-01 19:27:45
250
原创 2.1 穷竭搜索（递归，栈，队列）
2.1.1 递归函数计算斐波那契数列 a(n)=a(n-1)+a(n-2)(n>1)，其中a0=0,a1=1int fib(int n){ if(n <= 1） return n; return fib(n-1) + fib(n-2);}递归实现方便程序的编写，但占用大量空间，存在重复计算。 如果计算后，用数列储存结构，可优化空间。int memo[maxn];int fib
2016-07-01 16:35:30
191
原创 sort函数
sort：包含头文件 algorithm 默认排序方式为升序，但可根据自定义comp函数来达到其他要求。 1、用法 数组：int a[100];sort(a, a+100);vector:vector<int> v;sort(v.begin(), v.end());2、降序排序int a[100];bool comp(const int a,const int b){ ret
2016-05-23 14:59:02
205
原创 数据输入
scanf()：（while(scanf(“%d”, &a) != EOF)）函数返回成功赋值的数据项数，读到文件末尾出错时则返回EOF，且返回值为int型 scanf(“%d %d”,&a,&b); 如果a和b都被成功读入，那么scanf的返回值就是2 如果只有a被成功读入，返回值为1 如果a和b都未被成功读入，返回值为0 如果遇到错误或遇到end of file，返回值为EOFcin：
2016-05-18 16:07:46
215
原创 codeblocks的c99设置
使用codeblocks编译代码时报出error: 'for' loop initial declarations are only allowed in C99 modenote: use option -std=c99 or -std=gnu99 to compile your code错误因为在gcc中直接在for循环中初始化了增量：for(int i = 0; i
2015-10-22 19:47:38
838
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人