- 博客(4)
- 收藏
- 关注
RSS订阅原创 NOIP 2009 普及组初赛试题答案解析
小陈现有2个任务A，B要完成，每个任务分别有若干步骤如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。但是如果愿意，他可以在做完手中任务的当前步骤后，切换至另一个任务，从上次此任务第一个未做的步骤继续。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。<a[n]<n+1。纸带上面的每个格子是空白的，但是可以读写数据，在这个例子里，机器只能写0，1，或者什么也不写。
2023-08-27 12:03:49
215
1
原创 NOIP 2008 普及组初赛试题
当有多个函数构成嵌套调用时，按照"后调用先返回"的原则，上述函数之间的信息传递和控制转移必须通过"栈"来实现，每当调用一个函数时，就在栈顶为它分配一个存储区，每当退出一个函数时，就释放它的存储区，当前正在运行的函数的数据区必在栈顶。设栈 S 的初始状态为空，元素 a,b,c,d,e 依次入栈 S，出栈的序列为 b,d,f,e,c,a，则栈 S 的容量至少应该是（ ）。将数组 {8,23,4,16,77,−5,53,100} 中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（ ）次。
2023-08-22 18:07:38
161
原创 NOIP 2007 普及组初赛试题题目答案及解析
例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。已知 77 个节点的二叉树的先根遍历是 1 2 4 5 6 3 71 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是 4 2 6 5 1 7 34 2 6 5 1 7 3，则该二叉树的后根遍历是（ ）。表中的第一行通常称为属性名，表中的每一个元组和属性都是不可再分的，且元组的次序是无关紧要的。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。
2023-08-20 21:36:08
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人