
匈牙利算法
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
【NOIP2013模拟】导弹防御塔
Freda的城堡—— “Freda,城堡外发现了一些入侵者!” “喵…刚刚探究完了城堡建设的方案数,我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀!” “别担心,rainbow,你看呢,这是我刚设计的导弹防御系统的说~” “喂…别卖萌啊……” Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹,但是每座塔每次只能发射一枚。在发射导弹时,导弹需要T1秒才能从防原创 2016-04-22 19:54:07 · 566 阅读 · 0 评论 -
匈牙利算法
匈牙利算法的原理很简单,就是:随便找个位置,如果位置上被匹配了,让该位置的占有者去找另一个位置,该位置的占有者找不到才占回原来的位置。 还是举个例子,会容易理解些: 现在有五个人A、B、C、D、E和四个座位,每个人都想找个座位休息,但每个人都很挑剔,只喜欢某个桌位。 A只想坐1、3号位,B只想坐1、2号位,C只想坐1、3号位,D只想坐3号位,E只想坐4号位。 他们按照循序选择座位 首先原创 2016-06-24 20:22:22 · 678 阅读 · 0 评论 -
【NOIP2016提高A组集训第3场10.31】高维宇宙
【NOIP2016提高A组集训第3场10.31】高维宇宙原创 2016-11-26 15:53:08 · 306 阅读 · 0 评论