通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2019] 中有题目如下:
第1题
由正实数构成的数字三角形排列如图所示,第一行为数字 a1,1,第二行的数从左到右依次为 a2,1、 a2,2,第 n 行的数为 an,1、an,2...an,n。从 a1,1 开始,每一行的数ai,j 只有两条边可以分别通向下一行的两个数 ai+1,j 和 ai+1,j+1。用动态规划算法找出一条从 a1,1 向下通到 an,1、 an,2...an,n 中的某个路径,是的该路径上的数之和最大。
令 C[i][j]是从 a1,1 到 ai,j 的路径上的数值,并且 C[i][0] = C[0][j] = 0,则 C[i][j] = ( )
max(C[i−1][j−1],C[i−1][j])+ai,j
C[i−1][j−1]+C[i−1][j]
max(C[i−1][j−1],C[i−1][j])+1
max(C[i][j−1],C[i−1][j])+ai,j
所属试卷:CSP-S1提高级初赛试卷[2019]
在类声明中,紧跟在“public:”后声明的成员的访问
下列叙述中正确的是( )。
有以下程序:程序运行后的输出结果是( )。
以下叙述中正确的是。
已知x=[3, 3,4],那么表达式id(x[0])=
( )是信息传输的物理通道
vi编辑器具有三种工作模式,即:命令模式、文本编辑模式
什么是Linux?其创始人是谁?Linux操作系统的诞
简述解决忘记root密码的办法。参考答案:1)用Red
在数据库的E-R图中,椭圆框表达的是实体集的 。
MySQL客户端程序 _____用于数据库的备份。
create view语句创建视图,SELECT子句查
线性表( a1,a2,…,an)以链接方式存储时,访问
某Intenet主页的URL地址为http://www
快速以太网集线器按结构分为
统计每个部门中人数( )
要得到最后一句SELECT查询到的总行数,可以使用的函
设数组 S[ ]={93,946,372,9,146,
功能:计算出k以内最大的10个能被13或17整除的自然
x=5,y=8时,C语言表达式5-2>=x-1<=y-
一个C源程序中至少应包括一个_____函数。
C语言的三种基本结构是_____结构、选择结构、循环结
若有#define S(r) PI*r*r,则S(a+
以下叙述中正确的是
请编写一个函数fun,函数的功能是删除字符串中的所有空
将a、b、c三个结点链成一个单向链表,并给各结点的数据
输入: 3 5输出:
(子矩阵) 给输入一个 n1*m1 的矩阵 a,和 n
输入:6 6 5 5 3 输出:___________
在以下各项中,( )不是 CPU 的组成部分。
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2