| 2151 |
求单源最短路的Bellman-Ford算法请编写程序，实现在带负值权的有向图中求单源最短路的 Bellman-Ford 算法。 |
21 |
2025-05-10 |
| 2152 |
求单源最短路的Dijkstra算法请编写程序，实现在带权的有向图中求单源最短路的 Dijkstra 算法。 注意：当多个待 |
28 |
2025-05-10 |
| 2153 |
哥尼斯堡的“七桥问题” 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示 |
39 |
2025-05-10 |
| 2154 |
哥尼斯堡的“七桥问题” 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示 |
39 |
2025-05-10 |
| 2155 |
双连通分量本题请你编写程序，输出给定无向连通图中的割点和割边。 输入格式： 输入首先在第一行给出图中最大 |
71 |
2025-05-10 |
| 2156 |
欧拉回路本题请你编写程序，输出给定无向连通图中的欧拉回路。 输入格式： 输入首先在第一行给出图中最大顶点 |
79 |
2025-05-10 |
| 2157 |
强连通分量本题请你编写程序，输出给定有向图中的各个强连通分量，并统计强连通分量的个数。 输入格式： 输入首 |
40 |
2025-05-10 |
| 2158 |
验证六度空间理论所谓“六度空间理论”是指：在世界上任何两个陌生人之间所间隔的人数不会超过 6 个。本题就 |
37 |
2025-05-10 |
| 2159 |
图的连通性判断请编写程序，用广度优先搜索输出给定无向图中的各个连通分量，并判断给定的无向图是否连通。 注 |
50 |
2025-05-10 |
| 2160 |
广度优先遍历请编写程序，用广度优先搜索输出给定无向图中的各个连通分量。 注意输出顺序规定如下： 每个连通 |
53 |
2025-05-10 |
| 2161 |
深度优先遍历请编写程序，用深度优先搜索输出给定无向图中的各个连通分量。 注意输出顺序规定如下： 每个连通 |
21 |
2025-05-10 |
| 2162 |
邻接表表示的图基本操作请编写程序，实现并测试邻接表表示的图的以下基本操作： 返回图中顶点的第一个邻接顶点 |
30 |
2025-05-10 |
| 2163 |
邻接矩阵表示的图基本操作 请编写程序，实现并测试邻接矩阵表示的图的以下基本操作： 获取图的顶点个数 判断边 |
24 |
2025-05-10 |
| 2164 |
找众数 描述 输入多个实数，直到输入QUIT时停止，计算出众数。 输入 输入多个数，包含带有小数点的数，直到输入QU |
83 |
2025-05-09 |
| 2165 |
检查单词大小写 描述 检查输入的一个句子中的单词大小写问题，约定检查规则如下： 句子中的第一个单词，首字母必 |
51 |
2025-05-09 |
| 2166 |
计算字母在字符串中的百分比 描述 给你一个字符串 s 和一个目标字符 letter ，返回在 s 中等于 letter |
59 |
2025-05-09 |
| 2167 |
求特殊自然数 描述 一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺 |
59 |
2025-05-09 |
| 2168 |
雇佣兵 描述 雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。 当雇佣兵的体力值恰好为 |
44 |
2025-05-09 |
| 2169 |
计算多项式的导函数 描述 计算多项式的导函数是一件非常容易的任务。给定一个函数f(x)，我们用f'(x)来表示其 |
91 |
2025-05-09 |
| 2170 |
画矩形 描述 根据参数，画出矩形。 输入 输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽(高 |
37 |
2025-05-09 |
| 2171 |
最大半连通子图 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于 |
29 |
2025-05-08 |
| 2172 |
硬币购物 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬 |
67 |
2025-05-08 |
| 2173 |
文本生成器 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼 |
31 |
2025-05-08 |
| 2174 |
T4：小粉兔的成绩 题目描述 在神秘的魔法学校“赫尔蒙大学”，魔法学员们每学期都会修读各种各样的魔法课程。这 |
83 |
2025-05-08 |
| 2175 |
T3：新旧商铺 题目描述 在一个街道中有很多旧商铺，每个商铺从编号0到L依次排列。每个商铺原本都开着自己的小店 |
55 |
2025-05-08 |
