![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
竞赛常见算法
黑色吊椅
OI、蓝桥杯 竞赛帮助
展开
-
Dev C++十进制转m进制
Dev C++十进制转m进制#includeint main(){ int a[1000],i,n,m,k,q; char b[1000]; scanf("%d",&m);//要转换的数 scanf("%d",&n);//转换成几进制 k=m; if(n>=10) { for(i=0;k;) { q=k%n; if(q>=10)原创 2017-12-12 22:19:10 · 1164 阅读 · 0 评论 -
图的最短路径——Floyd例题
产生数题目描述 Description 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534...原创 2019-02-12 22:52:31 · 1303 阅读 · 0 评论 -
专栏导读——树
层次结构(树)及其应用广义表已经从线性结构拓展到层次结构。层次结构在实际生活中有着广泛的运用。比如董事长和雇员之间的关系,领导与被领导之间的关系等。这种结构都有一个共同的特点是反映一对多的关系。在计算机中将数据之间的这种关系称为层次结构或树的关系。【学习要点及目的】理解树的定义,基本性质及其存储方法,熟练掌握二叉树的二叉链表存储方式、结点结构和类型定义,并能画出给定二叉树的二叉链表的结...原创 2019-02-11 13:31:06 · 367 阅读 · 0 评论 -
图的最短路径——详谈 Floyd算法 和 Dijkstra算法
专栏导读及目录https://blog.csdn.net/createprogram/article/details/86741044求图的最短路径(详谈Floyd和Dijkstra)(注:在这一部分起点、源点意思相近;点的距离、边的长度、权值意思相近)(再注:这里面包含一个隐含知识点,遇到有关图的问题时部分同学会感到无从下手,无法把握数据规模,其实一个包含n个点的图,最多包含n*(n...原创 2019-01-31 01:26:23 · 1077 阅读 · 0 评论 -
图的最小生成树——Prim算法和Kruskal算法
专栏导读及目录https://blog.csdn.net/createprogram/article/details/86741044图的最小生成树——Prim(普里姆)算法和Kruskal(卡鲁斯卡尔)算法(1)最小生成树的概念通常如果确定一个问题是最小生成树问题,那么你需要构建这样一个带权图:保证构建的图是连通图。 图中所有边权值之和最小。 为了使权值之和最小,因此图中不存...原创 2019-02-06 21:53:12 · 1120 阅读 · 0 评论 -
图的存储结构——邻接矩阵与边集数组
图的存储结构——邻接矩阵与边集数组专栏导读及目录https://blog.csdn.net/createprogram/article/details/86741044用计算机处理图论问题,首先要用某种表达方式将图存放在计算机中,这里介绍两种最常用的存储结构,即邻接矩阵和边集数组。邻接矩阵(1)矩阵定义用邻接矩阵表表示顶点之间相邻关系的矩阵。在图的邻接矩阵表示法中:用邻接矩...原创 2019-02-05 15:47:05 · 3135 阅读 · 0 评论 -
蓝桥杯知识点
蓝桥杯省赛知识点1、C++ STL 常见算法2、C++ 输入输出(包括流、文件)3、C++常用泛型:list vector stack map4、暴力穷举5、递归6、全排列 next_permutation 康托展开式7、回溯8、DFS、BFS、hash表9、数学上的有:辗转相除(两行内),素数等国赛知识点1、hash表2、大数(高精度)加减乘除 3、线段树4、并查集...原创 2019-02-03 22:04:45 · 2303 阅读 · 0 评论 -
E-海啸-牛客竞赛
E - 海啸 - 牛客竞赛时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述有一个沿海地区,可以看作有n行m列的城市,第i行第j列的城市海拔为h[i][j]。由于沿海,所以这个地区经常会发生海啸。海啸发生时,部分城市会被淹没,具体来说,海水高度会达到d,因此海拔低于d...原创 2019-02-03 13:10:22 · 463 阅读 · 0 评论 -
图的连通性——连通性与连通块
专栏导读及目录https://blog.csdn.net/createprogram/article/details/86741044图的连通性(1)路径在无向图G中,若存在一个顶点序列Vp,V1,V2,……,Vm,Vq,使得(Vp,V1),(V1,V2),…,(Vm,Vq)均属于E(G),则称顶点Vp到顶点Vq存在一条路径。在有向图中,路径也是有的,它由E(G)中的有向边<...原创 2019-02-02 15:00:28 · 7278 阅读 · 0 评论 -
图的遍历——深度优先搜索和广度(宽度)优先搜索(含例题)
专栏导读及目录https://blog.csdn.net/createprogram/article/details/86741044深度优先搜索DFS基本思想基本步骤:1.从图中某个顶点v0出发,首先访问v0; 2.访问结点v0的第一个邻接点,以这个邻接点vt作为一个新节点,访问vt所有邻接点。直到以vt出发的所有节点都被访问到,回溯到v0的下一个未被访问过的邻接点,以这个...原创 2019-02-01 21:56:40 · 37818 阅读 · 0 评论 -
网状结构(图)的基本知识——图的基本概念
网状结构(图)的基本知识专栏导读及目录https://blog.csdn.net/createprogram/article/details/86741044 如果说树型结构是种层次结构的话,图则是网状结构。可以说,树是图的一种特例。学习图论后,树的很多问题可以通过图论算法实现。图的基本概念(1)图、无向图和有向图设图G由两个集合V和E组成,记为:G=(V,E)。其中:...原创 2019-02-01 17:31:57 · 9319 阅读 · 2 评论 -
专栏导读——图
网状结构(图)及其应用【学习要点及目的】掌握图的基本概念及基本术语。 掌握邻接矩阵。 熟练掌握图的深度优先遍历DFS、广度(宽度)优先遍历BFS算法。 了解和掌握图的常用算法,包括最短路径、最小生成树、拓扑排序及关键路径等。 能利用图的常用算法,解决实际问题。各类大学生竞赛中常见的图论算法类型主要有如下三种:图的连通性问题(常见字眼有:可达性,能否到达) 最短路径问题(常见...原创 2019-02-01 14:42:22 · 1490 阅读 · 1 评论 -
使用Dev c++ 将m进制数n转化成一个十进制数
问题描述:将m进制数n转化成一个十进制数 m题目保证转换后的十进制数输入:数值n和进制m输出:对应十进制数值dev c++#include#include#includeusing namespace std;int main(){ string ans; int m; cin>>ans>>m;原创 2017-12-04 22:32:01 · 2094 阅读 · 0 评论 -
图的最小生成树——例题
最优布线问题题目描述 Description农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了使花费最少,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不...原创 2019-02-12 23:55:26 · 3283 阅读 · 4 评论