通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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提高组]
C++系统预定了4个用于标准数据流的对象,下列选项中不
有以下程序,在横线应添加。
执行语句序列输出结果是。
(本题 11 分)对于题 43 中计算机 M 和程序
下列给定程序中,函数fun的功能是:用选择法对数组
有以下程序:程序运行后的输出结果是( )。
#编写程序,其功能为打印如下图所示图形。*******
表达式3|5的值为_______。
以下程序段print函数输出的结果是。
已知列表x=[1,2,3,4],那么执行语句del x
下面哪个协议运行在网络层( )
在其父目录不存在时先创建父目录的命令。答:mkdir
/etc/passwd中第几列表示用户登录的shell
apache的主配置文件是:
MySQL客户端程序 _____ 可用于从mysqld
给定平衡二叉树如下图所示,放入关键字 23 后,根中的
(10 分)现有 n(n>100000)个数保存在一维
(10分)在进行外部排序时,可使用置换-选择排序生成初
计算机网络:(9分)主机H登录FTP服务器后自服务器上
以下哪种功能没有涉及 C++语言的面向对象特性支持(
若定义:则表达式x+a%3*(int)(x+y)%2/
设以下变量均为int类型,则值不等于7的表达式是( )
则x的值为_____。
有以下程序程序的输出结果是
函数fun的功能是:为一个偶数寻找两个素数,这两个素数
若有以下程序则程序的输出结果是
(双子序列最大和)给定一个长度为n(3≤n≤1000)
输入: 3 5输出:
( 找第 k 大的数 ) 给定一个长度为 1,000,
NOIP 竞赛推荐使用的语言环境有( )。
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2