
递归
文章平均质量分 58
luer9
假如我年少有为。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构_二叉树
ORZMy blog概念性的东西就没有说的必要了#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <string>#include <queue>#define Status int#defin...原创 2018-11-18 19:45:20 · 201 阅读 · 1 评论 -
汉诺塔问题(递归)
1个盘子的汉诺塔问题可直接移动。 n个盘子的汉诺塔问题可递归表示为,首先把上边的n-1个盘子从A柱借助C移到B柱,然后把最下边的一个盘子从A柱移到C柱,最后把移到B柱的n-1个盘子再借助A移到C柱。代码:#include <bits/stdc++.h>using namespace std;void Hanoi(int n, char a, char b, char c)...原创 2020-03-03 17:01:04 · 316 阅读 · 0 评论 -
寒假集训三, Lake Counting ,DFS POJ-2386
由于近日阴雨连天,约翰的农场中中积水汇聚成一个个不同的池塘,农场可以用 N x M (1 给你约翰农场的航拍图,确定有多少池塘?Input* 第1行:N 和 M *第2行:N+1: M个字符一行,每个字符代表约翰的农场的土地情况。每个字符中间不包含空格。Output* 第1行:池塘的数量Sample Input10 12W........WW..WWW.原创 2018-01-24 20:26:20 · 311 阅读 · 0 评论 -
深度优先搜索dfs之1到n的全排列(收藏)
/******** *给你一个数n,输出1到n的全排列 *深度优先搜索 ********/ #include <stdio.h> #include <stdlib.h> int book[10], a[10], n; void dfs(int step) { int i; if(step == n+1)//当你在第n+1步的时候,...转载 2018-03-25 18:49:30 · 1966 阅读 · 0 评论 -
算法-- 回溯算法 及 示例
回溯法介绍回溯法(英语:backtracking)也称试探法,回溯法有“通用的解题方法”之称。它可以系统的搜索一个问题的所有解或者任意解。回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时,总是先判断该结点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该结点为根的子树的系统搜索,逐层向...转载 2018-03-25 18:51:10 · 335 阅读 · 0 评论 -
Codeup 打印斐波那契数列
题目描述编写一个求斐波那契数列的递归函数,输入n 值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出 0 0 1 1 0 1 1 2 3 0 1 1 2 3 5 8 0 1 1 2 3 5 8 13 210 ...原创 2018-04-28 23:15:34 · 199 阅读 · 0 评论