下载 >  开发技术 >  C > 双色Hanoi塔问题

双色Hanoi塔问题 评分:

Description A、B、C 是3个塔座。开始时,在塔座A 上有一叠共n 个圆盘,这些圆盘自下而上, 由大到小地叠在一起。各圆盘从小到大编号为1,2,……,n,奇数号圆盘着蓝色,偶数号圆盘着红色,如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则: 规则(1):每次只能移动1个圆盘; 规则(2):任何时刻都不允许将较大的圆盘压在较小的圆盘之上; 规则(3):任何时刻都不允许将同色圆盘叠在一起; 规则(4):在满足移动规则(1)-(3)的前提下,可将圆盘移至A,B,C 中任一塔座上。 试设计一个算法,用最少的移动次数将塔座A 上的n个圆盘移到塔座B 上,并仍按同样顺序叠置。 编程任务: 对于给 定的正整数n,编程计算最优移动方案。 Input 输入由多组测试数据组成。每组测试数据的第1 行是给定的正整数n。 Output 对应每组输入,输出的每一行由一个正整数k和2 个字符c1 和c2 组成,表示将第k 个圆盘从塔座c1 移到塔座c2 上。 Sample Input 3 Sample Output 1 A B 2 A C 1 B C 3 A B 1 C A 2 C B 1 A B */
...展开详情收缩
2009-10-13 上传大小:1KB
立即下载 开通VIP
分享
收藏 举报
Hanoi塔问题
练习赛10.4.汉诺塔
递归-Hanoi塔问题
算法设计—汉诺塔问题

设a,b,c是3个塔座。开始时,在塔座a上有一叠共n个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座b上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则: 每次只能移动1个圆盘; 任何时刻都不允许将较大的圆盘压在较小的圆盘之上; 在满足移动规则1和2的前提下,可将圆盘移至a,b,c中任一塔座上。

立即下载
分治法实现双色汉诺塔

A、B、C是3个塔座。开始时,在塔座A上有一叠共n个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,……,n,奇数号圆盘着红色,偶数号圆盘着蓝色,如图所示。现要求将塔座A上的这一叠圆盘移到塔座B上,并仍按同样顺序叠置。

立即下载
C经典算法之双色汉诺塔

双色汉诺塔是由之前所介绍过的汉诺塔规则衍生而来。 盘子的颜色有两种

立即下载
双色Hanoi塔问题参考代码

双色Hanoi塔问题 Time Limit:3000MS Memory Limit:65536K Total Submit:320 Accepted:163 Description A、B、C 是3个塔座。开始时,在塔座A 上有一叠共n 个圆盘,这些圆盘自下而上, 由大到小 地叠在一起。各圆盘从小到大编号为1,2,……,n,奇数号圆盘着蓝色,偶数号圆盘着红色, 如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上,并仍按同样顺序叠置。在移动圆盘 时应遵守以下移动规则: 规则(1):每次只能移动1个圆盘; 规则(2):任何时刻都不允许将较大的圆盘压在较小的圆盘之上; 规

立即下载
双色Hanoi塔问题 对于给定的正整数n,编程计算最优移动方案

A、B、C 是3个塔座。开始时,在塔座A 上有一叠共n 个圆盘,这些圆盘自下而上, 由大到小地叠在一起。各圆盘从小到大编号为1,2,……,n,奇数号圆盘着蓝色,偶数号圆盘着红色,如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则: 规则(1):每次只能移动1个圆盘; 规则(2):任何时刻都不允许将较大的圆盘压在较小的圆盘之上; 规则(3):任何时刻都不允许将同色圆盘叠在一起; 规则(4):在满足移动规则(1)-(3)的前提下,可将圆盘移至A,B,C 中任一塔座上。 试设计一个算法,用最少的移动次数将塔座A 上的n个圆盘移到塔

立即下载
又是Hanoi塔问题

A、B、C 是3个塔座。开始时,在塔座A 上有一叠共n 个圆盘,这些圆盘自下而上, 由大到小地叠在一起。各圆盘从小到大编号为1,2,……,n,奇数号圆盘着蓝色,偶数号圆盘着红色,如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则: 规则(1):每次只能移动1个圆盘; 规则(2):任何时刻都不允许将较大的圆盘压在较小的圆盘之上; 规则(3):任何时刻都不允许将同色圆盘叠在一起; 规则(4):在满足移动规则(1)-(3)的前提下,可将圆盘移至A,B,C 中任一塔座上。

立即下载
梵塔难题:已知3个柱子1、2、3和两个圆盘A、B(A比B小),初始状态下,A、B依次放在1柱上,目标状态是A、B依次放在3柱子上,条件是每次可移动一个盘子,盘子上方是空顶方可移动,而且任何时候不允许大盘在小盘之上。

1.试画出由2个圆盘构成的梵塔的状态空间图。

立即下载
汉诺塔的递归实现

递归实现汉诺塔问题,现假设有3个分别命名为A,B,C的塔座,在塔座A上插有n个直径大小各不相同,依小到大编号为1,2....,n的圆盘。

立即下载
c++实现hanoi

用c++实现hanoi,方法:(1)把n-1个圆盘从柱子a移到柱子c(2)把第n个圆盘从柱子a移到柱子b(3)把n-1个圆盘从柱子c移到柱子b

立即下载
扩展汉诺塔问题源代码

如果塔的个数变为a,b,c,d四个,现要将n个圆盘从a全部移动到d,移动规则不变,求移动步数最小的方案。

立即下载
汉诺塔演示程序(Java递归实现)

规则1:每次只能移动一个圆盘 规则2:任何时候都不允许将较大的圆盘压在较小的圆盘上 规则3:在满足移动规则1和2的前提下,可将圆盘移动到A,B,C中任一塔座上 假设塔座A,B,C排成一个三角形,A->B->C->A构成一顺时针循环.在移动圆盘的过程 中,若是奇数次移动,则将最小的圆盘移动到顺时针方向的下一塔座上;若是偶数移 动,则保持最小的圆盘不动.而在其它两个塔座之间,将较小的圆盘移动到另一塔座 上. 本程序是java语言编写,递归方式实现的演示程序

立即下载
visual studio 2010解汉诺塔游戏

用visual studio 2010解汉诺塔游戏:假设有三个分别命名为X,Y,Z的塔座,在塔座1上插有n个直径大小各不相同,依次编号为1,2,…….n的圆盘。现要求将X塔座上的n个圆盘移至塔座Z上并按同样的顺序叠排,圆盘移动时必须遵循下列规则: 每次只能移动一个圆盘 圆盘可以插在X,Y,Z中的任一个塔座上 任何时候都不能将一个较大的圆盘压在较小的圆盘之上 要求程序直观演示设汉诺塔的求解过程,演示动画过程

立即下载
n圆盘梵塔问题的递归求解

梵塔问题是人工智能领域中一个比较经典的问题,它主要体现了一种递归调用的思想。这个程序简洁明了,并且可以自行决定圆盘的个数。

立即下载
数据结构 用栈 解决汉诺塔问题

#include<stdio.h> int c=0; /* 全局变量,搬动次数*/ void move(char x,int n,char z) { /* 第n 个圆盘从塔座x 搬到塔座z */ printf("第%i 步: 将%i 号盘从%c 移到%c\n",++c,n,x,z); } void hanoi(int n,char x,char y,char z) /* 算法3.5 */ { /* 将塔座x 上按直径由小到大且自上而下编号为1 至n 的n 个圆盘*/ /* 按规则搬到塔座z 上。y 可用作辅助塔座*/ if(n==1)

立即下载
梵塔问题 (c++版)

简单的梵塔问题的解决,输入个数,输出每一步的步骤,控制台版。

立即下载
hanoi塔图形演示程序java源码

hanoi塔 java 图形 演示程序 hanoi塔 java 图形 演示程序 hanoi塔 java 图形 演示程序 hanoi塔 java 图形 演示程序

立即下载
数据结构汉诺塔课程设计

2.1 递归   若只有一个圆盘的话直接将圆盘移至C杆;   若为N个圆盘的话将N-1个圆盘当作整体借助C杆移至B杆,将N号盘   移至C杆,再借助A杆重复上面的操作即可将圆盘移至C杆。 2.2 非递归 看出二叉树实现,假设****

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

双色Hanoi塔问题

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
1 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: