单选题要在8×8的棋盘上摆放8个"皇后"，要求"皇后"之间不能发生冲突，即任何两个"皇后"不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。A 分治法B 动态规划法C 贪心法D 回溯法

题目
单选题
要在8×8的棋盘上摆放8个"皇后"，要求"皇后"之间不能发生冲突，即任何两个"皇后"不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。
A

分治法

B

动态规划法

C

贪心法

D

回溯法

相似考题

1.实现最长公共子序列利用的算法是()A.分治策略B.动态规划法C.贪心法D.回溯法

2.二分搜索算法是利用什么实现的算法()A.分治策略B.动态规划法C.贪心法D.回溯法

3.要在8×8的棋盘上摆放8个"皇后",要求"皇后"之间不能发生冲突,即任何两个"皇后"不能在同一行、同一列和相同的对角线上,则一般采用()来实现。A.分治法B.动态规划法C.贪心法D.回溯法

4.实现最大子段和利用的算法是()A.分治策略B.动态规划法C.贪心法D.回溯法

更多“单选题要在8×8的棋盘上摆放8个"皇后"，要求"皇后"之间不能发生冲突，即任何两个"皇后"不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。A 分治法B 动态规划法C 贪心法D 回溯法”相关问题

  • 第1题：

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

    (62)

    A．分治法

    B．动态规划法

    C．贪心法

    D．回溯法


    正确答案：D

  • 第2题：


    阅读下列说明和 C 代码，回答问题 1 至 3，将解答写在答题纸的对应栏内 【说明】 n 皇后问题描述为：在一个 nXn 的棋盘上摆放 n 个皇后，要求任意两个皇后不能冲突, 即 任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下： 将第 i 个皇后摆放在第 i 行，i 从 1 开始，每个皇后都从第 1 列开始尝试。尝试时判断 在 该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆 放 下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后 考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放方案。 【C 代码】 下面是算法的 C 语言实现。 （1）常量和变量说明



    【问题 1】（8 分） 根据题干说明，填充 C 代码中的空（1）?（4）。

    【问题 2】（3 分） 根据题干说明和 C 代码，算法采用的设计策略为
    【问题 3】（4 分） 当 n=4 时，有 （6） 种摆放方式，分别为 （7） 。有2种摆法


    答案：
    解析：
    【问题 1】 （1）queen[i]==queen[j]（2）1 （3）Place(j)&&j<=n（4）Nqueen(j+1)

    【问题 2】（5）回溯法

    【问题 3】有2种摆法分别为2413，3142

  • 第3题：

    实现大整数的乘法是利用的算法（）

    • A、贪心法
    • B、动态规划法
    • C、分治策略
    • D、回溯法

    正确答案:C

  • 第4题：

    实现棋盘覆盖算法利用的算法是（）。

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

    正确答案:A

  • 第5题：

    哈夫曼编码可利用（）算法实现。

    • A、分治策略
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:C

  • 第6题：

    实现最大子段和利用的算法是（）。

    • A、分治策略
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:B

  • 第7题：

    合并排序算法是利用（）实现的算法。

    • A、分治策略
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:A

  • 第8题：

    单选题
    实现最大子段和利用的算法是（）。
    A

    分治策略

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： D
    解析： 暂无解析

  • 第9题：

    单选题
    合并排序算法是利用（）实现的算法。
    A

    分治策略

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： C
    解析： 暂无解析

  • 第10题：

    单选题
    实现最长公共子序列利用的算法是（）。
    A

    分治策略

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    实现循环赛日程表利用的算法是（）。
    A

    分治策略

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    实现合并排序利用的算法是（）。
    A

    分治策略

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： D
    解析： 暂无解析

  • 第13题：

    阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
    【说明】
    n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。
    拟采用以下思路解决n-皇后问题：第i个皇后放在第i行。从第一个皇后开始，对每个皇后，从其对应行（第i个皇后对应第i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。
    【C代码】
    下面是算法的C语言实现。
    （1）常量和变量说明
    pos：一维数组，pos[i]表示第i个皇后放置在第i行的具体位置。
    count：统计放置方案数。
    i，j，k：变量。
    N：皇后数。
    （2）C程序

    #include #include #define N4/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/in isplace(int pos[],int k) {int i;for(i=1; i=1) {pos[j]= pos[j]+1；/*尝试摆放第i个皇后*/while(pos[j]<=N&&（3）_) {pos[j]= pos[j]+1;}/*得到一个摆放方案*/if(pos[j]<=N&&j══ N) {printf("方案%d: ",count++);for(i=1; i<=N; i++){printf("%d",pos[i]);}printf("\n");}/*考虑下一个皇后*/if(pos[j]<=N&&（4） ) {j=j+1;} else{ //返回考虑上一个皇后pos[j]=0;（5） ;}}return 1;}。

    【问题1】（10分）
    根据以上说明和C代码，填充C代码中的空（1）～（5）。
    【问题2】（2分）
    根据以上说明和C代码，算法采用了（6）设计策略。
    【问题3】（3分）
    上述C代码的输出为：（7）。


    答案：
    解析：
    【问题1】
    （1）pos[i] ==pos[k]
    （2）j=1
    （3）isplace(pos,j)==0
    （4）j（5）j=j-1
    【问题2】
    答案：回溯法
    【问题3】
    答案：
    方案1：2 4 1 3
    方案2：3 1 4 2

  • 第14题：

    阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
    【说明】
    n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。
    拟采用以下思路解决n-皇后问题：第i个皇后放在第i行。从第一个皇后开始，对每个皇后，从其对应行（第i个皇后对应第i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。
    【C代码】
    下面是算法的C语言实现。
    (1)常量和变量说明
    pos：一维数组，pos[i]表示第i个皇后放置在第i行的具体位置
    count：统计放置方案数
    i，j，k：变量
    N：皇后数



    【问题1】（10分）

    根据以上说明和C代码，填充C代码中的空（1）～（5）。

    【问题2】（2分）

    根据以上说明和C代码，算法采用了（6）设计策略。

    【问题3】（3分）

    上述C代码的输出为：（7）。


    答案：
    解析：
    【问题1】（10分）
    (1) pos[i]==pos[k]
    (2) j=1
    (3) isplace(pos,j)==0
    (4) j(5) j=j-1|
    【问题2】（2分）
    回溯法
    【问题3】（3分）
    方案1：2 4 1 3
    方案2：3 1 4 2

  • 第15题：

    Strassen矩阵乘法是利用（）实现的算法。

    • A、分治策略
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:A

  • 第16题：

    实现最长公共子序列利用的算法是（）。

    • A、分治策略
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:B

  • 第17题：

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

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

    正确答案:D

  • 第18题：

    实现循环赛日程表利用的算法是（）。

    • A、分治策略
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:A

  • 第19题：

    备忘录方法是那种算法的变形。（）

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

    正确答案:B

  • 第20题：

    单选题
    哈夫曼编码可利用（）算法实现。
    A

    分治策略

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： B
    解析： 暂无解析

  • 第21题：

    单选题
    备忘录方法是那种算法的变形。（）
    A

    分治法

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： D
    解析： 暂无解析

  • 第22题：

    单选题
    要在8×8的棋盘上摆放8个"皇后"，要求"皇后"之间不能发生冲突，即任何两个"皇后"不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。
    A

    分治法

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： A
    解析： 8皇后问题等价于要求在一个8×8格的棋盘上放置8个皇后，使得任意两个皇后不能放在同一行或同一列或同一斜线上。求解过程从空棋盘开始，设在第1行至第m行都已经正确放置了m个皇后的基础上，再在第m+1行上找合适的位置放置第m+1个皇后，直至第8行也找到合适的位置放置第8个皇后。在任一行上都有8种选择，开始时，位置在第1列，以后改变时，顺序选择第2列、第3列、…、第8列。当第8列也不是一个合适的位置时，就要回溯，去改变前一行的位置。分治法将复杂的大问题分解成规模小的问题以各个击破。归并排序等算法是采用分治法实现的。动态规划法与分治法类似，基本思想也是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解，背包问题、LCS问题等是采用动态规划法实现的。贪心法跟动态规划法一样，也是用来解决最优问题的，但贪心法并不从整体最优考虑，它所做出的选择只是某种意义上的局部最优。

  • 第23题：

    单选题
    实现大整数的乘法是利用的算法（）
    A

    贪心法

    B

    动态规划法

    C

    分治策略

    D

    回溯法


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    实现棋盘覆盖算法利用的算法是（）。
    A

    分治法

    B

    动态规划法

    C

    贪心法

    D

    回溯法


    正确答案： D
    解析： 暂无解析

相关内容