【搜索题目】

最新推荐文章于 2024-08-24 18:53:20 发布
最新推荐文章于 2024-08-24 18:53:20 发布
阅读量559 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Brand__New/article/details/24849979
版权 
/*
POJ 1979 模板题目
*/
#include<cstdio>
#include<cstdlib>
#include<cstring>
int W,H;
char dict[22][22];
int sum;
bool check(int x,int y){
    if(!(x>=1&&x<=H&&y>=1&&y<=W))
        return false;
    return true;
}
void dfs(int x,int y){
    if(!check(x,y))
        return ;
    if(dict[x][y]=='.'||dict[x][y]=='@'){
        sum++;
        dict[x][y]='#';
        dfs(x,y-1);
        dfs(x-1,y);
        dfs(x,y+1);
        dfs(x+1,y);
    }
}
int main(){
    int start_x,start_y;
    while(~scanf("%d%d",&W,&H)){
        if(W==H && W==0)
            break;
        for(int i=1;i<=H;i++){
            getchar();
            for(int j=1;j<=W;j++){
                scanf("%c",&dict[i][j]);
                if(dict[i][j]=='@'){
                    start_x=i;
                    start_y=j;
                }
            }
        }
        sum=0;
        dfs(start_x,start_y);
        printf("%d\n",sum);

    }
}


/*
经典DFS（）
POJ 3009
*/
#include<cstdio>
#include<cstring>
int w,h;//记录场地的宽和高
int sx,sy,ex,ey;//记录起点和终点坐标
int d[4][2] = { {0,-1}, {1,0}, {0,1}, {-1,0} };//存方向变化量
int dict[30][30],best;//best记录最优解。dict存地图
void dfs(int cx,int cy,int step){//cx,cy记录当前位置。step表示已走多少步
    int nx,ny;
    if(step>best)//剪枝如果大于目前最优解直接返回
        return;
    for(int i=0;i<4;i++){
        nx=cx+d[i][0];
        ny=cy+d[i][1];
        if(nx>=h||nx<0||ny<0||ny>=w||dict[nx][ny]==1)//越界或立即有阻挡物剪枝
            continue;
        while(nx<h&&nx>=0&&ny<w&&ny>=0&&dict[nx][ny]!=1){//一直滑
            if(nx==ex&&ny==ey){//若到终点
                if(step+1<best)
                    best=step+1;
                break;
            }
            nx+=d[i][0];
            ny+=d[i][1];
        }
        if(nx==ex&&ny==ey)//若由于到终点跳出去
            continue;
        if(nx<h&&nx>=0&&ny<w&&ny>=0){
            dict[nx][ny]=0;//若是碰到阻挡物。阻挡物消失。
            dfs(nx-d[i][0],ny-d[i][1],step+1);//继续搜索
            dict[nx][ny]=1;//还原阻挡物。回溯
        }
    }
}
int main(){
    while(scanf("%d%d",&w,&h),w||h){
        best=12;//初始化best
        for(int i=0;i<h;i++)//读取地图
        for(int j=0;j<w;j++){
            scanf("%d",&dict[i][j]);
            if(dict[i][j]==2){
                sx=i;
                sy=j;
            }
            if(dict[i][j]==3){
                ex=i;
                ey=j;
            }
        }
        dfs(sx,sy,0);//深搜
        if(best<=10)
            printf("%d\n",best);
        else
            printf("-1\n");
    }
}
详细代码
http://blog.csdn.net/bossup/article/details/9014701 

/*
经典BFS（）
POJ 3669
*/
#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
typedef pair<int ,int >P;
const int MAX_M=50000;
const int MAX_N=400+1;
const int INF=0x7fffffff;
//输入
int M;
int X[MAX_M],Y[MAX_M],T[MAX_M];
int dict[MAX_N][MAX_N];//保存地图
int d[MAX_N][MAX_N];//保存最短步数
int z[4][2] = { {0,-1}, {1,0}, {0,1}, {-1,0} };
int bfs(){
    if(dict[0][0]==0) return -1;  //一开始就被炸
    queue<P>que;
    que.push(P(0,0));
    d[0][0]=0;
    while(!que.empty()){
        P p=que.front();
        que.pop();
        //已到达安全位置
        int x=p.first,y=p.second;
        if(dict[x][y]==INF) return d[x][y];
        //4个方向走
        for(int i=0;i<4;i++){
            int nx=x+z[i][0];
            int ny=y+z[i][1];
            //判断是否可移动，是否访问过，以及下一个时刻是否安全
            if(nx>=0&&ny>=0&&d[nx][ny]==INF&&d[x][y]+1<dict[nx][ny]){
                que.push(P(nx,ny));
                d[nx][ny]=d[x][y]+1;
            }
        }

    }
    return -1;
}
int solve(){
    //初始化地图
    for(int i=0;i<MAX_N;i++)
        fill(dict[i],dict[i]+MAX_N,INF);
     //模拟轰炸场景
    for(int i=0;i<M;i++){
        dict[X[i]][Y[i]]=min(dict[X[i]][Y[i]],T[i]);
        for(int j=0;j<4;j++){
            int nx=X[i]+z[j][0];
            int ny=Y[i]+z[j][1];
            if(nx>=0&&ny>=0)
                 dict[nx][ny]=min(dict[nx][ny],T[i]);
        }
    }
    //初始化地图最小步数
    for(int i=0;i<MAX_N;i++)
        fill(d[i],d[i]+MAX_N,INF);
        //宽度优先搜索
    int ans=bfs();
    printf("%d\n",ans);
}
int main(){
    scanf("%d",&M);
    for(int i=0;i<M;i++)
        scanf("%d %d %d",&X[i],&Y[i],&T[i]);
    solve();
}

详细代码

http://www.cnblogs.com/7hat/p/3595630.html

/*
POJ  3187
题意：已知有N个数分别为1-N，如下图为4个数。相邻两两相加直至只剩下一个数，下图的结果就是16。

　　　　3　　1　　 2　　 4

　　　　     4　　 3　　 6

　　　　　　   7　　 9

　　　　　　　　16

　　现在反过来看，告诉你数的个数N和最终结果，问这N个数的初始序列是什么。求出字典序最小的初始序列。上图的初始序列也可以是3 2 1 4，但这不是字典序最小。

分析：这题用全排列的方式非常容易做。首先初始化数组为1-N，然后用STL提供的按字典序生成全排列的函数next_permutation即可枚举全排列。对于每一组数，通过计算可以知道它是否能得出已知结果。最先找到的那组数就是字典序最小的值。

*/

#include<cstdio>
#include<algorithm>
using namespace std;
const int MAX_N=10;
int N,finalsum;
int a[MAX_N][MAX_N];
int calulate(){//计算序列所得的最后和
    for(int i=1;i<N;i++){
        for(int j=0;j<N-i;j++){
            a[i][j]=a[i-1][j]+a[i-1][j+1];
        }
    }
    return a[N-1][0];
}
void solve(){
    for(int i=0;i<N;i++)//初始化序列
            a[0][i]=i+1;
    do{//按字典序枚举全排列
        int sum=calulate();
        if(sum==finalsum){
            printf("%d",a[0][0]);
            for(int i=1;i<N;i++)
                printf(" %d",a[0][i]);
            printf("\n");
            break;
        }
    }while(next_permutation(a[0],a[0]+N));

}
int main(){
    scanf("%d %d",&N,&finalsum);
    solve();
    return 0;
}


/*
题意：给定一个5*5的地图，每个格子上有一个数字。从一个格子出发（上下左右4个方向），走5步将数字连起来可以构造出一个6位数。问该地图可以构造出多少个不同的6位数。

分析：可以对每个格子做深度优先遍历，构造出所有数字，但要注意不要重复计数。在这里，我使用了set来保存已构造出的数字，结果就是set中的元素个数。
POJ  3050

*/

#include<cstdio>
#include<set>
#include<algorithm>
using namespace std;
int dict[5][5];
set<int>st;
int d[4][2] = { {0,-1}, {1,0}, {0,1}, {-1,0} };
int dfs(int x,int y,int k,int num){
    if(k==6){
        st.insert(num);
        return 0;
    }
    for(int i=0;i<4;i++){
        int nx=x+d[i][0];
        int ny=y+d[i][1];
        if(nx>=0&&nx<5&&ny>=0&&ny<5){
            k++;
            dfs(nx,ny,k,num*10+dict[nx][ny]);
            k--;//回溯
        }
    }
}
void solve(){
    for(int i=0;i<5;i++)
        for(int j=0;j<5;j++)
            dfs(i,j,1,dict[i][j]);
    printf("%d\n",st.size());
}
int main(){
    for(int i=0;i<5;i++)
        for(int j=0;j<5;j++)
            scanf("%d",&dict[i][j]);
    solve();
}



/*
部分和问题
NYOJ  927

*/
#include<cstdio>
int a[25];
int n,k;
bool dfs(int i,int sum){
    if(i==n)
        return sum==k;
    if(dfs(i+1,sum)) return true;
    if(dfs(i+1,sum+a[i])) return true;
    return false;
}
int main(){
    while(~scanf("%d",&n)){
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        scanf("%d",&k);
        if(dfs(0,0))
            printf("Of course,I can!\n");
        else
            printf("Sorry,I can't!\n");
    }
}




/*
深搜或者广搜
保存上一节点即可
NYOJ 20
*/

#include<cstdio>
#include<vector>
#include<cstring>
using namespace std;
const int MAXN=100010;
vector<int>Graph[MAXN];
int preNode[MAXN];

void DFS(int CurNode){
    for(int i=0;i<Graph[CurNode].size();i++){
        if(preNode[Graph[CurNode][i]])//如果当前节点已经访问过，那么就继续搜索CurNode的下一个邻接点 
            continue;
        preNode[Graph[CurNode][i]]=CurNode;
        DFS(Graph[CurNode][i]);
    }
}
void BFS(int CurNode){
    int que[MAXN],qs,qe;
    memset(que,0,sizeof(que));
    qe=qs=0;
    que[qe++]=CurNode;
    while(qs<qe){
        int u=que[qs++];
        for(int i=0;i<Graph[u].size();i++){
            if(preNode[Graph[u][i]])
                continue;
            preNode[Graph[u][i]]=u;
            que[qe++]=Graph[u][i];
        }
    }
}
int main(){
    int test;
    int n,start;
    int a,b;
    scanf("%d",&test);
    while(test--){
        scanf("%d%d",&n,&start);
        memset(Graph,0,sizeof(Graph));
        memset(preNode,0,sizeof(preNode));
        for(int i=0;i<n-1;i++){
            scanf("%d%d",&a,&b);
            Graph[a].push_back(b);//只要相邻就添加双向边  
            Graph[b].push_back(a);
        }
        preNode[start]=-1;
        DFS(start);
        for(int i=1;i<=n;i++)
            printf("%d ",preNode[i]);
    }
}


/*
连连看
HDU  1175

*/

#include<cstdio>
#include<queue>
using namespace std;
#define INT_MAX 0x3f3f3f3f
int direc[4][2]={{0,1},{0,-1},{1,0},{-1,0}};//方向依次为右、左、下、上
int dict[1005][1005],vis[1005][1005],m,n;
//a为输入的2维向量,visited记录该点是否被访问过了，同时记录有转折次数，如果
//新的转折次数小于以前访问时的转折次数那么更新，否则就不更新。
typedef struct {
    int x,y,dir,corner;//x,y,为行数列数，dir为方向，corner为转角次数。
}node;
node start,endx;
void bfs(){
    queue<node>q;
    node cur,pre;//用来记录当前的节点和前一个进行比较
    start.dir=-1;//开始时无方向
    start.corner=0;//开始时转角次数为0
    q.push(start);
    while(!q.empty()){
        pre=q.front();
        q.pop();
        if(pre.x==endx.x&&pre.y==endx.y){
            printf("YES\n");
            return ;
        }
        for(int i=0;i<4;i++){//对节点的四个方向分别进行判断
            cur.x=pre.x+direc[i][0];
            cur.y=pre.y+direc[i][1];
            cur.corner=pre.corner; //令当前转角次数和前一个相同
            cur.dir=i;
             //当前方向
            //前一个不能使开始出，且当前方向和前一个方向不一致是转折次数自增1
            if(pre.dir!=cur.dir&&pre.dir!=-1) cur.corner++;
                //判断是否出界，转角次数是否超过限制
            if(cur.x<1||cur.y<1||cur.x>n||cur.y>m||cur.corner>2) continue;
                //如果当前位置有数字存在，且当前位置不是终结位置，违反规则
            if(dict[cur.x][cur.y]&&!(cur.x==endx.x&&cur.y==endx.y)) continue;
            if(cur.corner<vis[cur.x][cur.y]){
                vis[cur.x][cur.y]=cur.corner;
                q.push(cur);
            }
        }
    }
    printf("NO\n");
}
int main(){
    int q;
    while(~scanf("%d%d",&n,&m),n,m){
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                scanf("%d",&dict[i][j]);
        scanf("%d",&q);
        while(q--){
            scanf("%d%d%d%d",&start.x,&start.y,&endx.x,&endx.y);
            if(start.x==endx.x&&start.y==endx.y)  {printf("NO\n"); continue;} //开始和结束在同一个位置
            //开始和结束位置没有数字或者开始和结束位置的数字不等。
            if(!dict[start.x][start.y]||!dict[endx.x][endx.y]||(dict[start.x][start.y]!=dict[endx.x][endx.y]))  {printf("NO\n"); continue;}
            for(int i=1;i<=n;i++)
                for(int j=1;j<=m;j++)
                  vis[i][j]=INT_MAX;
            bfs();
        }
    }
}


Brand__New
关注
如何拟定论文题目?
literature1492的博客
10-20 1万+
论文选题是论文的第一步也是比较关键的一步，俗话说万事开头难，题目选好了，后续工作才能如期进行。最近收到很多学弟学妹的私信，都在问我论文该怎么选题，今天就给大家详细地说一下论文选题那些事。
PKU 的一些搜索题目
07-12
根据提供的文件信息，可以看出这是一份关于北京大学（PKU）编程比赛中涉及搜索算法题目的整理。这份材料通过不同的部分对搜索题目进行了分类，并且提供了一些题目的代码实现思路。接下来，我们将对这些分类进行详细...
搜索题目列表
lengxuenong的博客
04-12 498
1：理解深搜算法 codevs 1295 N皇后问题.. codevs1215迷宫...  1215 迷宫...  codevs1294 全排列...  练习codevs 4064组合...  codevs 1008 选数...  codevs1018 单词接龙（noip2000）...  noi8465:马走日...  poj2488A Knight's Journey. 
西瓜视频答题页面自动搜索题目
iOSiri的博客
01-12 4455
最近各类答题分奖应用异常火爆，各种搜题插件应用而生，我想：搜索UILabel的text不就好了？！  先试试西瓜视频吧 成果： github地址和操作流程在这里 越狱包和非越狱操作流程见github 过程： Reveal分析答题页的构成 有一个自定义view包揽 ssh连接手机，clutch获取砸壳后的ipa classdump得到所有头文件，找到答题页的view Sur
50道hdu基础的搜索题目
一名路过的小码农啊
04-03 3636
Dfs: 大部分是直接递归枚举，即求满足约束条件下的解，虽不用剪枝，但也需要代码能力。 练习递归枚举的题目： 1241       Oil Deposits (dfs的连通块个数) 1016       Prime Ring Problem 1584       蜘蛛牌(简单dfs) 1426       Sudoku Killer(数独) 2510   
NYOJ 搜索题目汇总列表
孤海浮灯的专栏
12-01 638
NYOJ 搜索题目汇总
大数据毕业设计题目汇总
pshfka的博客
08-24 887
🔥 Hi，大家好呀，大四的同学马上要开始毕业设计啦，大家做好准备了没呢！🔥 这两年开始毕业设计和毕业答辩的要求和难度不断提升，传统的毕设缺少创新和亮点，往往达不到毕业答辩的要求。🔥 为了大家能够以最少的精力顺利通过毕业设计，学长推荐20个优秀的毕设项目给大家，同时分享项目与论文(源码+论文)。🔥 下文会对每个推荐的项目进行展示与打分，大家可以挑选自己喜欢的项目作为毕业设计。🧿详细项目介绍及项目分享，见文末！
BFS,DFS等搜索题目总结
GameRoad
11-01 1522
（先说明，这篇博客记载了一些比较水的，入门的搜索，如果想找高端点的，这篇可能会让各位失望的喔！~待啥时候这篇博客写丰富了再把这句话删了） dfs题目记录： dfs-POJ-2488-A Knight's Journey(骑士的游历，估计是各位最入门，最经典的一个dfs算法了吧！) DFS-PATA-1003(模板题) DFS-PATA-1004. Counting Leaves (
codeforces快速切换到指定题目
m0_56376291的博客
08-29 371
改网址大法 进入任意题目界面后，聚焦到网址，发现后面有 四个数字+一个字母 ，这其实就是题号 1562E 将其替换你想要跳转的题号即可
计算机专业毕业设计题目大全
热门推荐
Sumarua的博客
06-23 3万+
计算机专业毕业设计题目大全 一、ASP类计算机专业毕业设计题目 文章目录计算机专业毕业设计题目大全一、ASP类计算机专业毕业设计题目ASP.NET类计算机专业毕业设计题目Delphi类计算机专业毕业设计题目JAVA类计算机专业毕业设计题目JSP类计算机专业毕业设计题目PHP类计算机专业毕业设计题目PHP类计算机专业毕业设计题目VB类计算机专业毕业设计题目VB.NET类计算机专业毕业设计题目VC类计算机专业毕业设计题目VF类计算机专业毕业设计题目 1.网络留言薄 2.客户管理系统 3.多媒体积件管理库的开发与
信安毕业设计题目大全
fawubio的博客
07-24 660
🔥 Hi，大家好呀，大四的同学马上要开始毕业设计啦，大家做好准备了没呢！🔥 这两年开始毕业设计和毕业答辩的要求和难度不断提升，传统的毕设缺少创新和亮点，往往达不到毕业答辩的要求。🔥 为了大家能够以最少的精力顺利通过毕业设计，学长推荐20个优秀的毕设项目给大家，同时分享项目与论文(源码+论文)。🔥 下文会对每个推荐的项目进行展示与打分，大家可以挑选自己喜欢的项目作为毕业设计。🧿详细项目介绍及项目分享，见文末！
基于Spring Boot + Spring Cloud微服务的编程题目在线评测系统，用户可以自由搜索题目、阅读题目、编写并提交
05-18
用户可以自由搜索题目、阅读题目、编写并提交代码。 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】： 1、安装项目...
远程教育学习搜索题目答案.pdf
11-10
9. **信息检索技巧**：若要快速找到特定主题的视频，如吸烟危害的实验片段，可以在Baidu视频中搜索“吸烟危害实验”或直接在Baidu搜索引擎中搜寻“吸烟危害实验视频”。 10. **学术研究**：寻找权威的论文资料，...
Python-冲顶大会题目搜索工具
08-10
【Python-冲顶大会题目搜索工具】是一款基于Python编写的实用工具，专为参与冲顶大会等知识竞答游戏的用户设计。它利用高效的搜索算法和数据处理技术，帮助用户快速查找相关题目及其答案，提高答题的成功率。该工具...
计算机专业毕业设计题目_大全.doc
06-21
- 搜索引擎集成：提高多媒体资源的可搜索性，方便用户快速找到所需内容。 ### 4. 基于WEB的多媒体素材管理库的开发与应用 - **项目背景**：随着多媒体技术的发展，大量的图片、音频和视频素材需要被有效地管理和...
【超强组合】基于淘金优化算法GRO-BP-Adaboost的数据分类预测算法Matlab实现.rar
最新发布
10-08
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
VMware Workstation Pro 和 VMware Fusion 安装与配置指南
10-08
内容概要：本文档详细指导了如何在不同的主机环境下，通过 VMWare 的两款产品——Workstation Pro 和 Fusion 进行新虚拟机的构建流程以及具体的操作要点说明。 适用人群：希望在单一机器上部署多操作系统的工作环境或学习测试场景的技术人员和学生。 使用场景及目标：旨在帮助初学者搭建属于自己的虚拟机实验平台，从而方便进行软件测试或者研究操作系统相关的新特性等任务，同时也有利于团队间的协作和资源调配。 注意事项：文中涉及的具体操作如下载源文件、配置网络参数时要注意版权合法性问题和技术安全防范。此外还需依据各自电脑的软硬件条件适当增减虚拟机的资源设定。
科研经费管理系统 SSM毕业设计 源码+数据库+论文（JAVA+SpringBoot+Vue.JS）.zip
10-08
科研经费管理系统 SSM毕业设计 源码+数据库+论文（JAVA+SpringBoot+Vue.JS） 启动教程：https://www.bilibili.com/video/BV1GK1iYyE2B
使用Python Matplotlib进行图形输出与保存详解（包含详细的完整的程序和数据）
10-08
内容概要：本文详细介绍了使用 Python 的 Matplotlib 库来输出和保存图形的方法。不仅涉及了基本流程，如生成图表并将之导出成PNG、PDF和SVG等不同格式的内容，还包括高级话题如设置透明度、分辨率以及制作包含图形元素的HTML页面等。文章通过一个具体的示例代码讲解了各个环节的关键细节和技术要点。 适用人群：对数据可视化有兴趣的初学者及具有一定基础想要深入学习 Matplotlib 使用技巧的技术人员。 使用场景及目标：适用于需要掌握 Matplotlib 不同输出选项及其特点的应用场合，尤其是当需要生成用于打印或网页展示的高质量、可自定义外观的图形时。
ACM HDU题目分类概要
"该资源是关于ACM竞赛中HDU（杭州电子科技大学在线评测系统）题目的分类，包含了从1001到1087的题目简介，涵盖了各种算法和编程技巧，如搜索、动态规划、贪心、数学、字符串处理等。" 在ACM HDU题目分类中，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值