//我竟然自己写出来了 /* DFS的形态千变万化，没有定数，但掌握基本框架就能以不变应万变： DFS里面要先写上返回条件，也就是该方案算到底成功了，就返回。 然后就对所有路径进行枚举，排除掉不对的方案后，调用下一层DFS。 一条路径算到底之后才会算其他路径，因此，有关上一条路径做的标记要全部还原，再进入下一条路径的寻找。 */ /* 字符串不初始化会发生段错误 */ #include <iostream> #include <cstring> using namespace std; string answer[92];//共92个答案 int xb=0;//...

//这题DFS只需要void //迷迷糊糊地就做出来了....... #include<cstring> #include <iostream> using namespace std; int goods[20]; int visit[20]; int n; int num; void DFS(int xb,int contain)//当前物品的下标，当前口袋的容积 { for(int i=xb;i<=n-1;i++) { int ncontain=contain+goods[i]; if(visit[i...

//DFS好像不能是void函数//没什么好说的，上代码#include#include#includeusing namespace std;int totallen;int m;//棒子个数int stick[21];bool visit[21];bool cmp(int a,int b){ return a>b;}bool DFS(int sum,int number,int position){    if(number==3)    {        //cout        return true;    }   // int sample=0;//不可能的重复边       for(int i=position;i    {        int nsum=sum+stick[i];         // if(nsum>totallen/4||visit[i]||sample==stick[i])continue; if(nsum>totallen/4||visit[i])continue;        visit[i]=true;        if(nsum==totallen/4)//凑成一条边        {            if(DFS(0,number+1,1))//下一条边从第一根棒开始测试            return true;            //else            //{            //    sample=stick[i];//说明这根棒子不能在这种情况下被用            //}        }        else        {            if(DFS(nsum,number,i+1))            return true;            //else            //{            //    sample=stick[i];            //}        }        visit[i]=false;    }    return false;    }int main(){ int n;cin>>n;    for(int i=1;i    {         cin>>m;        totallen=0;        for(int j=1;j        { cin>>stick[j];            totallen+=stick[j];        }        memset(visit,false,sizeof(visit));        sort(stick+1,stick+1+m,cmp); if(totallen%4!=0||stick[1]>totallen/4)        {            cout        }        else        {            if(DFS(0,0,1))//当前边的长度，拼好的边长数量，拼到第几个棒子            cout            else             cout                    }    }}

//DFS不难，想想也就能想明白了。但是要注意很多细节：每次都只是对当前情况做出改变，x\y坐标要重新定义新的#include#includeusing namespace std;int p;//行数 int q;//列数bool visit[27][27];//int direction[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};int direction[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};//先数字方向，后字母方向 bool DFS(int i,int j,int step,string str)//i\j先行后列 {if(step==q*p){coutreturn true;}else{for(int ii=0;ii{int ni=i+direction[ii][0];//i+=direction[ii][0];不能写成这样。因为该方法只对当前情况进行改变，直接修改i、j会对所有情况造成影响 int nj=j+direction[ii][1];//j+=direction[ii][1];char col='A'+nj-1;//char row='1'+ni-1;//if(nip||njq||visit[ni][nj]==true)continue; //ninjvisit[ni][nj]=true;//仅仅是当前情况要修改 ninjif(DFS(ni,nj,step+1,str+col+row))//ninj{return true;}visit[ni][nj]=false;//算过之后就到下一种情况了，还要改回来   ninj}} return false;}int main(){ int n;cin>>n;    for(int i=1;i    {cin>>p>>q;memset(visit,false,sizeof(visit));coutvisit[1][1]=true;if(DFS(1,1,1,"A1")==false)cout}    }

//BFS真的很简单 #include <iostream> #include <queue> using namespace std; struct State{ string str; int count; State(string str,int count): str(str),count(count){} }; void BFS(string s,int n) { queue<State> q; q.push(State(s,0)); while(!q.empty()) { ...

#include#includeusing namespace std;void BFS(int n){    queue q;    q.push(1);    while(!q.empty())    {        long long current=q.front();        q.pop();        if(current%n==0)        {            cout            break;        }        else        {            q.push(current*10);            q.push(current*10+1);        }    }}int main(){    int n; while(cin>>n)    {        if(n==0)break;        BFS(n);    }}

//个人感觉BFS挺简单的，就调用一个函数就行#include #include #include //memsetusing namespace std;struct Pos{   int pos;   int t;   Pos(int pos,int t):pos(pos),t(t){}};bool visit[100000];void BFS(int n,int k){    queue q;    Pos current(n,0);    q.push(current);    visit[n]=true;        while(!q.empty())    {        Pos cur=q.front();        q.pop();        if(cur.pos==k){             cout             break;        }                        for(int i=1;i        {            Pos nextpos(0,0);//必须要初始化            if(i==1){                nextpos.pos=cur.pos-1;                nextpos.t=cur.t+1;            }            else if(i==2){                nextpos.pos=cur.pos+1;                nextpos.t=cur.t+1;            }            else            {                nextpos.pos=cur.pos*2;                nextpos.t=cur.t+1;            }            if(nextpos.pos100000||visit[nextpos.pos]==true)            {                continue;            }            q.push(nextpos);            visit[nextpos.pos]=true;        }    }        }int main(){ int m;cin>>m;    int n,k;    for(int i=1;i    { cin>>n>>k;        memset(visit,false,sizeof(visit));        BFS(n,k);    } }

#include <iostream> #include <vector> using namespace std; void Q(int a) { vector<int> vec;//0001-8 while (a != 0) { vec.push_back(a % 2); a /= 2; } for(int i=vec.size()-1;i>=0;i--) { if(i==0&&vec[i]==1)cout<<"...

#include <iostream> using namespace std; int Q(int a,int b,int answer) { if(a*2==b) { return answer+2; } else if(2*a+1==b) { return answer+3; } else if(2*a>b)return answer+1; else { return Q(2*a,b,answer)+Q(2*a+1,b,answer)+1; ...

#include <iostream> using namespace std; long long Fib(int n) { if(n==0)return 0; else if(n==1)return 1; else { return Fib(n-1)+Fib(n-2); } } int main() { int n; while (cin >>n) { cout<<Fib(n)<<endl; } }

//非常好的递归题，我差一点就想出来了，再接再励！ /* 经典报错总结：（使用传来的字符串参数出现问题） 请检查是否存在数组、列表等越界非法访问，内存非法访问等情况 terminate called after throwing an instance of 'std::out_of_range' what(): basic_string::erase: __pos (which is 2) > this->size() (which is 1) nextstr=str; nextstr=nextstr.erase(i,1);//不能写成nextstr=str.erase(i...

#include <iostream> using namespace std; long long JC(int n) { if(n==1)return 1; else return n*JC(n-1); } int main() { int n; while (cin >>n) { cout<<JC(n)<<endl; } }

#include #include using namespace std;struct program{int begin;int end;};bool cmp(program a,program b){return a.end}int main(){int n;while(cin>>n){program pro[n];for(int i=0;i{cin>>pro[i].begin>>pro[i].end;}sort(pro,pro+n,cmp);int endtime=pro[0].end;int answer=1;//节目个数 int xb;//要看的节目的下标 int flag=1;//还有没有节目能在今天看了 while(flag==1&&n!=0) {for(int i=0;i {if(pro[i].begin>=endtime){flag=1;xb=i;break;}else{flag=0;} }if(flag==1){answer++;endtime=pro[xb].end;}elsebreak;}if(n==0)coutelse cout}}

/* 从题意里推导得到：(怎么推导的我目前也不知道，总之是数学知识) 当N%(k-1)!=0时，root(N,k)=N%(k-1); 当N%(k-1)==0时，root(N,k)=k-1; */ #include <iostream> using namespace std; //x和answer必须用long long 不然会越界 //不用快速幂就会乘y次x，会超时 int Fastmi(long x,long y,int k)//求N%(k-1) { long long answer=1; while(y!=0) { if(y%2=...