一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列...

填空题X 纠错

一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性：（）、（）、（）、（）、（）。

参考答案：确定性；有穷性；可行性；0个或多个输入；一个或多个输出

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

用分支限界法解装载问题时，对算法进行了一些改进，下面的程序段给出了改进部分；试说明斜线部分完成什么功能，以及这样做的原因，即采用这样的方式，算法在执行上有什么不同。

参考答案：1.斜线标识的部分完成的功能为：提前更新bestw值；2.这样做可以尽早的进行对右子树的剪枝。具体为：算法Maxload...

点击查看答案进入题库练习

问答题

已知非齐次递归方程：其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为：现有Hanoi塔问题的递归方程为：，求h（n）的非递归表达式。

参考答案： 利用给出的关系式，此时有：b=2,c=1,g(n)=1,从n递推到1，有：

点击查看答案进入题库练习

问答题

求证：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。

参考答案：对于任意f1（n）∈O（f（n）），存在正常数c1和自然数n1，使得对所有n≧n1，有f1（n）≦c1f（n）...

点击查看答案进入题库练习

问答题

举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。

参考答案：举例如：p{7，4，4}，w={3，2，2}，c=4时，由于7/3最大，若按题目要求的方法，只能取第一个，收益是7。而此...

点击查看答案进入题库练习

填空题

用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。

参考答案：排列树

点击查看答案进入题库练习

填空题

用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。

参考答案：子集树

点击查看答案进入题库练习

填空题

回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。

参考答案：子集树；排列树

点击查看答案进入题库练习

填空题

用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）

参考答案：O(h(n))

点击查看答案进入题库练习

填空题

回溯法是指（）。

参考答案：具有限界函数的深度优先生成法

点击查看答案进入题库练习

填空题

所谓最优子结构性质是指（）。

参考答案：问题的最优解包含了其子问题的最优解

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版