📚 会场技术资料

📦 资源总数：13

🔥 会场热门资料

查看全部13个资源 »

假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动，计算使用的最少会场。输入数据中，第一行是k的值，接下来的k行中，每行有2个正整数，分别表示k个待安排活动的开始时间和结束时间，时间以0点开始的分钟计。输出为最少的会场数...

👤 qb1993225 ⬇️ 149 次下载

&laquo 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) &laqu...

👤 LIKE ⬇️ 106 次下载
laquo
📂 会场资料分类
🔥 热门资料 查看最受欢迎的资源 📚 全部资料 13 个资源