来源:《交通与计算机》1987年第04期  作者:闵联营;何克右;
选择字号

汉诺塔(Tower of Hanoi)问题的推广

收藏本文  分享

本文研究了推广汉诺塔问题的结构,构造了一个类似杨辉三角形的2幂三角形,用组合的方法论证、推广了汉诺塔问题的计算公式,给出了推广汉诺塔问题的有效算法,提出了汉诺塔问题付诸实际应用的设想。同时,对于 np 问题的简化,提供了一个启示。(本文共计6页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>