基本信息
文件名称:《计算机算法设计与分析》第10章 NP-Hard和NP-Complete-教学课件.ppt
文件大小:1.47 MB
总页数:38 页
更新时间:2025-09-08
总字数:约4.64千字
文档摘要
对于一般n个圆盘的问题,假定n-1个盘子的转移算法已经确定。先把上面的n-1个圆盘经过C转移到B。第二步把A下面一个圆盘移到C上最后再把B上的n-1个圆盘经过A转移到C上ABC*上述算法是递归的运用。n=2时已给出算法;n=3时,第一步便利用算法把上面两个盘移到B上,第二步再把第三个圆盘转移到柱C上;最后把柱B上两个圆盘转移到柱C上。N=4,5,…以此类推。*算法分析:令h(n)表示n个圆盘所需要的转移盘次。根据算法先把前面n-1个盘子转移