- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 贪心法：最优服务次序
贪心法求解最优服务次序问题-设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n，共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小? 平均等待时间是n个顾客等待服务时间的总和除以n。 算法思想： 将所有顾客的服务时间进行从小到大排序，要使平均等待时间最小就要使总的等待时间最小，因此优先服务服务时间较小的顾客，将服务时间较大的顾客往后排，这样使得总的等待时间最小。 算法实例：10 3 6 9 1 5 12 32 58 42 13 4 输入顾客数目10，服务处数
2020-06-17 23:18:56
741
原创 分支限界法：求最小倍数
题目： 给定一个自然数N，0≤N≤4999和M各不同的十进制数字X1，X2,……，XM, 找出由这些数字所构成的正整数中N的倍数最小的正整数，设该正整数不超过232-1。 输入要求： 输入的第一行有两个整数，分别为该自然数N和数字的个数M,第2行有M个数字（ 0≤M≤9），数字之间用空格隔开。 输出要求： 输出一行为由这些数字所组成的该自然数的最小倍数，数字可重复使用。如果不存在这样的数，则输出0. 样例输入： 22 3 7 0 1 样例输出： 110 使用队列分支限界算法，不断从活结点队列中取出当前扩展结
2020-06-17 19:37:55
1707
原创 回溯法：GSM通信系统问题
回溯法：GSM通信系统问题 在GSM通信系统中，为了避免相邻基站之间的干扰要求相邻的基站之间不能采用相同的频率来进行通信。 由于频率资源有限，因此就要求基站所占用的频率资源越少越好。 输入要求： 输入包含某地区的基站之间的相邻情况。输入的第一行为一个整数n，表示有多少个邻接信息。后面的n行每一行包含一个邻接关系，每一行的形式如下： A:BCDH 其中A 表示某给基站的名称，:后的每一个字母都表示一个基站的名称，表示与A相邻的基站，基站数量在126之间，分别对应126个字母。如果某个基站没有相邻的基站，则形式
2020-06-08 09:39:15
1548
1
回溯法（基站频率问题）.sln
2020-06-08
贪心算法（最优服务次序）.sln
2020-06-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人