在“八皇后问题”的问题求解中,采用“试探-失败返回-再试探”的问题求解方法,该方法属于()。
A.分治法
B.枚举法
C.贪心法
D.回溯法E递推法
A.分治法
B.枚举法
C.贪心法
D.回溯法E递推法
第1题
8行上布放棋子。在每一行中有8个可选择位置,但在任一时刻,棋盘的合法布局都必须满足3个限制条件,即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法,求解并输出此问题的所有合法布局。(提示:用回溯法。在第n行第j列安放一个棋子时,需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态,若当前布局合法,可向下一行递归求解,否则可移走这个棋子,恢复安放该棋子前的状态,试探本行的第j+1列)
第3题
A.在算法设计中,设计师和程序员之间采用流程图工具。
B.在算法描述中,自然语言、流程图和伪代码不能混合使用。
C.算法是问题求解方法及求解过程的描述。
D.自然语言描述常用于细节的描述。
E.在算法设计中,用户和分析师常采用伪代码描述算法,沟通思想。
第5题
A.在计算机问题求解中,计算机通过执行求解算法从而得到问题的解。
B.利用计算机进行问题求解,就是用机器代替人,属于计算机的人工智能应用。
C.计算机问题求解主要适应于自然系统,社会系统无法建模。
D.计算机进行问题求解把问题分成了数据和算法两个方面。
第6题
A.正计算就是已知所有组成环的基本尺寸和公差,求解封闭环的基本尺寸和公差
B.正计算主要用于验证设计的正确性和求工序间的加工余量
C.正计算就是已知封闭环的尺寸和公差以及各组成环的基本尺寸,求各组成环的公差
D.在正计算问题中,求封闭环公差时,采用等公差法求解
E.正计算只用在零件的工艺尺寸链的解算中
第7题
关于问题与问题求解,下列说法正确的是()。
A.在问题求解中,提出假设就是对问题求解结果的一种假设。
B.问题求解是人们为寻求问题答案而进行的一系列思维活动。
C.问题是客观存的,提出问题与发现问题与人对事情的好奇心和求知欲无关。
D.所有问题都是有科学研究价值的。
E.人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。
F.问题的发现与人的好奇心和求知欲有关,与人的知识和经验无关。
第10题
其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。 采用自底向上的动态规划方法求解,得到最大装包价值为(62),算法的时间复杂度为(63)。 若此为部分背包问题,首先采用归并排序算法,根据物品的单位重量价值从大到小排序,然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量,则得到的最大装包价值为(64),算法的时间复杂度为(65)。
A.11
B.14
C.15
D.16.67