![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
OI-递归
递归
suxuyu01
蒟蒻
展开
-
选数
深度优先搜索,素数判定#include <iostream>#include <cstdio>#include <cmath>using namespace std;int n,k;int a[21];int ans;int tot;bool pd(){ for(int i=2;i<=sqrt(ans);++i){ if(ans%i==0)return 0;原创 2017-06-20 23:06:37 · 317 阅读 · 0 评论 -
洛谷P2089 烤鸡
深度优先搜索#include <iostream>#include <cstdio>using namespace std;int n;int tot,ans;short int a[11],d[10000][11];void print(){ for(int i=1;i<=10;++i){ d[ans][i]=a[i]; }}void search(原创 2017-06-20 23:51:06 · 645 阅读 · 0 评论 -
**洛谷P1028 数的计算(NOIp2001)
#include <iostream>/*记忆化搜索,h[0]=0,那么h[1]=1(原因见dfs函数部分),可依次递归递推求出h[n] */#include <cstdio>using namespace std;int h[1001];//记忆化搜索的记忆区 void dfs(int m)//记忆化搜索函数主体 { int i; if(h[m]!=-1)return;/转载 2017-06-11 23:20:11 · 313 阅读 · 0 评论 -
codevs 1215 迷宫
深度优先搜索#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using namespace std;int mapp[17][17];int m,n;bool pd=0;void search(int x,int y){ if(mapp[x][原创 2017-06-25 15:26:45 · 223 阅读 · 0 评论 -
《信息学奥赛一本通》搜索与回溯章节--素数环问题
题目:素数环:从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数简单的搜索与回溯#include <iostream>#include <cmath>using namespace std;bool ha[21];int total;short int a[21];bool pd(short int a,short int b){ if(a+b==3)return 1原创 2017-06-14 15:17:25 · 1158 阅读 · 0 评论 -
codevs 1160 蛇形矩阵(较为复杂,待优化)
#include <iostream>#include <cstdio>#define fx fangxiangusing namespace std;int a[101][101];//方向:依次为左,上,右,下 循环到a[(n+1)/2][a(n+1)/2] 坐标为x,y int fx=1;//左--1 上--2 右--3 下--4 int n;int zd;void ts(in原创 2017-06-14 15:22:25 · 235 阅读 · 0 评论 -
P1595 信封问题
题目描述某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入输出格式输入格式:一个信封数n(n输出格式:一个整数,代表有多少种情况。输入输出样例输入样例#1:2输出样例#1:1输入样例#2:3输出样例#2:2 裸数学题,推出递推公式就结束了,long long都不用,用搜索(或者手算)算原创 2018-01-10 11:02:47 · 548 阅读 · 0 评论 -
NOIP2013 火柴排队
题目描述涵涵有两盒火柴,每盒装有 nnn 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai−bi)2∑(ai−bi)2 \sum (a_i-b_i)^2 其中 aiai a_i 表示第一列火柴中第 ii i 个火柴的高度, bibib_i 表示第二列火柴中第 iii 个火柴的高度。每列火柴中相邻两根火柴...原创 2018-08-20 14:35:54 · 250 阅读 · 0 评论