首页 > TAG信息列表 > Gosper
Gosper's Hack 算法
XIN 队算法之枚举组合 . 枚举组合的一个非递归做法叫 Gosper's Hack 算法，思路就是对每个组合，用 01 串表示其选或不选，这样必然可以表示所有组合 . 我们考虑如何生成一个组合的下一个组合，因为是组合，所以我们要保证串串的 popcount 不变，这样就考虑把最后一个 01 变成 10，这样显然是对数学基础
我们都知道不定积分 \[\int fdx=F+C \]类似地可以定义不定求和 \[\sum a_i\delta i=A+C \]比如 \[\sum i=n^{\bar2}+C \]\(C\) 取决于首项 如果我们可以求解出 \(A\),那么这个数列的求和是容易做到的 Gosper算法提供了有限和无限和式的求法 使用它的前提是