分解法求极大公共一般式

在人工智能中,计算极大公共一般式是归纳推理的一个重要环节。本文提出一种多项式时间的近似计算方法。

Hanoi塔问题的算术解

本文给出一种新颖,有趣的方法解决计算机数学中著名的Hanoi塔问题。通过揭示该问题与二进制数间的一种特珠关系,得到Hanoi塔问题的一种非递归算法,以及移动次数与最优解状态间关系的两个线性时间算法。