Madazy的博客

优化问题之子模问题 什么是子模函数？ 维基百科 核心：这涉及到一个边际效应递减，边际效应递减指的是当集合中元素较少或没有时加入一个元素会带来巨大的效益，当集合中已经有许多元素时，加入一个新的元素会带来的收益较微小。 注： 一个非负的子模函数也是次模加性函数，次模加性函数指两个集合并集的函数值最大可以取到两个集合各自函数值的和。 上述三个不等式，当且仅当集合是无穷的时候成立。 2. 有哪些常见...

算法设计之概率算法 1.为什么需要概率算法？ 与确定性算法相比，若冒险，可能做得更好！ 概率算法的分类？ 数字算法。 求数字问题的近似解求数字问题的近似解 Monte Carlo算法 (MC算法) 这里我们指的MC算法是： 若问题只有1个正确的解，而无近似解的可能时使用MC算法。 特点：MC算法总是给出一个答案，但该答案未必正确，成功(即答案是正确的)的概率正比于算法执行的时间。 缺点：...