问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数
算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.
结果输出:将取数的最大总和输出到文件output.txt.
算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.
结果输出:将取数的最大总和输出到文件output.txt.
第1题
算法设计:对于给定的偶数m,n≥6,且|m-n|≤2,计算m×n的国际象棋棋盘上马的一条Hamilton周游路线.
数据输入:由文件input.txt给出输入数据.第1行有两个正整数m和n,表示给定的国际象棋棋盘山m行,每行n个格子组成.
结果输出:将计算出的马的,Hamilton周游路线用下面的两种表达方式输出到文件output.txt.
第1种表达方式按照马步的次序给出马的Hamilton周游路线.马的每一步用所在的方格坐标(x,y)来表示.x表示行坐标,编号为0,1,...,m-1;y表示列坐标,编号为0,1...,n-1.起始方格为(0,0).
第2种表达方式在棋盘的方格中标明马到达该方格的步数.(0,0)方格为起跳步,并标明为第1步.
第2题
的最小值称为数据包序列的均衡负载量.
算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.
结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.
第3题
问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是li(1≤i≤n).程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序.
算法设计:对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数.
数据输入:由文件input.txt给出输入数据.第1行是2个正整数,分别表示文件个数n和磁带的长度L.接下来的1行中,有1个正整数,表示程序存放在磁带上的长度.
结果输出:将计算的最多可以存储的程序数输出到文件output.txt.
第4题
算法设计:给定平面上n个点,计算这n个点的最短双调TSP回路.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的平面上的点数.在接下来的n行中,每行2个实数,分别表示点的x坐标和y坐标.
结果输出:将计算的最短双调TSP回路的长度(保留2位小数)输出到文件output.txt.
第5题
算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.
结果输出:将计算的最少会场数输出到文件output.txt.
第6题
装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
第7题
在一个不透明的布袋中装有2个白球、m个黄球和若干个黑球,它们只有颜色不同,则m=3. (1)从布袋中随机摸出一个球,摸到白球的概率是0.2. (2)从布袋中随机摸出一个球,摸到黄球的概率是0.3.
A.条件(1)充分,但条件(2环充分.
B.条件(2)充分,但条件(1)不充分.
C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分.
D.条件(1)充分,条件(2)也充分.
E.条件(1)和(2)单独都不充分,条件(1)和条件(2)联合起来也不充分.
第8题
请问:在这场比赛中,上场的是哪几个队员?()
A.A、B、C、D、E和G
B.A、B、D、E、G和T
C.A、B、C、E、G和R
D.B、C、E、G、R和T
第9题
A.人生苦短,应该让它不朽
B.理想最终成为我们的墓志铭
C.缔造生活的一切都应该从社会化开始
D.描述理想是每一个人都该拥有的自由
第10题
A.字典编辑从职业上讲对那些很少使用的短语并不感兴趣。
B.字典编辑有确切的数量标准来断定一个单词是在什么时候转变成了一种习惯用法。
C.一个新的概念要被接受,字典编辑就必须在他们的字典里收录相关的单词或短语。
D.当一个单词转变成一种习惯用法时,它的意思在转变的过程中不会经受任何严重的歪曲。
E.那些表示新概念的单词倾向于在它所表示的概念被理解之前被使用。
第11题
A.字典编辑从职业上讲对那些很少使用的短语并不感兴趣。
B.字典编辑有确切的数量标准来断定一个单词是在什么时候转变成了一种习惯用法。
C.一个新的概念要被接受,字典编辑就必须在他们的字典里收录相关的单词或短语。
D.当一个单词转变成一种习惯用法时,它的意思在转变的过程中不会经受任何严重的歪曲。
E.那些表示新概念的单词倾向于在它所表示的概念被理解之前被使用。