更多"回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。"的相关试题:
[填空题]用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。
[填空题]用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
[填空题]用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
[简答题]使用回溯法解0/1背包问题:n=3,C=9,V={6,10,3},W={3,4,4},其解空间有长度为3的0-1向量组成,要求用一棵完全二叉树表示其解空间(从根出发,左1右0),并画出其解空间树,计算其最优值及最优解。
[单项选择]回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
A. 广度优先
B. 活结点优先
C. 扩展结点优先
D. 深度优先
[填空题]用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
[单项选择]加密算法若按照密钥的类型划分可以分为()两种。
A. 非对称密钥加密算法和对称密钥加密算法;
B. 公开密钥加密算法和分组密码算法;
C. 序列密码算法和分组密码算法;
D. 序列密码算法和公开密钥加密算法。
[填空题]许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。
[单项选择]遗体运输的环境按照行走路径一般分为()。
A. 室内和室外
B. 平面和垂直
C. 宽阔和狭窄
D. 光明和黑暗
[单项选择]按照路由选择算法,连接LAN的网桥通常分为透明网桥和
A. 协议转换网桥
B. 不透明网桥
C. 源路选透明网桥
D. 源路选网桥
[单项选择]加密算法若按照密钥的类型划分可以分为()两种。
A. 非对称密钥加密算法和对称密钥加密算法
B. 公开密钥加密算法和分组密码算法
C. 序列密码算法和分组密码算法
D. 序列密码算法和公开密钥加密算法
[单项选择]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了()算法策略。
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
[单项选择]海洋运输的船舶按照运营方式一般分为租船运输和()。
A. 不定期运输
B. 专线运输
C. 内河运输
D. 班轮运输
[单项选择]货币发行按照经济性质划分.一般分为经济发行和 【 】
A. 财政发行
B. 货币发行
C. 税收发行
D. 票据发行
[填空题]动态轨道衡一般按照在线形式可分为()和();按照台面组合形式分为()、()和();按()方式可分为轴计量、转向架计量和整车计量。