自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 floyd c++

现在有n个点(n<=400),m条边(m<=400*399/2),要求一个起点到终点的最短距离。接下去m行,每行3个整数x,y,z表示x到y有一条长度为z的无向边。第一行n,m,起点s,终点e。一个整数,s到e的最短距离。

2023-07-17 08:06:20 86 1

原创 家庭问题 c++

n,另外还知道存在K个关系。一个关系的表达为二元组(α,β)形式,表示α,β为同一家庭的成员?当n,k和k个关系给出之后,求出其中共有多少个家庭、最大的家庭中有多少人。例如:n=6,k=3,三个关系为(1,2),(1,3),(4,5)。此时,6个人组成三个家庭,即:{1,2,3}为一个家庭,{4,5}为一个家庭,{6}单独为一个家庭,第一个家庭的人数为最多。第一行为n,k二个整数(1≤n≤100,0<=k<=1000)(用空格分隔)。接下来的k行,每行二个整数(用空格分隔)表示关系。

2023-07-10 08:41:00 222 1

原创 图的存储和遍历c++

前n行为邻接表,每行格式:当前结点号,若干相邻结点号。第n+1行:图的深度优先遍历(从1号结点开始)第n+2行:图的广度优先遍历(从1号结点开始)(1)编写一个程序,将图G转化为邻接表。(2)输出图的深度优先遍历结果。(3)输出图的广度优先遍历结果。第一行:节点总数n(n≤10)已知无向图G用邻接矩阵存储。下面n行:图G的邻接矩阵。

2023-07-10 08:34:59 101 1

原创 图的宽度优先搜索c++

输入的第一行两个整数n,m。n表示节点个数,节点用1-n表示,m表示边的条数,第二行起的m行每行 有两个数s,t表示边的起点和终点。// 从start号结点开始遍历。已知有向图G的顶点和边,输出图的宽度优先遍历结果(从1号结点开始)图的宽度优先遍历结果(从1号结点开始),以空格隔开。

2023-07-10 08:25:12 76 1

原创 sixdeg c++

一种贝茜和其他奶牛联系的方式是通过一连串的中间奶牛传递的,所以当第一头牛和贝茜一起叫,第二头牛和第一头牛一起叫,第三头牛和第二头牛一起叫,......,贝茜就能依次联系到其中的每一头奶牛。联系的长度是指传递过程中涉及的奶牛的数目(不包括贝茜),任何一头奶牛的培根索引是指从贝茜到该奶牛的最小的长度。第2..P+1行:每行两头牛,它们相互之间有联系,输入数据没有先后顺序之分。将有多种顺序把贝茜与其他奶牛联系,每头牛都至少有一种方式与贝茜联系。自然贝茜是1号,共有P(1<=P<=10,000)组奶牛联系。

2023-07-10 08:18:56 61 1

原创 图的m着色问题c++

第1行有3个正整数n,k 和m,表示给定的图G有n个顶点和k条边,m种颜色。顶点编号为1,2,…种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m。给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。接下来的k行中,每行有2个正整数u,v,表示图G 的一条边(u,v)。将计算出的不同的着色方案数输出。种颜色,找出所有不同的着色法。

2023-07-09 10:45:04 208 1

原创 【基础】图的概念c++

第一行包括三个数据:节点编号m、m的出度、m的入度(之间用一个空格隔开)(1)编写一个函数确定一个顶点的出度。(2)编写一个函数确定一个顶点的入度。(3)编写一个函数确定图中边的数目。第二行包括一个数据:图中边的总数。第一行:节点总数n、指定节点m。下面n行:有向图的邻接矩阵。

2023-07-09 10:43:39 32 1

原创 邻接表c++

给出一张有向图,输入顶点个数n和边数m(n<=10000,m<=500000)以及顶点s。之后m行每行三个参数,表示边的两个顶点及权值。输出s点的所有邻接点编号及长度.之后m行,每行三个数,表示边的起点、终点以及权值。输出s点的所有邻接点编号及长度.以空格隔开。第一行:顶点个数n和边数m以及顶点s。

2023-07-09 10:40:45 59 1

原创 【NOIP10提高组】机器翻译c++

对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这 个单词和译义放入内存,以备后续的查找和翻译。每当软件将一个新单词存入内存前,如果当前内存中已存入的单词数不超过 M-1,软件会将新单词存入一个未使用的内存单元;若内存中已存入 M 个单词,软件会清空最早进入内存的那个单词,腾出单元来,存放新单词。7. 5 4 1:查找单词 1 并调入内存替代单词 2。空:内存初始状态为空。

2023-07-09 10:38:39 130 1

原创 【基础】边表邻接矩阵c++

第一行为图的顶点数N(1≤N≤100)和边数M,它们之间用一个空格隔开,图中的顶点用1到N的整数标号。接下来的M行,每行用两个数V1和V2表示一条边。V1与V2用一个空格隔开,表示这条边所连接的顶点的标号(V1≠V2),同一条边不会重复出现。输出n行,每行n个数,每两个数之间用一个空格隔开,如果两个顶点相邻,则输出1,同一个顶点之间视为不能到达,即为0。根据边表输出这个图的邻接矩阵。

2023-07-08 15:51:14 97

原创 图的深度优先搜索c++

输入的第一行两个整数n,m。n表示节点个数,节点用1-n表示,m表示边的条数,第二行起的m行每行 有两个数s,t表示边的起点和终点。已知有向图G的顶点和边,输出图的深度优先遍历结果(从1号结点开始)图的深度优先遍历结果(从1号结点开始),以空格隔开。

2023-07-08 15:10:43 81

原创 【基础】图的存储和遍历c++

注意:每个数字之间以一个空格隔开,保证以字典序最小的方式输出。前n行为邻接表,每行格式:当前结点号,若干相邻结点号。(2)输出图的深度优先遍历结果。第n+1行:图的深度优先遍历(从1号结点开始)(1)编写一个程序,将图G转化为邻接表。已知无向图G已用邻接矩阵存储。下面n行:图G的邻接矩阵。

2023-07-08 15:04:54 123 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除