combpyter

一个用于生成和分析组合对象的轻量级Python库。

安装

最新版本可以通过PyPI简单地使用pip安装。只需运行

pip install combpyter

即可安装库。

功能

请注意，这是一个个人项目，主要是研究驱动的。因此，目前实现的组合结构范围较窄。

目前，combpyter支持以下组合对象

• 戴克路径（元素：DyckPath，生成器：DyckPaths）

示例用法

此代码段遍历所有半长度为8的戴克路径，并计算峰值数量（这是由Narayana数描述的统计量）的分布。

>>> from combpyter import DyckPaths
>>> from collections import defaultdict
>>> peak_distribution = defaultdict(int)
>>> for path in DyckPaths(8):
...     num_peaks = len(path.peaks())
...     peak_distribution[num_peaks] += 1
...
>>> for num_peaks, num_paths in peak_distribution.items():
...     print(f"There are {num_paths} Dyck paths with {num_peaks} peaks.")
...
There are 1 Dyck paths with 1 peaks.
There are 28 Dyck paths with 2 peaks.
There are 196 Dyck paths with 3 peaks.
There are 490 Dyck paths with 4 peaks.
There are 490 Dyck paths with 5 peaks.
There are 196 Dyck paths with 6 peaks.
There are 28 Dyck paths with 7 peaks.
There are 1 Dyck paths with 8 peaks.