最新试题
设有n=2k个运动员要进行循环赛,现设计一个满足以下要求的比赛日程表: ①每个选手必须与其他n-1名选手比赛各一次; ②每个选手一天至多只能赛一次; ③循环赛要在最短时间内完成。 (1)如果n=2k,循环赛最少需要进行几天; (2)当n=23=8时,请画出循环赛日程表。
题型:问答题
以深度优先方式系统搜索问题解的算法称为()。
题型:填空题
算法就是一组有穷的(),它们规定了解决某一特定类型问题的()。
题型:填空题
流水作业调度中,已知有n个作业,机器M1和M2上加工作业i所需的时间分别为ai和bi,请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。(函数名可写为sort(s,n))
题型:问答题
计算机的资源最重要的是()和()资源。因而,算法的复杂性有()和()之分。
题型:填空题
在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型。3个基本计算模型是()、()、()。
题型:填空题
简单描述回溯法基本思想。
题型:问答题
动态规划算法的两个基本要素是()和()。
题型:填空题
f(n)= 6×2n+n2,f(n)的渐进性态f(n)=()
题型:填空题
二分搜索算法是利用()实现的算法。
题型:填空题