算法入门课ACWING笔记——class1

如何备考（目标是PTA的甲级）

1. 历年题（省赛水准200题--国赛水准300题）
2. 系统学习知识点
3. 打模拟赛

1、递归

斐波那契数列：

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int f(n)
{
    if(n == 1) return 1;
    if(n == 2) return 2;

    return f(n - 1) + f(n - 2);
}

printf与cout之间的使用在于使用的规模<1e5,大于这个规模是，scanf可以快到一倍的速度。

那么cin与scanf之间的也推荐使用scanf。

递归的分析方法：画一颗递归搜索树

常见的指数值：

2——2^10:    2,4,8,16,32,64,128,256,512,1024

2^20： 10^6

2^16:    65536

2^15:    32768

2^63:    10^18

递归(dfs)的重心是顺序:

我们要寻找出一个顺序，可以把我们不漏的把需要的方案全部找到。

快速输出一个回车：puts("")等价于输出一个字符串+回车，我们定义一个空字符串，相当于直接回车了。

字典序：有A、B数组，如果a[i]<b[i],那么字典序A<B。特殊情况a[i]不存在，b[i]存在，那么a[i]<b[i].

作业:

93,1209.