算法拾珠

一些有意思的算法例子。所有例子都用 IPython Notebook 写成，方便阅读和调试。

点击下面的链接会在 IPython 的 NBViewer 而不是 github 的默认阅读器中打开，速度和显示效果都会好一些。

• 0-1 背包问题详解

  • 背包问题是啥
  • 这问题有啥搞头
  • 哪能搞法——动态规划初试
  • 哪能搞法——动态规划再试
  • 哪能搞法——分支界限
  • 再接再厉

• 素数求和的动态规划方法

• 蓄水池抽样浅说

  • 蓄水池
  • 换个思路
  • 跳跳跳！—— Algorithm X
  • 加个权吧
  • 参考资料

• 正态分布随机数的生成

  • 反变换法
  • 中心极限定理……还是不要用的好
  • Box-Muller 变换
  • 接受——拒绝法
  • Ziggurat 方法