重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 大学专科> 电子信息
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

在“八皇后问题”的问题求解中,采用“试探-失败返回-再试探”的问题求解方法,该方法属于()。

A.分治法

B.枚举法

C.贪心法

D.回溯法E递推法

答案
查看答案
更多“在“八皇后问题”的问题求解中,采用“试探-失败返回-再试探”的问题求解方法,该方法属于()。A.分治”相关的问题

第1题

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

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

点击查看答案

第2题

在问题求解中,“试探-失败返回-再试探”的问题求解方法称为()。

在问题求解中,“试探-失败返回-再试探”的问题求解方法称为()。

点击查看答案

第3题

关于算法(Algorithm),下列叙述正确的是()。

A.在算法设计中,设计师和程序员之间采用流程图工具。

B.在算法描述中,自然语言、流程图和伪代码不能混合使用。

C.算法是问题求解方法及求解过程的描述。

D.自然语言描述常用于细节的描述。

E.在算法设计中,用户和分析师常采用伪代码描述算法,沟通思想。

点击查看答案

第4题

采用启发式问题求解策略,一定可以得到问题的解。()

采用启发式问题求解策略,一定可以得到问题的解。()

点击查看答案

第5题

在计算机问题求解中,下列叙述正确的是()。

A.在计算机问题求解中,计算机通过执行求解算法从而得到问题的解。

B.利用计算机进行问题求解,就是用机器代替人,属于计算机的人工智能应用。

C.计算机问题求解主要适应于自然系统,社会系统无法建模。

D.计算机进行问题求解把问题分成了数据和算法两个方面。

点击查看答案

第6题

对于正计算问题,下列论述正确的有______。

A.正计算就是已知所有组成环的基本尺寸和公差,求解封闭环的基本尺寸和公差

B.正计算主要用于验证设计的正确性和求工序间的加工余量

C.正计算就是已知封闭环的尺寸和公差以及各组成环的基本尺寸,求各组成环的公差

D.在正计算问题中,求封闭环公差时,采用等公差法求解

E.正计算只用在零件的工艺尺寸链的解算中

点击查看答案

第7题

关于问题与问题求解,下列说法正确的是()。A.在问题求解中,提出假设就是对问题求解结果的一种假

关于问题与问题求解,下列说法正确的是()。

A.在问题求解中,提出假设就是对问题求解结果的一种假设。

B.问题求解是人们为寻求问题答案而进行的一系列思维活动。

C.问题是客观存的,提出问题与发现问题与人对事情的好奇心和求知欲无关。

D.所有问题都是有科学研究价值的。

E.人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。

F.问题的发现与人的好奇心和求知欲有关,与人的知识和经验无关。

点击查看答案

第8题

下列选项中不适宜在体测谈单时应用的是()。

A.开放性问题

B.封闭式问题

C.导致结果的问题

D.试探性问题

点击查看答案

第9题

在运用节约里程法求解分送式配送路线优化问题时充分考虑了行程中的时间因素。()
点击查看答案

第10题

考虑一个背包问题,共有n=5个物品,背包容量为W=10,物品的重量和价值分别为:w={2,2,6,5,4},v={6,3,
5,4,6},求背包问题的最大装包价值。若此为0-1背包问题,分析该问题具有最优子结构,定义递归式为考虑一个背包问题,共有n=5个物品,背包容量为W=10,物品的重量和价值分别为:w={2,2,6,5

其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。 采用自底向上的动态规划方法求解,得到最大装包价值为(62),算法的时间复杂度为(63)。 若此为部分背包问题,首先采用归并排序算法,根据物品的单位重量价值从大到小排序,然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量,则得到的最大装包价值为(64),算法的时间复杂度为(65)。

A.11

B.14

C.15

D.16.67

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝