- 博客(9)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 洛谷 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关注的人