Strassen矩阵乘法是利用()实现的算法
A
分治策略
B
动态规划法
C
贪心法
D
回溯法
答案是：A
更新时间:2023/5/19 13:56:00
出自:延安大学算法设计与分析(高起专)
使用分治法求解不需要满足的条件是
A
子问题必须是一样的
B
子问题不能够重复
C
子问题的解可以合并
D
原问题和子问题使用相同的方法解
答案是：A
更新时间:2023/5/19 13:56:00
出自:延安大学算法设计与分析(高起专)
下面问题不能使用贪心法解决
A
单源最短路径问题
B
N皇后问题
C
最小花费生成树问题
D
背包问题
答案是：B
更新时间:2023/5/19 13:56:00
出自:延安大学算法设计与分析(高起专)
回溯法搜索状态空间树是按照的顺序
A
中序遍历
B
广度优先遍历
C
深度优先遍历
D
层次优先遍历
答案是：C
更新时间:2023/5/19 13:56:00
出自:延安大学算法设计与分析(高起专)
实现合并排序利用的算法是
A
分治策略
B
动态规划法
C
贪心法
D
回溯法
答案是：A
更新时间:2023/5/19 13:55:00
出自:延安大学算法设计与分析(高起专)
下列不是动态规划算法基本要素的是
A
定义最优解
B
构造最优解
C
算出最优解
D
子问题重叠性质
答案是：D
更新时间:2023/5/19 13:55:00
出自:延安大学算法设计与分析(高起专)
在下列算法中得到的解未必正确的是
A
蒙特卡罗算法
B
拉斯维加斯算法
C
舍伍德算法
D
数值概率算法
答案是：B
更新时间:2023/5/19 13:55:00
出自:延安大学算法设计与分析(高起专)
采用最大效益优先搜索方式的算法是
A
分支界限法
B
动态规划法
C
贪心法
D
回溯法
答案是：A
更新时间:2023/5/19 13:55:00
出自:延安大学算法设计与分析(高起专)
优先队列式分支限界法选取扩展结点的原则是
A
先进先出
B
后进先出
C
结点的优先级
D
随机
答案是：C
更新时间:2023/5/19 13:55:00
出自:延安大学算法设计与分析(高起专)
下列哪一种算法是随机化算法
A
贪心算法
B
回溯法
C
动态规划算法
D
舍伍德算法
答案是：D
更新时间:2023/5/19 13:55:00
出自:延安大学算法设计与分析(高起专)
实现棋盘覆盖算法利用的算法是
A
分治法
B
动态规划法
C
贪心法
D
回溯法
答案是：A
更新时间:2023/5/19 13:55:00
出自:延安大学算法设计与分析(高起专)
下面是贪心算法的基本要素的是
A
重叠子问题
B
构造最优解
C
贪心选择性质
D
定义最优解
答案是：C
更新时间:2023/5/19 13:55:00
出自:延安大学算法设计与分析(高起专)
回溯法的效率不依赖于下列哪些因素
A
满足显约束的值的个数
B
计算约束函数的时间
C
计算限界函数的时间
D
确定解空间的时间
答案是：D
更新时间:2023/5/19 13:55:00
出自:延安大学算法设计与分析(高起专)
下面哪种函数是回溯法中为避免无效搜索采取的策略
A
递归函数
B
剪枝函数
C
随机数函数
D
搜索函数
答案是：B
更新时间:2023/5/19 13:55:00
出自:延安大学算法设计与分析(高起专)
下面关于NP问题说法正确的是
A
NP问题都是不可能解决的问题
B
P类问题包含在NP类问题中
C
NP完全问题是P类问题的子集
D
NP类问题包含在P类问题中
答案是：B
更新时间:2023/5/19 13:55:00
出自:延安大学算法设计与分析(高起专)
蒙特卡罗算法是的一种
A
分支界限算法
B
概率算法
C
贪心算法
D
回溯算法
答案是：B
更新时间:2023/5/19 13:55:00
出自:延安大学算法设计与分析(高起专)
下列哪一种算法不是随机化算法
A
蒙特卡罗算法
B
拉斯维加斯算法
C
动态规划算法
D
舍伍德算法
答案是：C
更新时间:2023/5/19 13:54:00
出自:延安大学算法设计与分析(高起专)
是贪心算法与动态规划算法的共同点
A
重叠子问题
B
构造最优解
C
贪心选择性质
D
最优子结构性质
答案是：D
更新时间:2023/5/19 13:54:00
出自:延安大学算法设计与分析(高起专)
矩阵连乘问题的算法可由()设计实现
A
分支界限算法
B
动态规划算法
C
贪心算法
D
回溯算法
答案是：B
更新时间:2023/5/19 13:54:00
出自:延安大学算法设计与分析(高起专)
分支限界法解旅行售货员问题时,活结点表的组织形式是
A
最小堆
B
最大堆
C
栈
D
数组
答案是：A
更新时间:2023/5/19 13:54:00
出自:延安大学算法设计与分析(高起专) 目前为： 1/1 页 首页 上页 下页 尾页