算法
文章平均质量分 73
爽歪歪和哇哈哈哈
研究生在读 程序媛 IT女
如果文章有错请指正,让我们一起学习,天天向上,一起进步!
如果对你有帮助,还请点赞收藏哦~
展开
-
会场安排问题
会场安排问题(即“区间图着色”问题)问题描述:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。试编程实现对于给定的k个待安排活动,计算使用的最少会场。输入格式:第1行是的值,接下来的行中,每行有2个正整数,分别表示k个待安排活动的开始时间和结束时间,时间以0点开始的分钟计。输出格式: 使用最少的会场数。input:51 2312 2825 3527 8036 50output:3code:#include<iostream&原创 2020-11-09 14:55:48 · 1087 阅读 · 0 评论 -
动态规划-双机调度
在这里的实际含义是:x是代表完成前两个作业机器A的时间,a[1]是机器A完成第2个作业的时间,若x原创 2020-10-24 11:10:55 · 5520 阅读 · 12 评论