OJ每日一练试水第4天，聊聊图的问题

最新推荐文章于 2023-06-07 00:05:31 发布
最新推荐文章于 2023-06-07 00:05:31 发布
阅读量427 收藏
点赞数
分类专栏： OJ每日一练
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41910103/article/details/93748573
版权

时间：2019年5月10日

每日一练04

1.图的基础概念

https://www.cnblogs.com/hslzju/p/5396883.html

图的邻接矩阵的建立

在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>

#define MAX 100

typedef struct graph
{
    char vexs[MAX];
    int vexnum;
    int edgnum;
    int matrix[MAX][MAX];
}Graph,*PGraph;

static int get_position(Graph g,char ch)
{
    int i;
    for(i=0;i<g.vexnum;i++)
        if(g.vexs[i]==ch)
            return i;
    return -1;
}

Graph* create_graph()
{
   char vexs[]={'0','1','2','3','4'};//顶点 
   char edges[][2]={{'0','1'},{'0','3'},{'1','2'},{'1','4'},{'2','3'},{'2','4'}};//边的关系 
   int vlen=sizeof(vexs)/sizeof(vexs[0]);//顶点个数 
   int elen=sizeof(edges)/sizeof(edges[0]);//边的个数 
   int i,p1,p2;
   Graph *pG; //在内存中初始化图 
   if((pG=(Graph*)malloc(sizeof(Graph)))==NULL)
        return NULL;
   memset(pG,0,sizeof(Graph));
   
   pG->vexnum=vlen;
   pG->edgnum=elen;
   
   for(i=0;i<pG->vexnum;i++)//将顶点数据传入土地顶点中 
   {
       pG->vexs[i]=vexs[i];
   }
   
   for(i=0;i<pG->edgnum;i++)
   {
   	//将无向图的边的关系，输入字符，然后找到指定的数 
       p1=get_position(*pG,edges[i][0]);
       p2=get_position(*pG,edges[i][1]);
       
       pG->matrix[p1][p2]=1;
       pG->matrix[p2][p1]=1;
   }
   return pG;
}

void print_graph(Graph G)
{
    int i,j;
    printf("matrix Graph:\n");
    for(i=0;i<G.vexnum;i++)
    {
        for(j=0;j<G.vexnum;j++)
            printf("%d ",G.matrix[i][j]);
        printf("\n");
    }
}

int main()
{
    Graph *pG;
    pG=create_graph();
    print_graph(*pG);
}

图的邻接表的建立

在这里插入图片描述

#include <iostream>
#include <stdlib.h>
using namespace std;

typedef struct EdgeNode//边表节点
{
    int adjvex;//存储该顶点对应的下标
    struct EdgeNode *next;//指向该顶点的下一个邻接点
}EdgeNode;

typedef struct VertexNode//顶点表结点
{
    char data;//顶点
    EdgeNode *firstedge;//边表头指针
}VertexNode;

typedef struct//图的邻接表存储结构
{
    VertexNode adjList[5];//有5个VertexNode这种类型的顶点，定义一个数组adjList[5]，每个元素是VertexNode类型
    int numVertexes,numEdges;//图中顶点数和边数，这里是5,6
}GraphAdjList;

GraphAdjList *CreateALGraph(GraphAdjList *Gp)//无向图的邻接表创建
{
    Gp=(GraphAdjList *)malloc(sizeof(GraphAdjList));
    //申请一片GraphAdjList大小的类型很重要，否则Gp指向NULL（GL传的值是NULL），程序就运行崩溃了
    EdgeNode *pe;//定义边表指针类型pe
    cout << "input numNodes and numEdges:" << endl;
    cin >> Gp->numVertexes >> Gp->numEdges;//输入5 6
    for (int k = 0 ; k < Gp->numVertexes; k++)
    {
        cout << "input VertexType data:" << endl;
        cin >> Gp->adjList[k].data;//输入A B C D E
        Gp->adjList[k].firstedge = NULL;//将边表头指针指向NULL，即置为0
    }
    for (int k = 0; k <  Gp->numEdges; k++)//建立边表
    {
        int i,j;
        cout << "input vi and vj:" << endl;
        cin >> i >> j;//每次循环依次输入0 1,0 3,1 2,1 4,2 3,2 4

        pe = (EdgeNode *)malloc(sizeof(EdgeNode));
        pe->adjvex = j;// 邻接序号为j
        pe->next = Gp->adjList[i].firstedge;//将pe的指针指向当前顶点指向的结点
        Gp->adjList[i].firstedge = pe;//将当前顶点的指针指向pe

        pe = (EdgeNode *)malloc(sizeof(EdgeNode));
        pe->adjvex = i;
        pe->next = Gp->adjList[j].firstedge;
        Gp->adjList[j].firstedge = pe;//无序图重复上面步骤
    }
    return Gp;
}

int main(void)
{
    GraphAdjList *GL=NULL;
    GL=CreateALGraph(GL);
   
    
     //以下是验证图的创建是否正确
    cout<<"============="<<endl;
    cout<<"查看边表"<<endl;
    cout<<GL->adjList[0].firstedge->adjvex<<endl;
    cout<<GL->adjList[0].firstedge->next->adjvex<<endl;
    cout<<"========"<<endl;
    cout<<GL->adjList[1].firstedge->adjvex<<endl;
    cout<<GL->adjList[1].firstedge->next->adjvex<<endl;
    cout<<GL->adjList[1].firstedge->next->next->adjvex<<endl;
    cout<<"========"<<endl;
    cout<<GL->adjList[2].firstedge->adjvex<<endl;
    cout<<GL->adjList[2].firstedge->next->adjvex<<endl;
    cout<<GL->adjList[2].firstedge->next->next->adjvex<<endl;
    cout<<"========"<<endl;
    cout<<GL->adjList[3].firstedge->adjvex<<endl;
    cout<<GL->adjList[3].firstedge->next->adjvex<<endl;
    cout<<"========"<<endl;
    cout<<GL->adjList[4].firstedge->adjvex<<endl;
    cout<<GL->adjList[4].firstedge->next->adjvex<<endl;
    return 0;
}

在这里插入图片描述

DFS 深度优先算法

【题目1】搭积木（一维dfs）

小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。
搭积木规则：
每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形，必须用完所有的积木。
0
1 2
3 4 5
6 7 8 9 请你计算这样的搭法一共有多少种？

【分析】暴力走到最底层，然后一个个回溯
第一层为0
第二层为1 2
第三层为3 4 5
第四层为6 7 8 9 然后回溯.

0
1 2
3 4 5
6 7 9 8 以此类推

#include<stdio.h>
#include<stdlib.h>


int visited[10]={0};                            //查看该元素是否被访问   全部赋值为0 
int a[10]={0,1,2,3,4,5,6,7,8,9};
int sum=0;                                      //定义全局变量sum来进行对符合条件的组合计数

void ans_printf(int *a); 
int test(int n){                                //判断基本符合条件 
    if(n==2){					//当三个积木 第二层时 
        if(a[0]<a[1]&&a[0]<a[2]){
            return 1;   
        }
        return 0;
    }
    else if(n==5){				//六个积木 第三层时 
        if(a[1]<a[3]&&a[1]<a[4]&&a[2]<a[4]&&a[2]<a[5]){
            return 1;
        }
        return 0;
    }
    else if(n==9){				//10个积木 第四层时 
        if(a[3]<a[6]&&a[3]<a[7]&&a[4]<a[7]&&a[4]<a[8]&&a[5]<a[8]&&a[5]<a[9]){
            sum++;
            ans_printf(a);
            return 1;
        }
        return 0;
    }
    else
        return 1;
}
void ans_printf(int *a){
	printf("======\n");
	for(int i=0;i<10;i++){
		if(i==1){
			printf("\n");
		}else if(i==3){
			printf("\n");
		}else if(i==6){
			printf("\n");
		}
		printf("%d",a[i]);
	}
	printf("\n");
}
/*
void dfs(int n){
    int i,j;
    for(i=0;i<10;i++){
    	if(!visited[i]) //如果该点没有被使用过 
    	{
	    	visited[i]=1; //赋值，表示已经使用 
	       	a[n]=i;   //让当前搜索的积木值为i  a[0]=0 
	       	if(!test(n)) //不满足条件的
			{
				 visited[i]=0;		
	 			 continue;
			} 
			dfs(n+1);//继续往下找     
	  		visited[i]=0;  //回溯过程 
	    }
        
    }
}*/

//注意区分 点 和 点的值 以及 点的使用情况
void dfs(int n)//n表示当前是第几个点    
{
	if(n>9){
		return ;
	} //其实对于这个题目来说，不写没有问题，假设n为10进来，由于前面的点都已经使用完了，所以也不会报错 
	int i,j;
    for(i=0;i<10;i++){ //i表示当前的点可以取的值有10个（0~9） 
    	if(!visited[i]) //如果该点没有被使用过 
    	{
	    	visited[i]=1;  //使用该点
	    	a[n]=i;  //表示当前的结点所使用的值为i
		 	
		 	if(test(n))//判断当前这个点能否过关（满足条件）,如果能过关的话 
			{
				dfs(n+1);
				//回溯 
				visited[i]=0;
			} 
			//不能过关的话，就当这个点的值没有被使用过 
			visited[i]=0;
		 	
	    }
    }
} 


int main(){
    dfs(0);
    printf("一共有%d种方法\n",sum);
    return 0;
}

在这里插入图片描述

https://blog.csdn.net/chensanwa/article/details/79717835

【题目2】 走迷宫问题（二维dfs问题）

在给定的一个二维数组中找寻从起点（0，0）开始走，能到达哪些区域（真不记得题意了，大家自行脑补吧）
我们假设上边就是输入数据（嘻嘻，将就一下），‘0’代表能够走的，‘1’代表不能走的，可以理解为墙，同时只能在所给的地图上走，也就是不能跳出去再调回来，求解区域

相信大家对于这个问题其实已经很明确了，其实就和“八连块”问题是一个道理的

【分析】我们从起点开始走，一直沿着一条路走，一直走到最后走不动的时候，进行回溯，再找寻下一条路线，直到最后没有路走，回到了起点位置（大家可以想想为什么会回到起点位置）结束。我们走过的地方其实就是题目的答案
在这里插入图片描述

#include <iostream>
#include <cstring>
#define N 10
using namespace std;
int dir[4][2] = {0,1,0,-1,1,0,-1,0};
int vst[N][N];      //标记数组 
int map[N][N];      //给定图 
bool checkEdge(int x,int y);
void dfs(int x,int y);
int main(){
    int n;
    cin>>n;
    memset(vst,0,sizeof(vst));      //初始化 
    memset(map,-1,sizeof(map));
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>map[i][j];     //输入图 
        }
    }
    dfs(0,0);
     for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(vst[i][j] == 6){     //找寻到的结果， 
                cout<<"i:"<<i<<" j:"<<j<<endl;  
            } 
        }
        cout<<endl;
    }
    return 0;
}
bool checkEdge(int x,int y)
{
	//如果没有访问过,且不为墙,且没有超过数组的边界 
	if(vst[x][y]==0 && map[x][y]==0 && x>=0 && x<5 && y>=0 && y<5){
        return true;
    }
    return false;
 
}
void dfs(int x,int y)
{
	vst[x][y]=6;
	int ax,ay;//表示移动量 
	for(int i=0;i<4;i++)//终止是以所有点的上下左右全部都被访问过了才结束！ 
	{
		ax=dir[i][0];//x方向上的移动 
		ay=dir[i][1];//y方向上的移动 
		if(checkEdge(x+ax,y+ay))//检测下一步
		{
			dfs(x+ax,y+ay);
		}
	}
	return ;
}

【题目3】求图中连通子图的个数

【分析】先用一个结点进行dfs，未被遍历的点说明为连通子图，然后 计数器++ 再以连通子图中的一个结点再次dfs
在计数器 ++ 这么依次类推

图的遍历与存储结构有关

BFS 广度优先算法

【题目4】求图的迷宫问题（二维BFS问题 搜索最短路径）

洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少需要走几步才能拿到宝藏？若永远无法拿到宝藏，则输出-1。

输入
5
S.#…
#.#.#
#.#.#
#…E
#…
输出
7

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<queue>
using namespace std;
char a[1010][1010];//记录整个图形的
int vis[1010][1010];//用来标记的走没走过
struct Point{
     int x, y;
}tmp1, tmp2;
int mt[4][2] = {1,0,-1,0,0,1,0,-1};//移动的四个方向 右 左 下 上 
queue<Point>q;
int main(){
    int n, i, j;
     while(~scanf("%d", &n)){  //成功输入返回一个非0项    ~scanf("%d", &n)  返回值为-2  1的二进制形式为0001 取反为1110 其中1为符号位    110为补码对应的原码为010！！所以为-2  
         for(i = 0; i < n; i++){
            scanf("%s", a[i]);
         }
         int sx, sy;
         int ex, ey;
         for(i = 0; i < n; i++){
            for(j = 0; j < n; j++){
                vis[i][j] = 0;//初始化标记
                if(a[i][j] == 'S'){//找到初始位置
                    sx = i;
                    sy = j;
                }
                else if(a[i][j] == 'E'){//终点位置
                    ex = i;
                    ey = j;
                }
            }
         }
         while(!q.empty()){ //队列初始化 
         	q.pop();
         }
         
         tmp1.x=sx;
		 tmp1.y=sy;     //记录出发位置 
		 vis[tmp1.x][tmp1.y]=1;   //表明已经经过 
		 q.push(tmp1);   //入队 
		 int flag=0;    //标志位（标志有没有解） 
		 
		 while(!q.empty()){ 
         	tmp1 = q.front();   //取出队首元素 
         	q.pop();     //出队 
         	for(int i=0;i<4;i++){
	         	tmp2.x = tmp1.x+mt[i][0];
	         	tmp2.y = tmp1.y+mt[i][1];
	         	if(tmp2.x >=0 && tmp2.x < n && tmp2.y >= 0 && tmp2.y < n && !vis[tmp2.x][tmp2.y] && a[tmp2.x][tmp2.y] != '#')//判断条件 
	         	{
	         		vis[tmp2.x][tmp2.y]=vis[tmp1.x][tmp1.y]+1;   //满足条件 则步数往前进1 
	         		q.push(tmp2);    //入队 
	         	} 
	         }
	         
	         if(vis[ex][ey]){//如果到达终点就标记一下，表示能到达终点
                flag = 1;
                break;
            }
            
         }
         if(flag)printf("%d\n", vis[ex][ey]-1);//终点位置也包括在内，所以减1
         else printf("-1\n");
		  
     }
		 
	return 0;
}

在这里插入图片描述

黑瞳丶
关注
专栏目录
OJ每日一练文章目录汇总
KJ.JK
02-25 5万+
OJ每日一练本专栏主要通过分享各种算法，基础的编程题，适合小白入门算法，分享不同的解法，值得蓝桥杯，ACM的人员进行算法练习，将使用C语言以及Java语言进行代码解析，助Java语言学者打好程序基础，锻炼逻辑思维和解决问题的能力，帮助你成为Java高手，题库将更新到800+，已帮助50+小白变大成机试大牛。
【OJ每日一练】1045 - 猴子吃桃问题
KJ.JK
12-29 4927
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。
坑爹的智力题，挑战你的智商！
热门推荐
铭毅天下Elasticsearch
11-03 1万+
话不多少，在QQ群里面看到网友分享的几个极品的智力题。挺有挑战性，或许大家一旦看过就感觉很简单了，第一眼说实话挺不好想的。             结合网上的分享，解读下：             1.答案：四十三。只有这种汉字写法的四十三才能满足要求。             2.答案：这个我们从小时候到现在一直都在玩，“石头、剪子、布”，极品，这也能想出来！             3
ACM中的智力题
Animate的窝
08-17 1666
[1]称球问题12个球和一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑)【ZOJ：哪一道？我忘记了-_-||】[2]过桥问题在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各
智力题--跳格子
suanzhaogao的博客
06-03 3276
int checkWin(int n) { if ((n-1)%4==0) return 0; else return 1; } 你和你的朋友正在玩棋子跳格子的游戏，而棋盘是一个由n个格子组成的长条，你们两人轮流移动一颗棋子，每次可以选择让棋子跳1-3格，先将棋子移出棋盘的人获得胜利。我们知道你们两人都会采取最优策略，现
【牛客网OJ题】汽水瓶
萌萌咚咚的博客
11-07 672
问题描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶。方法如下： 先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3 个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？...
[JZOJ3736]数学题
不来也不去的一只失忆蝴蝶
03-21 804
题目大意神题这就是一道论文题，嗯。。 两个向量夹角大于60度，肯定答案会取两个向量模长的较小值。 接下来的变换部分也不是很想自己写 结论2. (a, b)所对应的答案，和(a, b + ka)一致，其中k为整数。 然后就这样做，复杂度不会证，不懂看代码也肯定懂了#include<cstdio> #include<algorithm> #include<cmath> #define f
【OJ每日一练】1229 - 人口增长问题
最新发布
KJ.JK
06-07 3454
文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。输出最后的人口数，以亿为单位，保留到小数点后四位。我国现有x亿人口，按照每年0.1%的增长速度，n年后将有多少人？一行，包含两个整数x和n，分别是人口基数和年数，以单个空格分隔。
【OJ每日一练】1170 - 哪天上课
KJ.JK
05-06 6098
文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。老师告诉Allen，周一、周三、周五上编程课，其它时间不上。如果那天上编程课，输出yes，否则输出no，如果输入的整数不对，输出error。输入一个整数，1代表周一，2代表周二，……
【OJ每日一练】1172 - 鸡兔同笼问题
KJ.JK
05-06 1072
大约在1500年前，《孙子算经》中就记载了这个有趣的问题：“今有稚兔同笼，上有三十五头，下有九十四足，问稚兔各几何？”这四句话的意思是：有若干只鸡兔同在一个笼子里，从上面数，有35个头；从下面数，有94只脚，问鸡和兔各几只？文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。鸡兔同笼，也就是既有鸡也有兔，在笼子里，但各有多少呢？H和总脚数F，求出笼中各有几只鸡和兔。鸡的个数和兔的个数，用空格隔开。当无法算出时，输出"no answer"。
C语言使用广度优先搜索算法解决迷宫问题（队列）
01-01
本文实例讲述了C语言使用广度优先搜索算法解决迷宫问题。分享给大家供大家参考，具体如下： 变量 head 和 tail 是队头和队尾指针， head 总是指向队头， tail 总是指向队尾的下一个元素。每个点的 predecessor 成员也是一个指针，指向它的前趋在 queue 数组中的位置。如下图所示： 广度优先是一种步步为营的策略，每次都从各个方向探索一步，将前线推进一步，图中的虚线就表示这个前线，队列中的元素总是由前线的点组成的，可见正是队列先进先出的性质使这个算法具有了广度优先的特点。广度优先搜索还有一个特点是可以找到从起点到终点的最短路径，而深度优先搜索找到的不一定是最短路径。
zzulioj-1962-翻杯子【思维】
_Somethingwill
12-05 1031
题目链接：点击打开链接 1962: 翻杯子 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 232  Solved: 30 SubmitStatusWeb Board Description 这是一个很经典的问题：桌子上有n个杯子，其中有a个杯口向下，有b个杯口向上，你每次可以将其中的任意m个杯子同时翻转， 问经过一
23-G - The Morning after Halloween 迷宫搜索
Acnext的博客
08-10 405
题目链接https://vjudge.net/contest/177359#problem/G 题目大意：题目的意思非常简单 就是说有至多三个幽灵（字母表示）给出他们的初始位置和最终位置 求出来他们回到终点的最短操作次数 一次操作可以对多个幽灵 每个幽灵可以选择up down left right 或不动 网格最大16*16 最多10组测试数据 每次操作不能使幽灵交换位置 （任意2*2的格子中至
【SJTUOJ笔记】P1074 LSZ的雪地脚印
FineArtz的博客
02-14 735
https://acm.sjtu.edu.cn/OnlineJudge/problem/1074 雪地只有脚印和空白两种状态，可以分别用1和0代表。而查询某一块区域是否可行，就是查询这块区域内所有点的和是否为0，自然用二维前缀和比较合适。 设某一块矩形左上角的坐标为(i,j)(i,j)(i,j)，短边长为kkk，对i,j,ki,j,ki,j,k进行枚举，即可得到暴力做法，时间复杂度...
数据结构实验之图论四：迷宫探索
11-26 1860
数据结构实验之图论四：迷宫探索 Time Limit: 1000MS Memory limit: 65536K 题目描述 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ 输入 连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点
HDU1721(找规律)
晓风残月xj
06-16 892
Bother Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 256    Accepted Submission(s): 205 Problem Description 随着物理学的发展，科学家们发现了越来越多的粒子。有
连通型迷宫-dfs（and bfs）
m0_63757196的博客
03-14 541
http://ybt.ssoier.cn:8088/problem_show.php?pid=1215 1215：迷宫 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 37906 通过数: 11425 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n×nn×n的格点组成，每个格点只有22种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，...
HDU-OJ-1429 胜利大逃亡（续）
JSure的代码库
03-11 1020
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安
【SJTUOJ笔记】P1056 二哥吃糖
FineArtz的博客
02-08 883
https://acm.sjtu.edu.cn/OnlineJudge/problem/1056    先看C操作。注意所有操作的参数都是糖果编号，但由于合并操作会将糖果打乱，所以我们需要设法快速找到特定编号的糖果在哪个盒子里。再加上C操作本身的合并，应该用并查集来实现这个功能。    再看Q操作。Q操作询问糖果数量第p多的盒子中有多少糖果，并且指明了1&lt;=p&lt;=10，相对于N是一个很...
九度OJ优化八皇后问题解法
九度OJ八皇后问题是一个经典的计算机科学挑战，涉及了回溯算法（Backtracking）和逻辑推理，主要目标是在一个8×8的棋盘上放置八个皇后，使得任意两个皇后都不在同一行、同一列或对角线上。这个问题的优化重点在于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

黑瞳丶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值