- 博客(9)
- 问答 (1)
- 收藏
- 关注
原创 洛谷 P1424 小鱼的航程(改进版)
有一只小鱼,它平日每天游泳250公里,周末休息(实行双休日),假设从周x开始算起,过了n天以后,小鱼一共累计游泳了多少公里呢?
2024-07-09 22:07:14
896
原创 DS排序--简单选择排序
对每组测试数据,输出每趟排序结果。不同组测试数据间用空行分隔。给出一个数据序列,使用简单选择排序算法进行升序排序。第三行输入n个数据,都是正整数,数据之间用空格隔开。第二行输入n,表示第一个示例有n个数据(n>1)注意:会卡一下最后一行换行符的输出。第一行输入t,表示有t个测试示例。
2024-06-23 10:37:19
204
原创 乘积最大(dfs+高精度)
今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 XZ 也有幸得以参加。结果显示在屏幕上,相对于输入,应输出所求得的最大乘积(一个自然数)。现在,请你帮助你的好朋友 XZ 设计一个程序,求得正确的答案。+1个部分,找出一种分法,使得这。+1个部分的乘积能够为最大。第二行是一个长度为N的数字串。第一行共有2各自然数N,K。的数字串,要求选手使用。
2024-05-18 21:05:51
171
原创 图综合练习--拓扑排序
若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio。程序中若include多过一个头文件,不看代码,作0分处理。已知有向图,顶点从0开始编号,求它的求拓扑有序序列。1.逐列扫描矩阵,找出入度为0且编号最小的顶点v。第三行起,输入n行整数,表示图对应的邻接矩阵。第一行输入一个整数t,表示有t个有向图。以此类推输入下一个图的顶点数和邻接矩阵。第二行输入n,表示图有n个顶点。每行输出一个图的拓扑有序序列。2.输出v,并标识v已访问。
2024-05-18 20:42:33
107
原创 拓扑排序-STL版
已知有向图,顶点从0开始编号,求它的求拓扑有序序列。1.逐列扫描矩阵,找出入度为0且编号最小的顶点v。重复上述步骤,直到所有顶点输出为止。拓扑排序算法:给出有向图邻接矩阵。2.输出v,并标识v已访问。3.把矩阵第v行全清0。
2024-05-18 20:39:15
358
原创 DS图—最小生成树
根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。(假设:输入数据的最小生成树唯一。对两种算法,按树的生长顺序,输出边信息(Kruskal中边顶点按数组序号升序输出)m条边信息,格式为:顶点1 顶点2 权值。输出最小生成树的权值之和。Prim算法的起点v。
2024-05-16 19:20:47
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人