填空题在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型。3个基本计算模型是()、()、()。
您可能感兴趣的试卷
最新试题
若n=4,在机器M1和M2上加工作业i所需的时间分别为ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。
题型:问答题
计算机的资源最重要的是()和()资源。因而,算法的复杂性有()和()之分。
题型:填空题
某一问题可用动态规划算法求解的显著特征是()。
题型:填空题
简单描述回溯法基本思想。
题型:问答题
以深度优先方式系统搜索问题解的算法称为()。
题型:填空题
算法的复杂性是()的度量,是评价算法优劣的重要依据。
题型:填空题
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
题型:填空题
二分搜索算法是利用()实现的算法。
题型:填空题
一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性:()、()、()、()、()。
题型:填空题
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
题型:问答题