通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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语言数值常量是。
有以下程序:程序运行后的输出结果是( )。
有以下程序执行后的输出结果是( )。
表达 [index for index, value
#编写程序,其功能为打印如下图所示图形。*******
字典对象的________方法返回字典的“值”列表。
输出如下格式的小九九1*1=11*2=2 2*2= 4
表达式eval('''__import__('math
Python标准库os.path中用来分割指定路径中的
C语言中可处理的文件类型是( )。
从键盘输入一个字符串a,并在a串中的最大元素后边插入字
设有说明:double y=0.5,z=1.5;int
以下程序打开新文献f.txt,并调用字符输出函数将a数
输入了Shell命令的部分字符后按什么键可补全其余部分
假设你的用户账号是zheng,现在你登录进入linux
在一个以Head为头指针的单循环链表中,p指针指向尾指
2023年CSP-S1阅读程序题1:假设输入的x是不超
(归并第 k 小)已知两个长度均为 n 的有序数组 a
功能:从低位开始取出长整型变量s中偶数位上的数,依次构
一棵二叉树如右图所示,若采用顺序存储结构,即用一 维数
下列对操作系统功能的描述最为完整的是 ( ) 。
记 T 为一队列初始为空现有 n 个总和不超过 32
输入: 5 4 -6 -11 6 -59 22 -6
设字符串 S=”Olympic ”,S的非空子串的数目
将 2006 个人分成若干不相交的子集,每个子集至少有
输出: ________________
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型