算法之美

利用布尔值的技巧

1.读入数据

while(scanf(“%d%d”,&n,&m) == 2 && n && m){ }

---

将一个字符串读入字符数组：

char chString[256];
scanf(“%s”,chString);            //可直接将读入的字符串放入字符数组。

注意：1.不同于读入数字的地方是没有 & 号。

          2.这种方式遇到空格时会停下来。

---

深度收索优先

基本模型：

void dfs(int step){
    判断边界

    尝试每一种可能 for（i=1；i<=n;i++）
    {
        继续下一步 dfs(step+1)；
    }
      
    返回
}

 

---

广度搜索优先

注意：bfs适用于求最短路径，最少操作之类的问题答案。