首页 > 软考
题目内容 (请给出正确答案)
[单选题]

●要在8*8 的棋盘上摆放 8 个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用 (62) 来实现。(62)

A.分治法

B.动态规划法

C.贪心法

D.回溯法

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“●要在8*8 的棋盘上摆放 8 个“皇后”,要求“皇后”之间…”相关的问题
第1题
n皇后问题:按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子,n皇后问题等价于在nXn的棋盘上放置n个皇后,任何两个皇后不放在同一行或同一列或同一斜线上。请设计算法找出一个nXn格的棋盘上放置n个皇后并使其不能互相攻击的所有方案。

点击查看答案
第2题
在8×8的棋盘上跳动一个马,使完成每一个可能的跳动恰好一次,问这是否可能?

点击查看答案
第3题
问题描述: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个位置各一次,最后回到起点.这条

点击查看答案
第4题
(八皇后问题)设在初始状态下在国际象棋棋盘上没有任何棋子(皇后)。然后顺序在第1行,第2行,……第
(八皇后问题)设在初始状态下在国际象棋棋盘上没有任何棋子(皇后)。然后顺序在第1行,第2行,……第

8行上布放棋子。在每一行中有8个可选择位置,但在任一时刻,棋盘的合法布局都必须满足3个限制条件,即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法,求解并输出此问题的所有合法布局。(提示:用回溯法。在第n行第j列安放一个棋子时,需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态,若当前布局合法,可向下一行递归求解,否则可移走这个棋子,恢复安放该棋子前的状态,试探本行的第j+1列)

点击查看答案
第5题
在反向布放缆盘上的剩余光(电)缆时,应将盘上余缆采用盘“8”字的方法,排放成“8”字,应该注意:()A
在反向布放缆盘上的剩余光(电)缆时,应将盘上余缆采用盘“8”字的方法,排放成“8”字,应该注意:()

A.“8”字中间重叠点应集中堆放

B.“8”字缆圈上层不得套住下层,应保证缆线能自然拉开

C.布放时,操作人员不要站在“8”字缆圈之内

D.放缆时应合理调配作业人员的间距,以保证缆弯大于曲率半径要求。缆线不得打背扣,不得产生拉伸张力,不得将缆线在地面和树枝上磨擦、拖拉。

点击查看答案
第6题
8体位的改变易导致血压一过性降低或者升高,因此体位初步摆放后要测量血压()
点击查看答案
第7题
10000张分辨率为1024×768的真彩(32位)图片刻录到DVD光盘上,假设每张光盘可以存放4GB的信息,则需要(14)张光盘。

A.7

B.8

C.70

D.7l

点击查看答案
第8题
(8)若要在宏中打开某个数据表,应使用的宏命令是 【8】 。

点击查看答案
第9题
当电池室内蓄电池组按4层摆放时,其活荷载标准值应不小于()标准值(kN/㎡)

A.8

B.10

C.12

D.16

点击查看答案
第10题
关于布放光(电)缆正确的说法:()。

A.布放光(电)缆时,必须做到统一指挥,步调一致,按规定的旗语和号令行动

B.布放光(电)缆应用专用电缆拖车或千斤顶支撑缆盘

C.布放光(电)缆前,从缆盘上拆下的护板、铁钉必须妥善处置。缆盘两侧内外壁上的钩钉应清除干净

D.当在正向布放缆盘上的剩余光(电)缆时,应将盘上余缆采用盘“8”字的方法,排放成“8”字

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