编程之美 - 安排见面会问题

这篇博客探讨了如何处理编程中的一个实际问题——安排不冲突的会议。作者通过建立A、B、C、D、E与1、2、3、4、5之间的关系图,并将问题转化为图的着色问题,来确保会议不会冲突。文章中包含了具体的代码实现。
摘要由CSDN通过智能技术生成
问题:有n个人会参加m个会议,其中一个人会参加m个会议中的若干个 。怎样安排m个会议的日程使效率最高。

思路:书中的想法是将它转换为一个图的问题
例如:有5个人A,B,C,D,E 会参加5个会议 1,2,3,4,5,参加会议的情况如下。
A : { 1 - 2 - 3 }    B : { 1 - 3 - 4 }   C : { 2 - 3 }  D : { 3 - 4 - 5 }  E : { 1
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值