1501 |
任务调度的合理性假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子 |
30 |
2025-05-10 |
1502 |
公路村村通现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公 |
30 |
2025-05-10 |
1503 |
哈利·波特的考试哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事 |
76 |
2025-05-10 |
1504 |
旅游规划有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一 |
91 |
2025-05-10 |
1505 |
求解二部图最大匹配的匈牙利算法请编写程序,实现求解无权二部图最大匹配的匈牙利算法。 输入格式: 输入首先 |
62 |
2025-05-10 |
1506 |
求图中关键活动求图中关键活动请编写程序,实现求带权的有向图中关键活动的算法。 输入格式: 输入首先在第一 |
32 |
2025-05-10 |
1507 |
拓扑排序请编写程序,实现对有向无权图中的顶点进行拓扑排序的算法。 注意:如果拓扑序不唯一,输出任何一个序列 |
88 |
2025-05-10 |
1508 |
求最小生成树的Prim算法请编写程序,实现在带权的无向图中求最小生成树的 Prim 算法。 注意:当多个待收录顶点 |
95 |
2025-05-10 |
1509 |
求所有点对间最短路的Floyd-Warshall算法请编写程序,实现在带权有向图中求所有点对间最短路的 Floyd-Warshal |
99 |
2025-05-10 |
1510 |
求单源最短路的Bellman-Ford算法请编写程序,实现在带负值权的有向图中求单源最短路的 Bellman-Ford 算法。 |
21 |
2025-05-10 |
1511 |
求单源最短路的Dijkstra算法请编写程序,实现在带权的有向图中求单源最短路的 Dijkstra 算法。 注意:当多个待 |
28 |
2025-05-10 |
1512 |
哥尼斯堡的“七桥问题” 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示 |
39 |
2025-05-10 |
1513 |
哥尼斯堡的“七桥问题” 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示 |
39 |
2025-05-10 |
1514 |
双连通分量本题请你编写程序,输出给定无向连通图中的割点和割边。 输入格式: 输入首先在第一行给出图中最大 |
71 |
2025-05-10 |
1515 |
欧拉回路本题请你编写程序,输出给定无向连通图中的欧拉回路。 输入格式: 输入首先在第一行给出图中最大顶点 |
79 |
2025-05-10 |
1516 |
强连通分量本题请你编写程序,输出给定有向图中的各个强连通分量,并统计强连通分量的个数。 输入格式: 输入首 |
40 |
2025-05-10 |
1517 |
验证六度空间理论所谓“六度空间理论”是指:在世界上任何两个陌生人之间所间隔的人数不会超过 6 个。本题就 |
37 |
2025-05-10 |
1518 |
图的连通性判断请编写程序,用广度优先搜索输出给定无向图中的各个连通分量,并判断给定的无向图是否连通。 注 |
50 |
2025-05-10 |
1519 |
广度优先遍历请编写程序,用广度优先搜索输出给定无向图中的各个连通分量。 注意输出顺序规定如下: 每个连通 |
53 |
2025-05-10 |
1520 |
深度优先遍历请编写程序,用深度优先搜索输出给定无向图中的各个连通分量。 注意输出顺序规定如下: 每个连通 |
21 |
2025-05-10 |
1521 |
邻接表表示的图基本操作请编写程序,实现并测试邻接表表示的图的以下基本操作: 返回图中顶点的第一个邻接顶点 |
30 |
2025-05-10 |
1522 |
邻接矩阵表示的图基本操作 请编写程序,实现并测试邻接矩阵表示的图的以下基本操作: 获取图的顶点个数 判断边 |
24 |
2025-05-10 |
1523 |
找众数 描述 输入多个实数,直到输入QUIT时停止,计算出众数。 输入 输入多个数,包含带有小数点的数,直到输入QU |
83 |
2025-05-09 |
1524 |
检查单词大小写 描述 检查输入的一个句子中的单词大小写问题,约定检查规则如下: 句子中的第一个单词,首字母必 |
51 |
2025-05-09 |
1525 |
计算字母在字符串中的百分比 描述 给你一个字符串 s 和一个目标字符 letter ,返回在 s 中等于 letter |
59 |
2025-05-09 |