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

分类题库

C++编程题库

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

共 12 题 2024年

题目列表

共 12 题
A66867 以下动态规划算法的含义与⽬的是( ) 。1 int function(vector<int>& nums) { 2024年 动态规划 数组 状态转移 单选 A66864 在求解最优化问题时 ,动态规划常常涉及到两个重要性质, 即最优⼦结构和( ) 。 2024年 动态规划 最优子结构 重叠子问题 单选 A66858 在动态规划中 ,状态转移⽅程的作⽤是定义状态之间的关系。 2024年 动态规划 状态转移方程 判断 A66849 游戏3.1.1 题面描述你有四个正整数n,a,b,c ,并准备用它们玩一个简单的小游戏。在一轮游戏操作中,你可以选择将n减去a,或是将n减去b。游戏将会进行多轮操作,直到当n≤c时游戏结束。你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同,当且仅当游戏操作轮数不同,或是某一轮游戏操作中,一种操作序列选择将n减去a,而另一种操作序列选择将n减去b。如果a=b,也认为将n… 2024年 递推 动态规划 取模运算 计数问题 编程题 A66845 以下动态规划算法的含义与目的是( )。1 int function(vector<int>& nums) { 2024年 动态规划 数组 状态转移 单选 A66835 游戏 3.1.1 题面描述 你有四个正整数n,a,b,c ,并准备用它们玩一个简单的小游戏。 在一轮游戏操作中,你可以选择将n减去a,或是将n减去b 。游戏将会进行多轮操作,直到当n≤c时游戏结束。 你想知道游戏结束时有多少种不同的游戏操作序列。两种游戏操作序列不同,当且仅当游戏操作轮数不同,或是某 一轮游戏操作中,一种操作序列选择将n减去a ,而另一种操作序列选择将n减去b 。如果a… 2024年 递推 动态规划 取模运算 计数问题 编程题 A66708 在求解最优化问题时,动态规划常常涉及到两个重要性质,即最优子结构和( ) 2024年 动态规划 最优子结构 重叠子问题 单选 A66707 青蛙每次能跳1或2步,下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法,错误的是( )。1 int jump_recur(int n) { 2024年 递推 动态规划 递归 单选 A66702 计算得分 2024年 贪心 字符串 动态规划 子串匹配 编程题 A66681 下面Floyd算法中,横线处应该填入的是( )。#include <iostream> 2024年 动态规划 二维数组 Floyd算法 图论最短路 单选 A66674 美丽路径 2024年 深度优先搜索 动态规划 树结构 路径问题 编程题 A66649 矩阵移动题面描述小杨有一个有一个n×m的矩阵,仅包含01?三种字符。矩阵的行从上到下编号依次为1,2,...,n,列从左到右编号依次为1,2,…,m编号。小杨开始在矩阵的左上角(1,1),小杨只能向下或者向右移动,最终到达右下角(n,m)时停止,在移动的过程中每经过一个字符1得分会增加一分(包括起点和终点),经过其它字符则分数不变。小杨的初始分数为0分。小杨可以将矩阵中不超过x个字符?变为字符1… 2024年 动态规划 网格路径 字符替换 最优化策略 编程题