- 博客(3)
- 收藏
- 关注
原创 Algothrim Design note 2
算法分析基础1. 何为效率效率(Efficiency):1. 当实现一个算法时,如果它在真实的输入实例上运行得更快,那么这个算法是有效的。2. 在分析的层次上,如果一个算法与蛮力搜索比较,最坏情况下达到质量上更好的性能,它就是有效的3. 如果一个算法有多项式运行时间,它就是有效的。 2. 渐进阶的增长顺序渐进上界:upper bounds O(f(n)) 渐进...
2019-01-02 13:01:26 160
原创 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 203
原创 CCCP(convex-concave procedure)优化算法的一些理解
Convex-Concave procedure(凹凸过程)CCCP是一种单调递减全局优化的方法。其形式可以表示为凸函数-凸函数 或者 凸函数+凹函数。一、问题模型:DC(difference of convex)问题/规划令f是一个DC函数,定义存在凸函数, g(x),h(x) :,使得f可以被分解为g和h之间的差值: 对于DC...
2018-12-21 00:29:26 13930 7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人