测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

C++编程题库

按题型、年份与知识点筛选,快速定位练习题。

共 8 题 2024年

题目列表

共 8 题
A66826 要求出简单有向图中从顶点A到顶点B的最短路径,在深度优先搜索和广度优先搜索中选择,广度优先更适 合。( ) 2024年 深度优先搜索 广度优先搜索 图论 最短路径 判断 A66822 俄罗斯⽅块3.2.1 题面描述⼩杨同学⽤不同种类的俄罗斯⽅块填满了⼀个⼤⼩为nxm的⽹格图。⽹格图由n×m个带颜⾊⽅块构成 。⼩杨同学现在将这个⽹格图交给了你 ,请你计算出⽹格图中俄罗斯⽅块的种类数。如果两个同⾊⽅块是四连通(即上下左右四个相邻的位置) 的 ,则称两个同⾊⽅块直接连通 ;若两个同⾊⽅块同时 与另⼀个同⾊⽅块直接或间接连通 ,则称两个同⾊⽅块间接连通 。⼀个俄罗斯⽅块由… 2024年 深度优先搜索 广度优先搜索 连通块 图形平移判重 编程题 A66705 同上题中的二叉树,阅读以下二叉树的深度优先搜索代码:1 #include <iostream> 2024年 深度优先搜索 二叉树 树遍历 单选 A66699 关于图的深度优先搜索和广度优先搜索,下列说法错误的是( )。 2024年 深度优先搜索 广度优先搜索 图论 单选 A66690 黑白翻转 2024年 深度优先搜索 贪心 树结构 编程题 A66674 美丽路径 2024年 深度优先搜索 动态规划 树结构 路径问题 编程题 A66654 ⼀个图 ,不管是否连通 ,都可以使用深度优先搜索算法进行遍历。 2024年 深度优先搜索 连通性 图遍历 判断 A66650 小杨寻宝题面描述小杨有⼀棵包含n个节点的树 ,树上的⼀些节点放置有宝物。小杨可以任意选择⼀个节点作为起点并在树上移动 ,但是小杨只能经过每条边⾄多⼀次 ,当小杨经过⼀条边后,这条边就会消失 。小杨每经过⼀个放置有宝物的节点就会取得该宝物。小杨想请你帮他判断自己能否成功取得所有宝物。 2024年 深度优先搜索 树结构 图遍历 路径判断 编程题