- 博客(12)
- 收藏
- 关注
RSS订阅原创 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
223
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
102
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
63
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
209
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
61
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关注的人