考虑一个1xn的棋盘、假定对棋盘的每一个格子用红或蓝两种颜色之一去着色令g（n)（n=1,2,3,...)表示“没有红色格子相邻的着色数目”建立g（n)应满足的递归式,并求出g（2)的通项公式.

A.1

B.2

C.3

D.4

算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.

结果输出:将取数的最大总和输出到文件output.txt.

如图x1.4所示，考查缺失右上角(面积为4ⁿ-1)的2ⁿ×2ⁿ棋盘，n≥1。

a)试证明，使用由三个1x1正方形构成、面积为3的L形积木，可以恰好覆盖此类棋盘;

b)试给出一个算法，对于任意n≥1，给出覆盖方案;

c)该算法的时间复杂度是多少？

A．对运输方式的直接影响

B．运输设备选用的材料性质

C．所运输的各类材料的数量

D．运输设备外形规格

A.砖块贴图

B.棋盘格贴图

C.渐变色贴图

D.细胞增值贴图

A.交叉点

B.空格

C.都可以

A.棋盘法

B.蛇形采样法

C.对角线法

D.八分法

A.星位

B.天元

C.星元