英识

常用排序法合集(python):快速排序法、冒泡排序法、选择排序法、插入排序法、希尔排序法、基数排序法

贪心法求解最优服务次序问题-设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n，共有s处可以提供此服务。应如何安排n个顾客的服务次序才能 使平均等待时间达到最小? 平均等待时间是n个顾客等待服务时间的总和除以n。

在GSM通信系统中，为了避免相邻基站之间的干扰要求相邻的基站之间不能采用相同的频率来进行通信。 由于频率资源有限，因此就要求基站所占用的频率资源越少越好。