![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 63
梦西空
一个刚接触本行业不久的研究生
展开
-
520 钻石争霸赛 2021 7-7 约会大作战
7-7 约会大作战题目 给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n,我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置,平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。 输入格式:输入第一行给出 3 个正整数:n(<100)、k(<n)、x(<100),分别如题面所述。接下来 n 行,每行给出 n 个不超过 100 的正整数,为矩阵元素的值。数字间以空格分隔。输出格式:在一行中输出平移后第原创 2021-05-30 17:14:53 · 266 阅读 · 2 评论 -
520 钻石争霸赛 2021 7-6 矩阵列平移
7-6 矩阵列平移题目 给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n,我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置,平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。 输入格式:输入第一行给出 3 个正整数:n(<100)、k(<n)、x(<100),分别如题面所述。接下来 n 行,每行给出 n 个不超过 100 的正整数,为矩阵元素的值。数字间以空格分隔。 输原创 2021-05-21 12:07:58 · 913 阅读 · 4 评论 -
2019年第十届C/C++ A组蓝桥杯省赛第四题:迷宫
题目描述下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过迷宫的方式, 其使用的步数最少,在步数最少的原创 2021-04-14 22:02:26 · 201 阅读 · 0 评论 -
求一组数据的最大公约数
#include<bits/stdc++.h>using namespace std;int GCD(int a,int b){ if(b==0) return a; else return GCD(b,a%b); } int GCD1(int b[],int len) { int f,t,i; f=b[0]; for(i=0;i<(len-1);i++) { t=0; while(b[i+1] !=0) { t=b[i+1];原创 2020-12-20 21:27:31 · 743 阅读 · 0 评论 -
spfa求单源最短路(可用于有负边权)
//spfa求单源最短路(可用于有负边权的最短路问题) 时间复杂度O(n*m)#include<bits/stdc++.h>using namespace std;typedef struct node{ int x; //记录到达的点 int dis; //记录距离 }N;int vis[100010]; //vis标记节点是否在队列中 int dist[100010],n,m; //dis记录距离,n为节点数量,m为边数量 vector<N>v[100010原创 2020-12-20 21:25:06 · 116 阅读 · 1 评论 -
图的邻接矩阵
#include<bits/stdc++.h> //邻接矩阵 const int MAX1=20; //顶点最大值 const int MAX2=101; //矩阵最大阶数const int MAX3=101; //队列最大容量 using namespace std; typedef char typelem;typedef int Edgetype; typedef struct{ typelem G_node[MAX1];//结点 int n,e;//n为结点数,原创 2020-12-12 20:29:19 · 257 阅读 · 0 评论 -
链队列
#include<stdio.h>//队列的链式结构 (有头节点) #include<stdlib.h>#define kong 1 #include<math.h>typedef int typelect;typedef struct node { typelect data; struct node *next;}listnode;typedef struct{ listnode *top; listnode *rear;}listqueue原创 2020-12-12 20:27:52 · 98 阅读 · 0 评论 -
栈实现表达式计算
#include<stdio.h>//栈的顺序结构 #include<string.h>#include<stdlib.h>#include<math.h>#define sm 20 #define stacklen(x) (x->top-x->base)//计算栈的数据长度 typedef int typelect;const int MAX=20;char input[MAX]; //定义 typedef struct{原创 2020-12-12 20:27:05 · 241 阅读 · 0 评论 -
哈夫曼树
#include<bits/stdc++.h>using namespace std;//哈夫曼树及其编码 const int MAX=10;const int MAXF=10000;//哈夫曼树 typedef struct{ int weight; int lchild,rchild,parent;}HFMtree;//哈夫曼编码 typedef struct{ int weight; int data[MAX]; int start;//start为哈夫曼编码原创 2020-12-12 20:26:14 · 90 阅读 · 0 评论 -
二叉树建立
#include<bits/stdc++.h>using namespace std;typedef char typelem;typedef struct node{ typelem data; struct node *lchild,*rchild;}Bitree; //创建一个二叉树,qx数组为二叉树的前序序列,zx数组为二叉树的中序序列 void treecreate(Bitree *(*p),typelem qx[],typelem zx[],int i1,int j原创 2020-12-12 20:25:07 · 264 阅读 · 0 评论 -
二叉排序树
#include<bits/stdc++.h>using namespace std;typedef char typelem;typedef struct node{ typelem data; struct node *lchild,*rchild;}Bitree;//初始化一个空树void Initree(Bitree *(*p)){ *p=new Bitree; (*p)->lchild=(*p)->rchild=NULL; (*p)->data原创 2020-12-12 20:24:19 · 95 阅读 · 0 评论 -
P5143 攀爬者
#include<bits/stdc++.h>using namespace std;int N;int qsort(int input[][3],int low,int high);//快速排序,对input数组的low-high进行排序 void Quicksort(int input[][3],int low,int high){ if(low<high){ int mid=qsort(input,low,high); Quicksort(input,low,原创 2020-12-12 20:22:33 · 222 阅读 · 0 评论 -
并查集
#include<bits/stdc++.h>using namespace std;int f[10003];int N,M,Z,X,Y;int getf(int k)//找k的祖宗{ if(f[k]==k){ return k; } else{ f[k]=getf(f[k]);//路径压缩 return f[k]; }} //合并k1,k2 void link(int k1,int k2){ int v,n; v=getf(k1),n=getf原创 2020-12-12 20:21:25 · 106 阅读 · 3 评论 -
迪杰特斯拉算法堆优化
#include<bits/stdc++.h>using namespace std;/*Dijkstra算法: *1.初始化dis[start]=0,其他点,dis[]=无穷大;所有点初始化le[]=0 *2.在le[]=0的里面找dis最小的点x,令le[x]=1; *3.更新x的邻接点y,(x,y)边的权值为W,若dis[y]>dis[x]+z,则dis[y]=dis[x]+z; *4.重复2,3直到所有点都变为1; */ class N{ public:原创 2020-12-12 20:17:33 · 1275 阅读 · 5 评论