问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数

涂色方案？

印刷电路板将布线区域划分成n×m个方格阵列(见图6-3(a)).精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案.在布线时,电路只能沿直线或直角布线(见图6-3(b).为了避免线路相交,已布线了的方格做了封锁标记,其他线路不允许穿过被封锁的方格.

算法设计:对于给定的布线区域,计算最短布线方案.

数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、m、k,分别表示布线区域方格阵列的行数、列数和封闭的方格数.接下来的k行中,每行2个正整数,表示被封闭的方格所在的行号和列号.最后的2行,每行也有2个正整数,分别表示开始布线的方格(p,q)和结束布线的方格(r,s).

结果输出:将计算的最短布线长度和最短布线方案输出到文件output.txt.文件的第1行是最短布线长度.从第2行起,每行2个正整数,表示布线经过的方格坐标.如果无法布线,则输出“NoSolution!”.

关于改良Neubauer计数板的描述，错误的是

A、计数板有2个计数室

B、每个计数室划成9个大方格

C、中央大方格划成25个中方格

D、WBC计数中央1个大方格的细胞数

E、RBC计数中央大方格中5个中方格细胞数

A.dm

B.cm

C.mm

D.mu;m

A.整个计数池被划分成9个大方格

B.中央大方格用单线划分成25个中方格

C.每个中方格用双线划分成16个小方格

D.每个大方格加上盖玻片后容积为0.1mm

E.每个小方格面积均为1/400mm

令h_n表示用红、白、蓝和绿色以下述方式给1×n棋盘上方格涂色的方法数，其中涂成红色的方格数为偶数，涂成白色的方格数为奇数。确定序列h₀，h₁，…，h_n，…的指数生成函数，并求出h_n。

A.每个计数室边长均为3mm

B.每个计数室划成9个大方格

C.中央大方格用双线划成16个中方格

D.每个大方格长宽均为1.0mm，加上盖玻片后容积为0.1mm

E.每个中方格又用单线划成16个小方格

如果偶数个方格被涂成红色以及偶数个方格被涂成绿色，试确定用红、蓝、绿和黄为1×n棋盘方格着色的方法数h_n。

A.五个大方格内红细胞数

B.五个小方格内红细胞数

C.十个中方格内红细胞数

D.五个中方格内红细胞数

E.二十五个中方格内红细胞数

考虑1×n棋盘。假设用红和蓝两种颜色之一为棋盘的每一个方格着色。令h_n是使得没有两个被涂成红色的方格相邻的着色方法数。求出h_n所满足的递推关系，然后得出h_n的公式。