最新试题
一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性:()、()、()、()、()。
题型:填空题
何谓P、NP、NPC问题?
题型:问答题
流水作业调度中,已知有n个作业,机器M1和M2上加工作业i所需的时间分别为ai和bi,请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。(函数名可写为sort(s,n))
题型:问答题
简单描述回溯法基本思想。
题型:问答题
动态规划算法的两个基本要素是()和()。
题型:填空题
写出最优二叉搜索树问题的动态规划算法(设函数名binarysearchtree))。
题型:问答题
描述0-1背包问题。
题型:问答题
设有n=2k个运动员要进行循环赛,现设计一个满足以下要求的比赛日程表: ①每个选手必须与其他n-1名选手比赛各一次; ②每个选手一天至多只能赛一次; ③循环赛要在最短时间内完成。 (1)如果n=2k,循环赛最少需要进行几天; (2)当n=23=8时,请画出循环赛日程表。
题型:问答题
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
题型:问答题
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
题型:填空题