问答题

简答题 对于4皇后问题,请画出用回溯法求解该问题时的搜索情况。

【参考答案】

<上一题 目录 下一题>
热门 试题

单项选择题
n个人拎着水桶在一个水龙头前面排队打水,水桶有大有小,请问他们怎样排队,才能使得总的排队时间最短。()

A.水桶大的人先打水
B.水桶小的人先打水
C.按照什么顺序都一样
D.先到的人先打水

单项选择题
在寻找n个元素中第k小元素问题中,如使用快速排序算法思想,运用分治算法对n个元素进行划分,应如何选择划分基准?下面()答案解释最合理。

A.随机选择一个元素作为划分基准
B.取子序列的第一个元素作为划分基准
C.用中位数的中位数方法寻找划分基准
D.以上皆可行。但不同方法,算法复杂度上界可能不同

相关试题
  • 在一个至少包含三个顶点的加权连通单向图中...
  • 用渐进表示法分析算法复杂度的增长趋势。
  • 将长度分别为m,n的两个单链表合并为一个单...
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...