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

PROBLEM SET

回溯

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

共 20 题
重置

题目列表

共 20 题
A66059 C语言等级考试三级真题:42点。42是:· 组合数学上的第5个卡特兰数· 字符'*'的ASCII码· 钼的原子序数· 6与9的乘积结果的13进制表示· 生命、宇宙以及任何事情的终极答案· 以及……表达式(1+5)/2*(6-4)*7的值因此,小机器人Marvin发明了这个叫42点的小游戏。在这个游戏中,玩家会获得n个数。玩家需要使用'+'、'-'、… 2022年 深度优先搜索 整数运算 表达式求值 回溯 -- -- A66498 少年软件编程(C语言)等级考试(四级)编程题:数字组合。 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 2023年 递归 组合计数 回溯 -- -- A63216 蓝桥杯青少组C++编程国赛题:路线。 创意编程组 深度优先搜索 网格遍历 回溯 哈密顿回路 -- -- A71883 成语接龙 编程题 深度优先搜索 字符串处理 回溯 剪枝 入门 -- A62205 信息学奥赛练习题: 全排列。【 2023年 字符串 递归 全排列 回溯 -- -- A61524 2020年信息学奥赛csp-j阅读程序题:#include <algorithm> 2020年 深度优先搜索 递归 数组操作 回溯 -- -- A62192 信息学奥赛练习题: 组合的输出。【 2023年 递归 格式化输出 回溯 组合枚举 -- -- A62191 信息学奥赛练习题: 自然数的拆分。【 2023年 深度优先搜索 递归 回溯 字典序输出 -- -- A62190 信息学奥赛练习题: LETTERS。【 2023年 深度优先搜索 矩阵遍历 回溯 状态标记 -- -- A62185 信息学奥赛练习题: 棋盘问题。【 2023年 深度优先搜索 二维数组 回溯 剪枝 -- -- A62183 信息学奥赛练习题: 马走日。【 2023年 深度优先搜索 回溯 方向数组 棋盘遍历 -- -- A62182 信息学奥赛练习题: 单词接龙。【 2023年 深度优先搜索 字符串匹配 字符串处理 回溯 -- -- A62181 信息学奥赛练习题: 分成互质组。【 2023年 深度优先搜索 最大公约数 回溯 剪枝 -- -- A62019 假设有n根柱子,需要按照以下规则依次放置编号为1、2、3、...的圆环:每根柱子的底部固定,顶部可以放入圆环;每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有4根柱子时,最多可以放置( )个圆环。 2023年 深度优先搜索 图论建模 完全平方数 回溯 -- -- A61428 2018年NOIP提高组初赛C++阅读程序题:#include<cstdio> 2018年 递归 字典序 全排列 回溯 -- -- A65982 夺宝探险 你无意中发现了装满了宝藏的迷宫,你想要获得尽可能多的宝藏,但是迷宫里的机关阻碍了你的计划。迷宫的地面是M行N列的矩形网格,每格是一块带有机关且放置了1个宝藏的地砖,宝藏一共有K种,用1-K表示其种类,迷宫的入口只有一个,为迷宫的第一行第一列。地砖的机关如下:1. 每次你只能踏到你与你所在地砖相邻的地砖上(即前后左右4块);2. 当你踏上某块地砖后,其上的宝藏(假设种类为k)自动归属你,… 2022年 深度优先搜索 网格遍历 回溯 状态标记 -- -- A65978 出栈序列统计栈是常用的一种数据结构,有n个元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,2,…,n,经过一系列操作可能得到的输出序列总数。 2022年 递归 计数原理 回溯 -- -- A63162 路线 创意编程组 深度优先搜索 矩阵遍历 路径计数 回溯 -- -- A61814 信息学奥赛练习题:靶形数独【 2023年 深度优先搜索 回溯 -- -- A61731 假设有 n 根柱子,需要按照以下规则依次放置编号为 1,2,3,... 的圆环:每根柱子的底部固定,顶部可以放入圆环,每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 4 根柱子时,最多可以放置( )个圆环 2023年 深度优先搜索 图论建模 完全平方数 回溯 -- --