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

admin2014-10-13 58

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

选项 A、分治法
B、动态规划法
C、贪心法
D、回溯法

答案D

解析 8皇后问题等价于要求在一个8x8格的棋盘上放置8个皇后，使得任意两个皇后不能放在同一行或同一列或同意斜线上。求解过程从空棋盘开始，设在第1行至第m行都已经正确放置了m个皇后的基础上，再在第m+1行上找合适的位置放置第m+1个皇后，直至第8行也找到合适的位置放置第8个皇后。
在任一行上都有8种选择，开始时，位置在第1列，以后改变时，顺序选择第2列、第3列、…、第8列.当第8列也不是一个合适的位置时，就要回溯，去改变前一行的位置。分治法将复杂的大问题分解成规模小的问题以各个击破。归并排序等算法用到的是分治法实

转载请注明原文地址:https://kaotiyun.com/show/CURZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

IPv6地址33AB：0000：0000：CD30：0000：0000：0000：0000／60可以表示成各种简写形式，以下写法中，正确的是()。

根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。

软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)

在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是__________。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的

收入能够导致企业所有者权益增加，但导致所有者权益增加的不一定都是收入。()

肝脓肿声像图表现最不常见的是

关于错牙合畸形的描述，错误的为

A．咯血B．呕血+黑便C．黏液脓血便D．鲜血便E．果酱样便食管或胃底静脉曲张破裂大出血可见

根据《立法法》的规定，只能制定法律的事项包括：()

证券经纪商和客户建立了买卖委托关系后，客户往往希望证券经纪商能够提供及时、准确的信息服务。这些信息服务包括(　　)。

在“生产一消耗”总过程中，每一次补充，劳动者体内的人力资本会比上一过程有所提高，这是人力资本的()特点。

Ad.AEmbassyVacationResortsCalifornia,FloridaandHawaiiAttheEmbassyVacationResorts,ourvacationownershipallows

Themissingchild’sparentsbecamemoreandmoreworriedasthehours______.

CHANGESINMALEBODYIMAGEA．Thepressuresonwomentolookslender,youthfulandattractivehavebeenextensivelydocumente

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

软件设计师上午基础知识考试

软考中级

IPv6地址33AB：0000：0000：CD30：0000：0000：0000：0000／60可以表示成各种简写形式，以下写法中，正确的是()。

根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。

软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)

在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是__________。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的

收入能够导致企业所有者权益增加，但导致所有者权益增加的不一定都是收入。()

肝脓肿声像图表现最不常见的是

关于错牙合畸形的描述，错误的为

A．咯血B．呕血+黑便C．黏液脓血便D．鲜血便E．果酱样便食管或胃底静脉曲张破裂大出血可见

根据《立法法》的规定，只能制定法律的事项包括：()

证券经纪商和客户建立了买卖委托关系后，客户往往希望证券经纪商能够提供及时、准确的信息服务。这些信息服务包括( )。

在“生产一消耗”总过程中，每一次补充，劳动者体内的人力资本会比上一过程有所提高，这是人力资本的()特点。

Ad.AEmbassyVacationResortsCalifornia,FloridaandHawaiiAttheEmbassyVacationResorts,ourvacationownershipallows

Themissingchild’sparentsbecamemoreandmoreworriedasthehours______.

CHANGESINMALEBODYIMAGEA．Thepressuresonwomentolookslender,youthfulandattractivehavebeenextensivelydocumente

证券经纪商和客户建立了买卖委托关系后，客户往往希望证券经纪商能够提供及时、准确的信息服务。这些信息服务包括(　　)。