- 博客(2)
- 收藏
- 关注
原创 最优服务次序问题
2. 生成所有可能的初始服务次序,存储在sequences中,并初始化平均等待时间average_time和最优服务次序optimal_sequence;times = list(map(int, input('请输入各顾客需要服务时间,以空格分隔:').split()))3. 使用回溯算法从初始服务次序开始,每次选择一个顾客插入到未安排部分的末尾,并递归地继续安排剩余未安排顾客的服务;这段代码使用回溯算法穷举所有可能的服务次序,能够得到最优解,时间复杂度较高,但易于实现和理解。
2023-05-09 16:17:27 103 1
原创 实验1---lx
应如何安排n个顾客的服务次序才能使平均等待时间达到最小平均等待时间是n个顾客等待服务时间的总和除以n。print("第{0}个被选择服务的顾客的服务时间为:{1}, 等待时间为:{2}" .format(i,t[i],wait_time))贪心策略:由于每个顾客i的服务时间为ti,要实现等待服务时间总和最小,应该尽可能安排ti值小的顾客,进行服务。t = list(eval(input("请输入顾客各自所需的服务时间:")))n = eval(input("请输入要服务顾客的总人数:"))
2023-05-05 11:08:45 70 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人