编程之美：高效率地安排见面会
2014-03-05 14:54
288 查看
题目大意：
有n个学生参加见面会，分别对m个研究组中的若干个感兴趣，为了满足所有学生的要求，每个学生都能参加自己感兴趣的见面会，如果每个见面会的时间为t，如何安排才能使得所有见面会的总时间最短？
分析：
先建立模型，将m个见面会看成点，如果有一位同学同时对两个小组感兴趣，就在这两个小组对应的点间加上一条边。不难看出，构造出这样一幅图后，问题转化成求图的最少着色问题。
见：第五章 图着色问题
有n个学生参加见面会，分别对m个研究组中的若干个感兴趣，为了满足所有学生的要求，每个学生都能参加自己感兴趣的见面会，如果每个见面会的时间为t，如何安排才能使得所有见面会的总时间最短？
分析：
先建立模型，将m个见面会看成点，如果有一位同学同时对两个小组感兴趣，就在这两个小组对应的点间加上一条边。不难看出，构造出这样一幅图后，问题转化成求图的最少着色问题。
见：第五章 图着色问题
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- myeclipse 6.5 alt+/快捷键
- Eclipse RCP
- 面向对象编程思想---封装
- Java3D
- Django提供后台接口的跨域问题
- 欧拉计划 第8题
- Spring 注解学习手札（五） 业务层事务处理
- 操作qtopia2.2.0电池图标显示电池电量
- 金额大小写转换
- 使用VFW在windows下编程控制摄像头(2)
- dubbo spring2.5.6与spring 3冲突解决
- java（多线程）wait notify notifyAll
- curl_setpot record
- java使用jdbc操作数据库示例分享
- Java 数值 转 字符串
- Struts2 令牌机制防止 表单重复提交
- C++四种类型转换总结
- perfect_shuffle的C++实现
- Spring 注解学习手札（四） 持久层浅析
- C++ 标准库的 locale 类用法