Recurrences
Articles

Repertoire Method for Solving Recurrences

《具体数学:计算机科学基础(第二版)》第一章的“约瑟夫问题”中,介绍了一种求解递归式的奇妙技巧 —— Repertoire Method。这种技巧帮助我们将特殊解推向一般解:通过一些已知其解的参数函数,从特殊的情形推向一般的情形。

ZH

A Variation of Hanoi Problem

这道题目来自《具体数学:计算机科学基础(第二版)》第一章习题中“热身题”部分的第二题:把有 N 个圆盘的塔从左边的桩柱 A 移动到右边的桩柱 B,不允许在 A 和 B 之间直接移动,求最短的移动序列(每一次移动都必须是移动到中间的桩柱或者从中间的桩柱移出。较大的圆盘永远不能放在较小的圆盘的上面)。

ZH