用Sage解开无序根三叉树计数之谜
2025-04-08
博主运用分析组合学，特别是Flajolet-Sedgewick方法，解决了计数无序根三叉树的难题。文章先以有序根三叉树为例，通过生成函数和奇点分析，推导出渐近逼近公式，并用Sage进行验证。随后，利用Pólya-Redfield计数法处理无序情况，并通过数值解法得到渐近公式，同样得到验证。文章深入浅出地讲解了复杂分析中的关键概念，如Puiseux级数，并提供了Sage代码实现，是一篇优秀的算法与数学结合的案例研究。
阅读更多