其他算法
silzero
这个作者很懒,什么都没留下…
展开
-
2019-02-25-The Stable Marriage Problem-POJ3487-稳定婚姻算法
POJ-3487-The Stable Marriage Problem Problem Description The stable marriage problem consists of matching members of two different sets according to the member’s preferences for the other set’s mem...原创 2019-02-25 22:41:59 · 344 阅读 · 0 评论 -
模板-Gale_Shapley稳定婚姻算法
struct Gale_Shapley{ static const int N=60; int n; int fg; int woman[N][N]; //第i个girl对编号j的boy的好感排位 int man[N][N]; //第i个boy第j喜欢的girl int man_match[N],woman_match[N]; //已匹配的男...原创 2019-02-25 22:50:06 · 266 阅读 · 0 评论 -
2019-02-26-University Entrace Examination -ZOJ1023-稳定婚姻算法(变式)
ZOJ-1023-University Entrace Examination Problem Description There is a fierce competition among high-school graduates in Iran to pass the centralized nationwide university entrance examination. Min...原创 2019-02-26 22:49:54 · 326 阅读 · 1 评论 -
2019-02-26-过山车-HDU2063-二分图匹配-匈牙利算法
HDU-2063-过山车 Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partne...原创 2019-02-26 23:22:28 · 214 阅读 · 0 评论