#
试题名
热度
更新日期
601 求图中关键活动求图中关键活动请编写程序,实现求带权的有向图中关键活动的算法。 输入格式: 输入首先在第一 32 2025-05-10
602 拓扑排序请编写程序,实现对有向无权图中的顶点进行拓扑排序的算法。 注意:如果拓扑序不唯一,输出任何一个序列 88 2025-05-10
603 求最小生成树的Prim算法请编写程序,实现在带权的无向图中求最小生成树的 Prim 算法。 注意:当多个待收录顶点 95 2025-05-10
604 求所有点对间最短路的Floyd-Warshall算法请编写程序,实现在带权有向图中求所有点对间最短路的 Floyd-Warshal 99 2025-05-10
605 求单源最短路的Bellman-Ford算法请编写程序,实现在带负值权的有向图中求单源最短路的 Bellman-Ford 算法。 21 2025-05-10
606 求单源最短路的Dijkstra算法请编写程序,实现在带权的有向图中求单源最短路的 Dijkstra 算法。 注意:当多个待 28 2025-05-10
607 哥尼斯堡的“七桥问题” 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示 39 2025-05-10
608 哥尼斯堡的“七桥问题” 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示 39 2025-05-10
609 双连通分量本题请你编写程序,输出给定无向连通图中的割点和割边。 输入格式: 输入首先在第一行给出图中最大 71 2025-05-10
610 欧拉回路本题请你编写程序,输出给定无向连通图中的欧拉回路。 输入格式: 输入首先在第一行给出图中最大顶点 79 2025-05-10
611 强连通分量本题请你编写程序,输出给定有向图中的各个强连通分量,并统计强连通分量的个数。 输入格式: 输入首 40 2025-05-10
612 验证六度空间理论所谓“六度空间理论”是指:在世界上任何两个陌生人之间所间隔的人数不会超过 6 个。本题就 37 2025-05-10
613 图的连通性判断请编写程序,用广度优先搜索输出给定无向图中的各个连通分量,并判断给定的无向图是否连通。 注 50 2025-05-10
614 广度优先遍历请编写程序,用广度优先搜索输出给定无向图中的各个连通分量。 注意输出顺序规定如下: 每个连通 53 2025-05-10
615 深度优先遍历请编写程序,用深度优先搜索输出给定无向图中的各个连通分量。 注意输出顺序规定如下: 每个连通 21 2025-05-10
616 邻接表表示的图基本操作请编写程序,实现并测试邻接表表示的图的以下基本操作: 返回图中顶点的第一个邻接顶点 30 2025-05-10
617 邻接矩阵表示的图基本操作 请编写程序,实现并测试邻接矩阵表示的图的以下基本操作: 获取图的顶点个数 判断边 24 2025-05-10
618 找众数 描述 输入多个实数,直到输入QUIT时停止,计算出众数。 输入 输入多个数,包含带有小数点的数,直到输入QU 83 2025-05-09
619 检查单词大小写 描述 检查输入的一个句子中的单词大小写问题,约定检查规则如下: 句子中的第一个单词,首字母必 51 2025-05-09
620 计算字母在字符串中的百分比 描述 给你一个字符串 s 和一个目标字符 letter ,返回在 s 中等于 letter 59 2025-05-09