coroutine-generation 是一个展示如何在Python中使用协程进行组合生成的库。以下是目前存储库中实现的几个基于协程的组合生成算法:
-
灰度顺序二进制字符串的BGRC算法
-
BGRC对灰度级多基数的推广
-
Steinhaus-Johnson-Trotter用于按灰色顺序排列
-
Knuth-Ruskey用于灰阶完全无环偏序集的理想(又名“蜘蛛挤压”)
-
Varol-Rotem用于偏序集的线性扩展
-
Pruesse-Ruskey用于按灰色顺序对偏序集进行有符号线性扩展
可能会很快添加更多算法。存储库中还包含几个简单的例子和替代的(非基于协程的)实现,以便进行比较。有关更多详细信息,请参阅附带的文章。请注意:此存储库目前正在进行大量重构和修改,某些算法可能未完全实现或未经过充分测试。
由于存储库现在是包形式,您需要使用Python运行测试。
暂无评论