第5列，第2行表示的数对是（）

A.第2列第5行

B.第3列第4行

C.第5列第2行

A.（5，2）

B.（4，3）

C.（3，2）

算法设计:对于给定n堆石子,计算合并成一堆的最小得分和最大得分.

数据输入:由文件input.txt提供输入数据.文件的第1行是正整数n(1≤n≤100),表示有n堆石子.第2行有n个数,分别表示每堆石子的个数.

结果输出:将计算结果输出到文件outpur.txt.文件第1行的数是最小得分,第2行中的数是最大得分.

随着计算机技术的发展与普及，计算机已经成为各行各业最基本的工具之一，而且正迅速进入千家万户，有人还把它称为“第二文化”。

2．将第3、4段合并，设置成两栏，栏宽是6厘米，加分隔线，并以WDl8B．DOC为文件名保存在考生文件夹下。

3．创建文档，制作一个如下所示的3行5列的表格，各列的宽度是2厘米，并以 WDl8C．DOC为文件名保存在考生文件夹下。

4．创建文档，复制上面的3行5列表格，并将各列宽设置为3厘米、行高30磅，并修改成如下形状，并以WDl8D．DOC为文件名保存在考生文件夹下。

A.列标在前，行号在后

B.行号以阿拉伯数字排列，可以有无限多行

C.列标以英文字母排列，从A一直排列到Z

D.第6行和第5列交叉处的单元格地址应表示为F6

A.5:10

B.10:5

C.10

D.10E

A.第E行，第5列

B.第E行，第E列

C.第5行，第5列

D.第5行，第E列

证明：能够由数1，2，…，2n构造出满足

x₁₁＜x₁₂＜…＜x_1n

x₂₁＜x₂₂＜…＜x_2n

x₁₁＜x₂₁，x₁₂＜x₂₂，…，x_1n＜x_2n

的2行n列数组

的个数等于第n个Catalan数C_n。

问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.

算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).

结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.