- 博客(7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯-排序-2.发糖果
程序首先读入一个整数 N(2 < N < 100)，表示小朋友的人数。接着是一行用空格分开的 N 个偶数(每个偶数不大于 1000，不小于2)有 n 个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果然后进行下面的游戏!你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止,要求程序输出一个整数，表示老师需要补发的糖果数。每个小朋友都把自己的糖果分一半给左手边的孩子,
2024-03-09 11:20:15
633
1
原创 蓝桥杯-排序-1。最小票据
某涉密单位下发了某种票据，并要在年终全部收口每张票据有唯一的 ID号。全年所有票据的 ID号是连续的，但 ID 的开始数码是随机选定的。因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个ID 断号，另外一个 ID重号。你的任务是通过编程，找出断号的 ID 和重号的ID。要求程序首先输入一个整数 N(N < 100)表示后面数据行数。接着读入 N 行数据。每行数据长度不等，是用空格分开的若干个(不大于 100 个)正整数大于105)要求程序输出1行，含两个整数 m,n，用空格分隔。
2024-03-09 09:56:27
558
原创 图的广度遍历
分层搜索的过程，和树的层次遍历算法相似，需要队列保存已经遍历过的顶点顺序，按照出队列的顺序访问这些顶点的邻接结点。（1）设立访问标志数组visited[N] = 0,某顶点被访问后，则相应的下标元素置1。（1）头结点，全局变量，数据类型的引入。（2）初始化队列Q，输入要访问的节点。1.3.1基于邻接矩阵的BFS的实现。（2）找顶点v相邻点i的后一个相邻点。1.图的广度遍历-----BFS。（3）输出广度优先的遍历序列。while（w存在）1.3BFS程序实现。
2023-12-02 14:16:21
129
原创 图的基本操作（邻接矩阵，邻接表）
2.4邻接表主程序（创建并输出）1.3 输出无向图邻接矩阵。2.1邻接表的数据结构描述。1.2建立无向图邻接矩阵。2.2建立有向的邻接表。
2023-12-02 12:44:03
226
原创 图的储存结构及实现（邻接矩阵，边集数组，邻接表，十字链表，多重邻接表）
所以我们相当于按照邻接矩阵的样式，存储顶点之间的边，用链表的形式把边连起来。如果节点vi和vj之间有边，则邻接矩阵AdjMatrix[i,j]值为1，如果没边则为0，如果vi和vj之间的边有权重，那么邻接矩阵AdjMatrix[i,j]的值为此边的权重。边集数组是利用顶点数组储存顶点信息，以及边集数组储存图中所有边（弧）的信息，储存一条边的起点，重点以及权重值。顶点度计算：若一个图中有e条边，n个顶点，那么在边集数组中需要查找顶点的度则需要把遍历边集数组中所有的元素，即遍历每一条边，时间复杂度为O（e）。
2023-11-30 21:50:18
1188
空空如也
raptor中+b和b＋有什么不同
2022-08-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人