2016年3月12日
建筑抢修（贪心讲题2）
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一 Read More
posted @ 2016-03-12 11:11 A_Cherry Views(410) Comments(0) Diggs(0)
贪心算法正确性证明（转载from刘子韬）
这里主要是介绍一种证明贪心算法是最优的一种方法：Exchange Argument （不知道应该怎么翻译到中文，交换参数？感觉听起来挺别扭的，不像是一个方法的名字~o(╯□╰)o） Exchange Argument的主要的思想也就是 先假设 存在一个最优的算法和我们的贪心算法最接近，然后通过交换两 Read More
posted @ 2016-03-12 09:38 A_Cherry Views(4476) Comments(0) Diggs(0)