摘要：题目大意： m(m<=10)个内存区域，n(n<=50)个程序。找出一个方案来，使得平均结束时刻尽量小。题目保证有解。 同一个程序运行在不同大小的内存区域内，其运行时间不同。（注意，这里说的大小是指整个内存区域大小，而不是说：该程序之前有程序运行，占用了一部分内存，剩下的那部分内存大小。。。。。。。 阅读全文

摘要：题目大意：给定一个N*N矩阵，每个格子(i,j)有正权值w(i,j)，要求你为每一行r、每一列c确定一个数l(r)、l(c)，要求对任一格子(i,j)有l(r) + l(c) >= w(i, j),要求所有l之和尽量小 题解：KM裸题，不学KM可能会死很惨 1 #include <iostream> 阅读全文

摘要：#80. 二分图最大权匹配 描述 提交 自定义测试 从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶，且结为配偶后幸福程度为 ww。 请问这个班 阅读全文

摘要：01、飞行员配对方案问题 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次 阅读全文