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

PROBLEM SET

递归

按知识点筛选题目,系统巩固该考点。

共 400 题
重置

题目列表

共 400 题
A61279 (二叉查找树)二叉查找树具有如下性质:每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。试判断一棵树是否为二叉查找树。 输入的第一行包含一个整数 n,表示这棵树有 n 个顶点,编号分别为 1, 2, …, n,其中编号为 1 的为根结点。之后的第 i 行有三个数 value, left_child, right_child,分别表示该节点关键字的值、左子节点的编号、右子节点的… 2013年 递归 二叉查找树 树的遍历 区间约束 -- -- A61453 下面的故事与( )算法有着异曲同工之妙。从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事......’” 2018年 递归 算法思想 -- -- A61485 2019年信奥赛csp-j 初赛阅读程序3:#include<bits/stdc++.h> 2019年 递归 分治 数组 函数调用 -- -- A61484 矩阵变幻:有一个奇幻的矩阵,在不停的变幻,其变幻方式为:数字0变成矩阵,数字1变成矩阵。最初该矩阵只有一个元素0,变幻n次后,矩阵会变成什么样?例如,矩阵最初为:[0];矩阵变幻1次后: ;矩阵变幻2次后:。输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。试补全程序。提示: “<<”表示二进制左移运算符,例如(11)2<<2=(1100)2; 而“^”… 2019年 递归 分治 位运算 二维数组 -- -- A62207 信息学奥赛练习题: 数的计数。【 2023年 递推 动态规划 递归 -- -- A62206 信息学奥赛练习题: 逆波兰表达式。【 2023年 递归 字符串处理 逆波兰表达式 -- -- A62205 信息学奥赛练习题: 全排列。【 2023年 字符串 递归 全排列 回溯 -- -- A62204 信息学奥赛练习题: 分解因数。【 2023年 深度优先搜索 递归 计数 因数分解 -- -- A62199 信息学奥赛练习题: 汉诺塔问题。【 2023年 递归 函数调用 栈与递归 -- -- A62198 信息学奥赛练习题: 放苹果。【 2023年 动态规划 递归 组合计数 整数划分 -- -- A62196 信息学奥赛练习题: 2的幂次方表示。【 2023年 递归 进制转换 数学建模 字符串处理 -- -- A62193 信息学奥赛练习题: 判断元素是否存在。【 2023年 递归 条件判断 输入解析 集合生成 -- -- A61524 2020年信息学奥赛csp-j阅读程序题:#include <algorithm> 2020年 深度优先搜索 递归 数组操作 回溯 -- -- A62192 信息学奥赛练习题: 组合的输出。【 2023年 递归 格式化输出 回溯 组合枚举 -- -- A62191 信息学奥赛练习题: 自然数的拆分。【 2023年 深度优先搜索 递归 回溯 字典序输出 -- -- A62189 信息学奥赛练习题: 八皇后问题。【 2023年 深度优先搜索 递归 二维数组 回溯算法 -- -- A62188 信息学奥赛练习题: 八皇后。【 2023年 深度优先搜索 递归 回溯算法 排列枚举 -- -- A62180 信息学奥赛一本通练习题: 放苹果。【 2023年 动态规划 递归 组合计数 整数划分 -- -- A62163 信息学奥赛练习题:循环比赛日程表【 2023年 递归 二维数组 分治算法 循环赛日程表 -- -- A62161 信息学奥赛练习题:黑白棋子的移动【 2023年 递归 状态转移 字符串模拟 -- --