通过键盘输入一个高精度的正整数n（n的有效位数≤240），去掉其中任意s个数...

问答题通过键盘输入一个高精度的正整数n（n的有效位数≤240），去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。【样例输入】 178543 S=4 【样例输出】 13

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

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

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

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

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

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

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

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

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

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

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