留给互联网世界的一些字节

------------------------------------------------------------Sun---------------------------------------------------------------------------书：计算机算法设计与分析     1.原理：在对问题求解时，总是做出在当前看来是最好的选择。也就

------------------------------------Sun----------------------------------------------问题描述：一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n 要求：第一行有2个正整数n和k，表示汽车

书：计算机算法设计与分析Q:设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。 按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。如下图： 思路：按分治

------------------------------------------------------------Sun---------------------------------------------------------------------------问题描述： 设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道。这n个文件的检索概率分别是

------------------------------------------------------------Sun---------------------------------------------------------------------------题目描述设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1输入第

------------------------------------------------------------Sun---------------------------------------------------------------------------问题描述：在足够多的会场里安排一批活动，并用尽可能少的会场安排这些活动。                   图

-----------------------------------------------------------Sun---------------------------------------------------------------------------此快速排序采用分治策略。  1.分解：以某元素为分点，分为小于此分点的值，大于此分点的值。  2.递归

------------------------------------------------------------Sun---------------------------------------------------------------------------在一个 2^k * 2^k 个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格，称该棋

------------------------------------------------------------Sun---------------------------------------------------------------------------1.最优服务次序  问题描述：          n个顾客同时等待一项服务，应如何安排顾客等待次序才能使

举例 4 4 = 3 + 1 4 = 2 + 2 = 2 + 1 + 1 4 = 1 + 1 +1 +1函数为 int devide(int n, int m); 其中n为要划分的正整数，m是划分中的最大加数(当m > n时，最大加数为n)，    1 当n = 1 || m = 1时，函数返回值为1，只有一个划分   1 + 1 + 1 + 1    表示为