首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

在9X9的方格表中,每行每列都有小方格被染成黑色,且一共只有29个小方格为黑色。如果a表示至少包含5

个黑色小方格的行的数目,6表示至少包含5个黑色小方格的列的数目,则a+b的最大值是()。

A.25

B.10

C.6

D.14

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在9X9的方格表中,每行每列都有小方格被染成黑色,且一共只有…”相关的问题
第1题
在9×9的方格表中,每行每列都有小方格被染成黑色,且一共只有29个小方格为黑色。如果a表示至少包含5
个黑色小方格的行的数目,b表示至少包含5个黑色小方格的列的数目,则a+b的最大值是()。

A.25

B.10

C.6

D.14

点击查看答案
第2题
问题描述:试设计一个用队列式分支限界法搜索一般解空间的函数,其参数包括结点可行性削定函数
和上界函数等必要的函数,并将此函数用于解布线问题.

印制电路板将布线区域划分成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!".

问题描述:试设计一个用队列式分支限界法搜索一般解空间的函数,其参数包括结点可行性削定函数和上界函数等

点击查看答案
第3题
问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数
所在方格没有公共边,且取出的数的总和最大.试设计一个满足要求的取数算法.

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

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

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

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

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

点击查看答案
第4题

魔鬼幻方中,每行、列、对角线之和为34,四个角之和也为34,任意四个方格的数之和34,任意九个方格组成的正方形的四个角的数之和是()

A.68

B.34

C.17

D.102

点击查看答案
第5题
问题描述:8×8的国际象棋棋盘上的一只马,恰好走过除起点外的其他63个位置各一次,最后回到起点.
这条路线称为马的一条Hamilton周游路线.对于给定的m×n的国际象棋棋盘,m和n均为大于5的偶数,且|m-n|≤2,试设计一个分治算法找出马的一条Hamilton周游路线.

算法设计:对于给定的偶数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步.

问题描述:8×8的国际象棋棋盘上的一只马,恰好走过除起点外的其他63个位置各一次,最后回到起点.这条

问题描述:8×8的国际象棋棋盘上的一只马,恰好走过除起点外的其他63个位置各一次,最后回到起点.这条

点击查看答案
第6题
Exce1中,电子表格中的每一个小方格叫做()

A.工作簿

B.工作表

C.活动单元格

D.单元格

点击查看答案
第7题
在Word 2007中,设计一张网格颜色为绿色、列数和行数为20×20的方格稿纸,较便捷的操作是()

A.使用稿纸设置功能进行设置

B.使用表格绘制和表样式功能进行绘制

C.使用新建绘图画布功能进行绘制

D.使用绘图边框功能进行绘制

点击查看答案
第8题
已经跟酒店作好预订,但需要取消时,酒店的经办人应取出一张新的订房表,在取消一栏的小方格上打勾,以表示有关取消的预定。()
点击查看答案
第9题
有关调查表的填写,下列说法错误的是()。

A.调查表可以使用铅笔填写

B.假如文字或数字填写错误,先在错误项的文字或数字上用双横线划去,在画线上方另行填写对的文字或数字

C.每个项目最右边的小方格是编码格,在调查开始前,进行编码

D.调查员在填写完表格后,要将表中各项填报内容进行查对

E.数字和编码不要填出编码格外

点击查看答案
第10题
在编辑颜色时,按住()键的同时单击颜色表中的方格可将它删除。

A.Ctrl

B.Alt

C.Shift

D.空格

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改