考场分配的最优算法

彭率 2017-04-23 02:52:46

每个考场的可容纳考生数不同，将一定数量的考生分配到这些考场，得出占用考场数最少的最优算法。

...全文

1170 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

tanta 2018-03-09

打赏
举报

回复

首先打乱排序，然后依次各考场填充不就可以了？

weixin_40952459 2017-11-06

打赏
举报

回复

这很简单吧。

tanta 2017-04-25

打赏
举报

回复

这么简单？取考场可容纳考生数最多的前n个不就可以了？最多先把考场按容纳人数排下序？

文章目录一、贪心算法思想二、买卖股票的最佳时机II二、买卖股票的最佳时机含手续费三、跳跃游戏II四、零钱找零五、多机调度问题六、活动选择七、最多可以参加的会议数目八、无重叠区间一、贪心算法思想贪心算法的思想就是将问题分解为一个一个的子问题，对每个子问题都去取在子问题条件下的最优解，然后把这些解组合到一起即为贪心算法的解。从贪心算法思想的描述就能看出，这种算法很难保证自己的解就是问题的最优解，因为最优解对应的子结构可能不都是最优的，这时便无法使用贪心算法。由于这个问题，贪心算法的应用场景相

基于时间片优先级排课算法描述与分析 3．1排课中的基本原则 3．2排课的基本要求 3．3基于时间片优先级排课算法描述 3．4算法分析

贪心算法详细概念解释（例题解说）通过例题让你尽快明了贪心算法，并熟悉贪心要领

第一次參加项目。跟着师姐做考评系统需求分析，将考评分为：教务、后台、教师、学生四个角色。我们做教务，做需求和做开发的差别在于。搞开发写程序会越来越上瘾。做需求就是一直在给大脑做思维体操，常常要推翻自己之前的想法，再换角度去分析。看是否这个想法流程是否有漏洞，非常有意思。也是这个过程让我对于“算法”这个东西产生了兴趣。言归正传，这次教务方面我们花了非常...

规模n&amp;amp;amp;lt;100，可以用回溯暴力解决，简单剪枝把大于最优房间的状态全部剪掉。大体思路，每给一个人安置考场的时候，把当前安排出去的所有考场都试一遍，如果没有熟人，递归回溯。到最后把他安排到一个新的考场，递归回溯，但p&amp;amp;amp;gt;n时，直接记录当前解是否少于当前最优解贴代码 #include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt; using na

数据结构与算法

33,007

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章