随笔分类 -  【编程之美】

摘要:一,题目在校园招聘的季节里,为了能让学生们更好地了解微软亚洲研究院各研究组的情况,HR部门计划为每一个研究组举办一次见面会,让各 个研究组的员工能跟学生相互了解和交流。已知有n位学生,他们分别对m个研究组中的若干个感兴趣。为了满足所有学生的要求,HR希望每 个学生都能参加自己感兴趣的所有见面会。如果每个见面会的时间为t,那么,如何安排才能够使得所有见面会的总时间最短? 最简单的办法,就是把m个研究组的见面会时间依次排开,那我们就要用m * t的总时间,我们有10多个研究小组,时间会拖得很长,能否进一步提高效率?二,分析 此题的官方解法是将问题转化为一个已知的图的问题:即图的最少着色问题。 但有 阅读全文
posted @ 2012-06-26 11:08 MXi4oyu 阅读(229) 评论(0) 推荐(0)