算法
文章平均质量分 86
danboard_xu
ECNU 软件工程研一 菜鸡一枚
展开
-
Algothrim Design note 1
引言:稳定匹配 稳定匹配问题:Gale-Shapley算法返回稳定匹配 initial 所有m∈M和w∈m都是自由的 While 存在男人m 是自由的且没有每个女人求婚 choose this man m let w 是 m 的 优先表中m还没有求过婚的最高排名的女人 if w 是自由的 then ( m , w )形成配对 Else w 当前与m' 配对 if w prefer...原创 2018-12-31 16:20:44 · 236 阅读 · 0 评论 -
Algothrim Design note 2
算法分析基础 1. 何为效率 效率(Efficiency): 1. 当实现一个算法时,如果它在真实的输入实例上运行得更快,那么这个算法是有效的。 2. 在分析的层次上,如果一个算法与蛮力搜索比较,最坏情况下达到质量上更好的性能,它就是有效的 3. 如果一个算法有多项式运行时间,它就是有效的。 2. 渐进阶的增长顺序 渐进上界:upper bounds O(f(n)) 渐进...原创 2019-01-02 13:01:26 · 184 阅读 · 0 评论