chung线性时间算法在最大密度分段问题求解中的应用
chungp的Python项目详细描述
一种具有附加特征的最大密度分割问题的卢和{A1}线性时间算法的实现,即最小密度段的同时识别和内容约束的考虑
[1] | K.-M. Chung and H.-I. Lu. An optimal algorithm for the maximum-density segment problem. SIAM Journal on Computing, 34(2), 2005. |
要求
- python=3.2
- numpy>;=1.7
安装
使用easy_install,如果缺少所有依赖项,将自动安装:
$ easy_install3 chungpy
从setup.py手动安装时,只需执行:
$ python3 setup.py install