通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017提高组] 中有题目如下:
第1题
在正实数构成的数字三角形排列形式如图所示,第一行的数为a11;第二行的数从左到右依次为a21,a22;…第n行的数为an1,an2,…,ann。从a11开始,每一行的数aij只有两条边可以分别通向下一行的两个数a(i+1)j和a(i+1)(j+1)。用动态规划算法找出一条从a11向下通到an1,an2,…,ann中某个数的路径,使得该路径上的数之和达到最大。
令C[i,j]是从a11到aij的路径上的数的最大和,并且C[i,0]=C[0,j]=0,则C[i,j]=( )。
max{C[i-1,j-1],C[i-1,j]}+aij
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]}+aij
所属试卷:NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017提高组]
有如下程序段,产生编译错误的语句是。
使用 time 库的相关函数获取 3 天前的时间。参考
以下关于 Python 缩进的描述中,错误的是( )。
下列数组定义错误的是。
下列链表中,其逻辑结构属于非线性结构的是( )。
设有定义:char s[81];int i=0;,以下
有以下程序:程序运行后的输出结果是( )。
已知 x={1:2,2:3},那么表达式 x.get
已知x={1:2,2:3},那么表达式x.get(2,
已知x=[1,2,3,4,5],那么执行语句x[1::
结构化程序的三种基本控制结构是( )。
以下库函数strcmp(char *s,char *t
声明一个具有全局作用域的外部函数,需要使用的关键字是_
若是a是int型变量,且a的初值为6,则执行表达式a+
物理层的重要特性不包括( )
假定计算机的主频为500MHz,CPI为4。现有设备A
下列选项中,可提高同步总线数据传输率的是( )。Ⅰ.
试述如何创建一个用户。答:可使用命令useradd创建
叙述Linux操作系统的三个主要部分及其功能。答:内核
超级块是描述 ______ 信息的数据结构,索引节点是
MYSQL用于对分组统计结果进行选择的语句是 。
连接是一种特殊的等值连接,它结果中不含重复的属
SQL语言中,修改表结构的命令是( )。
(15 分)某 CPU 中部分数据通路如题 43 图所
下列选项中,支持文件长度可变、随机访问的磁盘存储空间分
对任何一个二维数组的元素,都可以用数组名唯一地加以确定
功能:用函数将第2个串连接到第1个串之后,不允许使用s
新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练
输入:840 70 50 70 20 40 10 30
以下断电之后仍能保存数据的有( )。
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2