求汉诺塔的第N号盘的第Q次移动

逆向菜鸟 2018-10-31 10:24:51

我厚颜无耻地又来了。

...全文

57 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

实验一： 1、（必做题）采用函数统计学生成绩：输入学生的成绩，计算并输出这些学生的最低分、最高分、平均分。 2、（必做题）采用递归和非递归方法计算k阶裴波那契序列的第n项的值，序列定义如下： f0=0, f1=0, …, fk-2=0, fk-1=1, fn= fn-1+fn-2+…+fn-k (n>=k) 要求：输入k(1<=k<=5)和n(0<=n<=30)，输出fn。 3、（选做题）采用递归和非递归方法求解汉诺塔问题，问题描述如下：有三根柱子A、B、C，在柱子A上从下向上有n个从大到小的圆盘，在柱子B和C上没有圆盘，现需将柱子A上的所有圆盘移到柱子C上，可以借助柱子B，要求每次移动一个圆盘，每根柱子上的圆盘只能大的在下，小的在上。要求：输入n，输出移动步骤。实验二： 1、（必做题）每个学生的成绩信息包括：学号、语文、数学、英语、总分、加权平均分；采用动态方法创建数组用于存储若干学生的成绩信息；输入学生的学号、语文、数学、英语成绩；计算学生的总分和加权平均分（语文占30%，数学占50%，英语占20%）；输出学生的成绩信息。 2、（必做题）可以在数组末尾追加新学生的成绩信息；可以根据学号，删除该学生的成绩信息。 3、（选做题）可以根据学号或总分，升序排序学生的成绩信息。实验三： 1、（必做题）每个学生的成绩信息包括：学号、语文、数学、英语、总分、加权平均分；采用链表存储若干学生的成绩信息；输入学生的学号、语文、数学、英语成绩；计算学生的总分和加权平均分（语文占30%，数学占50%，英语占20%）；输出学生的成绩信息。 2、（必做题）可以在链表末尾追加新学生的成绩信息；可以根据学号，删除该学生的成绩信息。 3、（选做题）可以根据学号或总分，升序排序学生的成绩信息。实验四： 1、（必做题）假设有序表中数据元素类型是整型，请采用顺序表或（带头结点）单链表实现：（1）OrderInsert(&L, e, int (*compare)(a, b)) //根据有序判定函数compare，在有序表L的适当位置插入元素e；（2）OrderInput(&L, int (*compare)(a, b)) //根据有序判定函数compare，并利用有序插入函数OrderInsert，构造有序表L；（3） OrderMerge(&La, &Lb, &Lc, int (*compare)()) //根据有序判定函数compare，将两个有序表La和Lb归并为一个有序表Lc。 2、（选做题）请实现：（1）升幂多项式的构造，升幂多项式是指多项式的各项按指数升序有序，约定系数不能等于0，指数不能小于0；（2）两个升幂多项式的相加。实验五： 1、（必做题）假设栈中数据元素类型是字符型，请采用顺序栈实现栈的以下基本操作：（1）Status InitStack (&S) //构造空栈S；（2）Status Push(&S, e) //元素e入栈S；（3）Status Pop(&S, &e) //栈S出栈，元素为e。 2、（必做题）假设队列中数据元素类型是字符型，请采用链队列实现队列的以下基本操作：（1）Status InitQueue(&Q) //构造空队列Q；（2）Status EnQueue(&Q, e) //元素e入队列Q；（3）Status DeQueue (&Q, &e) //队列Q出队列，元素为e。 3、（必做题）请实现：对于一个可能包括括号{}、[]、()的表达式，判定其中括号是否匹配。实验六： 1、（必做题）假设二叉树中数据元素类型是字符型，请采用二叉链表实现二叉树的以下基本操作：（1）根据二叉树的先序序列和中序序列构造二叉树；（2）根据先序遍历二叉树；（3）根据中序遍历二叉树；（4）根据后序遍历二叉树。测试数据包括如下错误数据：先序：1234；中序：12345 先序：1234；中序：1245 先序：1234；中序：4231 2、（必做题）对于一棵二叉树，请实现：（1）计算二叉树的叶子数目；（2）计算二叉树的深度。 3、（选做题）给定n个权值，请构造它们的最优二叉树（赫夫曼树）。期末大实验：一、任意长十进制整数加法二、车厢调度三、赫夫曼编/译码四、无线广播部署

首先要知道：对于n个盘子的汉诺塔，最少的移动次数为（2^n-1），在移动过程中会出现2的n次方种不同状态。例题一：题目描述： n个盘子的汉诺塔问题的最少移动次数是2^/n-1,即在移动过程中会产生2的n次方个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系： n=m+p+q a1>a2>…>a...

汉诺塔问题是理解分治算法最经典的一道题。根据分治算法的思想，第一步我们必须对原问题进行分解。在此之前，对大家进行一个提问：把大象装进冰箱需要几步？答案是：三步。打开冰箱门、把大象装进去、关闭冰箱门。现在我要告诉你，求解汉诺塔问题也是三步。根据汉诺塔游戏的机制我们知道，必须先将第n个盘子移动到C杆上。但如果直接将第n个盘子移动到目标位置又是不行的，因为在这第n个盘子前还有n-1个盘子。此时，我们可以假设有一个函数function()，它可以帮我们将前面n-1个盘子移动到除目标位置以及起始位置外的那个杆子

python实现汉诺塔: 汉诺塔主要是有三个塔座A，B，C，要求将三个大小不同，依小到大编号为1，2…n的圆盘从A移动到塔座C上，要求（1）：每次只能移动一个圆盘（2）：圆盘可以插到A，B，C中任一塔座上（3）：任何时候不能将一个较大的圆盘压在较小的圆盘之上代码如下: def hannuota(num):#汉诺塔算法递归实现 if num>1:#如果圆盘数大于1个则递归执行以下操作 return 2*hannuota(num-1)+1#返回前面n-1个圆盘搬运的次数加上一 elif n

基本汉诺塔问题 汉诺塔II 汉诺塔III 汉诺塔IV 汉诺塔V 汉诺塔VI 汉诺塔VII 汉诺塔VIII 汉诺塔IX 汉诺塔X 基本汉诺塔问题有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章