GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

递推关系

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

共 33 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 33 题

A61435 关于 Catalan 数 Cn = (2n)! / (n + 1)! / n！，下列说法中错误的是（）。 2018年 组合计数递推关系 Catalan数 -- -- A61395 若某算法的计算时间表示为递推关系式： T(N) = 2T(N / 2) + N log N T(1) = 1 则该算法的时间复杂度为（）。 2017年 时间复杂度递推关系主定理 -- -- A61391 若 f[0] = 0, f[1] = 1, f[n + 1] = (f[n] + f[n - 1]) / 2，则随着 i 的增大，f[i]将接近于( )。 2017年 递推关系数列极限 -- -- A61553 假设某算法的计算时间表示为递推关系式 𝑇(𝑛) = 3𝑇 (n/2) + Θ(𝑛)，𝑇(1) = Θ(1)，则算法的时间复杂度为 ( ) 2021年 时间复杂度递推关系主定理 -- -- A61677 Hanoi 双塔问题(Noip2007) 【问题描述】给定 A、B、C 三根足够长的细柱，在 A 柱上放有 2n 个中间有孔的圆盘，共有 n 个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为 n=3 的情形)。现要将这些圆盘移到 C 柱上，在移动过程中可放在 B 柱上暂存。要求:(1)每次只能移动一个圆盘;(2)A、B、C 三根细柱上的圆盘都要保持上小下大的顺序;… 2023年 数学建模递推关系高精度运算汉诺塔问题 -- -- A55670 根据规律 3、7、15、31、63、的下一个数字是多少?( ) 2024年-选择题 数学归纳数列规律递推关系 -- -- A66566 某算法的递推关系式为T(n)=T(n-1)+n（n为正整数）及T(o)=1 ，则该算法的时间复杂度为O(n2)。 2024年 时间复杂度递推关系算法分析 -- -- A67635 考虑最坏情况下冒泡排序算法的时间复杂度，T(n)为待排序数字的数目为n的复杂度，则其递推关系式为T(n)=T(n-1)+n，T(o)=1。 2025年 时间复杂度递推关系冒泡排序 -- -- A62732 斐波那契数列定义为：F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n≥2）。用Si表示前i项和，则Sn可以表示为（） 2025年 数列求和递推关系斐波那契数列 -- -- A62721 10条直线，最多可以把平面分为______个区域。 2025年 递推关系平面分割数学归纳法 -- -- A67174 假设一个算法时间复杂度的递推式是（ n为正整数），和 T(0)=1，那么这个算法的时间复杂度是（）。 2025年 时间复杂度递推关系算法分析 -- -- A67899 元宵节晚上，小朋友沿着一条发光石板路前进，每次可向前走 1 块或 2 块石板。动态规划定义如下：dp[i] = dp[i - 1] + dp[i - 2] ，下面关于 dp[i] 的含义最合适的是（）。 2026年 动态规划递推关系状态定义 -- -- A67886 假设一个算法时间复杂度的递推式是T(n)=2T(n-1)+1（n为正整数），且T(o)=1 ，那么这个算法的时间复杂度是（）。 2026年 时间复杂度递推关系算法分析 -- --