![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
时光不遇拾光
做一只快乐的程序媛 联系博主2227994691@qq.com 最近比较忙 博客回复不能马上看到 如果比较急 请直接邮件联系
展开
-
Gale-Shapley算法(基于python3.6)
盖尔-沙普利算法(Gale-Shapley algorithm)简称 “GS算法”,也称为 “延迟接受算法”(deferred-acceptance algorithm),是盖尔和沙普利为了寻找一个稳定匹配而设计出的市场机制。市场一方的对象 Ai,i=1,2,...,m 向另一方的对象 Bj,j=1,2,...,n 发出邀约,每个 Bj会对接到的邀约进行比较,保留自己认为最好的,拒...原创 2020-01-12 17:12:58 · 6468 阅读 · 7 评论 -
将一个数m分解成n个数之和的所有可能
周末的时候,师兄提了一个小学生的题目,然后这个题目自我估计,反正我是做不出来的。然后师兄想用计算机的方法,写个代码看能不能把这个问题解答出来,于是就找了一下我这个菜鸡一起讨论(题目就不贴了,楼主感觉小学生过的好难啊),最后师兄表示他在一个问题上卡住了,简化之后问题是这样的:有n个数,他们之和为m,这些组合有多少种可能性,并将这些可能性列出来。用循环的话,这个鬼知道要套多少层循环,解...原创 2019-09-01 18:36:38 · 4905 阅读 · 3 评论