coroutine-generation 是一个展示如何在Python中使用协程进行组合生成的库。以下是目前存储库中实现的几个基于协程的组合生成算法

  • 灰度顺序二进制字符串的BGRC算法

  • BGRC对灰度级多基数的推广

  • Steinhaus-Johnson-Trotter用于按灰色顺序排列

  • Knuth-Ruskey用于灰阶完全无环偏序集的理想(又名“蜘蛛挤压”)

  • Varol-Rotem用于偏序集的线性扩展

  • Pruesse-Ruskey用于按灰色顺序对偏序集进行有符号线性扩展

可能会很快添加更多算法。存储库中还包含几个简单的例子和替代的(非基于协程的)实现,以便进行比较。有关更多详细信息,请参阅附带的文章。请注意:此存储库目前正在进行大量重构和修改,某些算法可能未完全实现或未经过充分测试。

由于存储库现在是包形式,您需要使用Python运行测试。