分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 12 题
A66550
青少年软件编程（C语言）等级考试试卷（八级）：最短路径问题。平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 第一行为整数n。 第2行到…
2023年
编程题
A66548
青少年软件编程（C语言）等级考试试卷（八级）：社交网络随着社交平台的兴起，人们之间的沟通变得越来越密切。通过Facebook的分享功能，只要你是对方的好友，你就可以转发对方的状态，并且你的名字将出现在“转发链”上。经过若干次转发以后，很可能A分享了一条好友C的状态，而C的这条状态实际上是分享B的，但A与B可能并不是好友，即A通过C间接分享了B的状态。给定你N个人之间的好友关系，好友关系一定是双向…
2023年
编程题
A66494
泳池。小C在一个排水系统不太好的学校上学。又是一个下雨天，学校里高低不平积了很多水。小C突发奇想：如果大雨一直下，多久以后我可以在学校里游泳呢？ 学校是 N x N 的坐标方格 grid 中，每一个方格的值 grid(i,j)表示在位置 (i,j) 的高度。现在开始下雨了。当时间为 t 时，此时雨水导致方格中任意位置的水位为 t 。你可以从一个方格游向四周相邻的任意一个方格，但是前提是此时水位必…
2023年
编程题
A66485
道路。 N 个以 1 ... N 标号的
2023年
编程题
A66228
课程表现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们：[0, 1]。给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？，表示第a门课…
2023年
编程题
A66214
某公司新出了⼀款⽆⼈驾驶的⼩汽车，通过声控智能驾驶系统，乘客只要告诉汽车⽬的地，车⼦就能⾃动 选择⼀条优化路线，告诉乘客后驶达那⾥。请问下⾯哪项不是驾驶系统完成选路所必须的。（）
2023年
单选
A66191
某公司新出了⼀款⽆⼈驾驶的⼩汽车，通过声控智能驾驶系统，乘客只要告诉汽车⽬的地，车⼦就能⾃动 选择⼀条优化路线，告诉乘客后驶达那⾥。请问下⾯哪项不是驾驶系统完成选路所必须的。
2023年
单选
A66174
使⽤邻接矩阵表达n个顶点的有向图，则该矩阵的⼤⼩为（）。
2023年
单选
A66172
⼀个⽆向图包含n个顶点，则其最⼩⽣成树包含多少条边？（）。
2023年
单选
A66167
下⾯的程序使⽤出边的邻接表表达有向图，则下列选项中哪个是它表达的图？（）
2023年
单选
A66161
N个顶点的有向完全图（不带⾃环）有 N*(N-1)/2 条边。
2023年
判断
A66157
判断图是否连通只能⽤⼴度优先搜索算法实现。
2023年
判断