题目内容
(请给出正确答案)
[主观题]
简述分治法在每一层递归上的三个步骤的具体内容。
答案
查看答案
第5题
A.磨耗层
B.透层
C.粘层
D.上封层
E.下封层(3)影响二灰稳定碎石和石灰稳定土施工质量的关键点是什么?
第7题
8行上布放棋子。在每一行中有8个可选择位置,但在任一时刻,棋盘的合法布局都必须满足3个限制条件,即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法,求解并输出此问题的所有合法布局。(提示:用回溯法。在第n行第j列安放一个棋子时,需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态,若当前布局合法,可向下一行递归求解,否则可移走这个棋子,恢复安放该棋子前的状态,试探本行的第j+1列)
第8题
A.专家经验判定法
B.权值因子判断表法
C.层次分析法
D.加权平均法
第10题
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.