![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
文章平均质量分 62
Rylynn_
许多年以后,吹着郑州凌冽的春风,总是会回想起岭南春天里泛着水珠的一切。
展开
-
算法学习系列(贪心算法)—机器人攀登问题
问题描述: 要举办一场机器人攀登接力赛,规定攀登总高度为m米,每队参赛机器人个数为n(2≤n≤10),每个机器人只能攀登1次,至少攀登1米,至多攀登k(1≤k≤20)米,并且只能在整米处接力。某队有n个机器人,在平时训练时进行了性能测试,得出每个机器人连续攀登1米、2米、…、k米的时间,机器人攀登路程越长,攀登速度就越慢。设计一个贪心算法,安排该队各机器人的攀登高度,使总攀登时间最少。原创 2017-03-23 10:37:03 · 3157 阅读 · 0 评论 -
算法学习系列(贪心算法)—多处最优服务次序问题
问题描述: 设有n(1≤n≤100)个顾客同时等待一项服务。顾客i需要的服务时间为ti,1≤i≤n,共有s处提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小。平均等待时间是n个顾客的等待时间(含服务时间)总和除以n。编写一个贪心算法,计算n个顾客的最小平均等待时间及各处的顾客服务次序。原创 2017-03-23 21:02:27 · 6443 阅读 · 0 评论