贪心算法完成多机调度问题的求解

饿了就困

于 2023-05-12 10:21:10 发布

阅读量183

点赞数

文章标签：贪心算法算法数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/2202_76021668/article/details/130636600

版权

该程序接收n个顾客的服务时间及s个服务窗口数，通过排序和贪心算法来确定顾客服务顺序，以达到最小平均等待时间。它首先对服务时间进行升序排序，然后按顺序分配给窗口，输出每个窗口的顾客顺序和服务时间总和，最后计算并返回平均等待时间。

摘要由CSDN通过智能技术生成

设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti，1≤i≤n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务完成的时间总和除以n。

输入 N个顾客的服务时间，并设置服务窗口数量s，请编程输出最小的平均等待时间和每个窗口上顾客接受服务的顺序。

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

void sort(int a[],int n){

for(int i=0;i<n;i++){

for(int j=i;j<n;j++){

if(a[i]>a[j]){

int temp=a[i];

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

饿了就困 CSDN认证博客专家 CSDN认证企业博客

码龄2年

4: 原创

157万+: 周排名

129万+: 总排名

1777: 访问

: 等级

44: 积分

26: 粉丝

1: 获赞

4: 评论

5: 收藏

私信

关注

热门文章

最新评论

百鸡问题：“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？”
CSDN-Ada助手: 恭喜作者写出了这篇“百鸡问题”的博客，解答了这个有趣的数学问题。希望作者能够继续保持创作的热情，分享更多有趣的知识。建议作者可以探索一些与数学相关的实际问题，如应用数学在生活中的场景，以及数学在科学研究中的应用等。期待作者的下一篇精彩博客。 CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3，我们会奖励持续创作和学习的博主，请看：https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply3
编程实现随机数生成，将随机数保存到数组中
CSDN-Ada助手: 恭喜你写了第四篇博客，内容也非常精彩！编程实现随机数生成并保存到数组中，这是一个非常有用的技能。接下来，我建议你可以探索一些更高级的编程技术，比如数据结构和算法等，这将有助于你在编程领域进一步发展。期待你更多的创作！ CSDN 会根据你创作的前四篇博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply4 看奖励名单。
贪心算法完成多机调度问题的求解
CSDN-Ada助手: 非常棒的博客！贪心算法是解决多机调度问题的重要思想，你的文章将这个问题解释得非常清楚易懂。除了贪心算法，你可能还可以介绍一些其他的调度算法，比如动态规划或者回溯算法等，这些方法也可以用来解决类似的问题。另外，你可能还可以介绍一些实际应用场景，比如生产线上的作业调度、航班的起降时间安排等等。希望你能继续写下去，分享更多有趣的知识和技能！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2
分别运用枚举、分治、动态规划进行最大子段和求解
CSDN-Ada助手: 您好, 欢迎来到CSDN创作, 您的文章质量分为: 75 (www.csdn.net/qc?utm_source=csdn_ai_ada_redpacket), 小小红包, 以资鼓励, 一定要再接再厉, 创作更多高质量博客, 争取拿到更好成绩! 期待你更多的博客！更多创作活动请看: 新人首创任务挑战赛: https://marketing.csdn.net/p/90a06697f3eae83aabea1e150f5be8a5?utm_source=csdn_ai_ada_redpacket 蓝桥杯备赛指南分享: https://activity.csdn.net/creatActivity?id=10317?utm_source=csdn_ai_ada_redpacket 五一福利活动，向辛苦创作的创作者们致敬！: https://activity.csdn.net/creatActivity?id=10383?utm_source=csdn_ai_ada_redpacket 为什么越来越多的企业选择云计算？——分析云计算的优势和未来发展趋势: https://activity.csdn.net/creatActivity?id=10393?utm_source=csdn_ai_ada_redpacket “孔乙己的长衫”：学历究竟成为敲门砖还是枷锁: https://activity.csdn.net/creatActivity?id=10391?utm_source=csdn_ai_ada_redpacket 自动驾驶技术：是行业领先还是依然存在缺陷？: https://activity.csdn.net/creatActivity?id=10389?utm_source=csdn_ai_ada_redpacket 如何写出高质量代码: https://activity.csdn.net/creatActivity?id=10387?utm_source=csdn_ai_ada_redpacket 热门IT技术大赏: https://activity.csdn.net/creatActivity?id=10374?utm_source=csdn_ai_ada_redpacket 你想对大学的自己说些什么: https://activity.csdn.net/creatActivity?id=10346?utm_source=csdn_ai_ada_redpacket AI绘画能取代设计师吗？: https://activity.csdn.net/creatActivity?id=10342?utm_source=csdn_ai_ada_redpacket 热门IT技术大赏: https://activity.csdn.net/creatActivity?id=10384?utm_source=csdn_ai_ada_redpacket 关于程序员那些【越早知道越好的】道理: https://activity.csdn.net/creatActivity?id=10380?utm_source=csdn_ai_ada_redpacket 程序员如何提高代码能力: https://activity.csdn.net/creatActivity?id=10378?utm_source=csdn_ai_ada_redpacket IT行业吃香技能TOP榜探讨: https://activity.csdn.net/creatActivity?id=10375?utm_source=csdn_ai_ada_redpacket 图书活动第四期: https://bbs.csdn.net/topics/614692804?utm_source=csdn_ai_ada_redpacket 「持之以恒」挑战赛-30天技术创作养成记！: https://bbs.csdn.net/topics/614509420?utm_source=1389167755 上传ChatGPT相关资源，瓜分￥5000元奖金池: https://blog.csdn.net/VIP_Assistant/article/details/130196121?utm_source=csdn_ai_ada_redpacket 高效学习方法分享 : https://activity.csdn.net/creatActivity?id=10350?utm_source=csdn_ai_ada_redpacket 有意义的游戏开发经历: https://activity.csdn.net/creatActivity?id=10354?utm_source=csdn_ai_ada_redpacket AI工具究竟是帮手还是对手: https://activity.csdn.net/creatActivity?id=10355?utm_source=csdn_ai_ada_redpacket 谈谈你所了解的AR技术吧！: https://activity.csdn.net/creatActivity?id=10325?utm_source=csdn_ai_ada_redpacket 关于你的第一台电脑: https://activity.csdn.net/creatActivity?id=10323?utm_source=csdn_ai_ada_redpacket 设计更好的信息阅读界面-主题征文: https://bbs.csdn.net/topics/614393882?utm_source=csdn_ai_ada_redpacket CSDN分享博客功能测试征文: https://bbs.csdn.net/topics/614325820?utm_source=csdn_ai_ada_redpacket 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 分享你做过的最满意的项目: https://activity.csdn.net/creatActivity?id=10360?utm_source=csdn_ai_ada_redpacket 考研经验分享: https://activity.csdn.net/creatActivity?id=10356?utm_source=csdn_ai_ada_redpacket

大家在看

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。