设有n=2k个运动员要进行循环赛，现设计一个满足以下要求的比赛日程表：&en...

问答题 设有n=2^k个运动员要进行循环赛，现设计一个满足以下要求的比赛日程表：
①每个选手必须与其他n-1名选手比赛各一次；
②每个选手一天至多只能赛一次；
③循环赛要在最短时间内完成。
（1）如果n=2^k，循环赛最少需要进行几天；
（2）当n=2³=8时，请画出循环赛日程表。

（1）8天；
（2）当n=2³=8时，循环赛日程表

1.问答题何谓P、NP、NPC问题？

2.问答题简单描述回溯法基本思想。

3.问答题何谓最优子结构性质？

4.问答题简述动态规划方法所运用的最优化原理。

5.问答题简单描述分治法的基本思想。

6.填空题许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质和（）性质。

7.填空题贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的（）。

8.填空题f（n）= 6×2ⁿ+n²，f（n）的渐进性态f（n）=（）

9.填空题计算机的资源最重要的是（）和（）资源。因而，算法的复杂性有（）和（）之分。

10.填空题算法的复杂性是（）的度量，是评价算法优劣的重要依据。