HDUOJ---汉洛塔IX

【HDUOJ---汉洛塔IX】的更多相关文章

汉洛塔递归实现的思考（C语言）

汉洛塔是古印度神话产生的智力玩具,他的玩法是,有三个柱子分别为A,B,C,A柱上面有n个盘子上面小下面大堆叠放在一起,现在要求激将A柱上的盘子全部移到C柱上面,并且一次只能移动一个盘子,必须是小盘在大盘的上面.现在要求用C语言递归来完成,并统计递归调用的次数. 这个实现是递归的强大功能的体现,废话不多说,请看源码: #include<stdio.h> void move(int n,int *cnt,char A,char B,char C) { if(n==1) { printf("…

hdu2175汉诺塔IX

汉诺塔IX Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 775 Accepted Submission(s): 462 Problem Description 1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第1根柱子上．大盘不能放在小盘上．在第1根柱子上的盘子是a[1],a[2],...,a[n]. a[1]…

汉诺塔IX Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 626 Accepted Submission(s): 381 Problem Description 1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第1根柱子上．大盘不能放在小盘上．在第1根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n…

汉若塔系列续：汉诺塔VIII、汉诺塔IX、汉诺塔X。

汉诺塔VIII,在经典汉若塔问题上,问n个盘子的情况下,移动m次以后,是什么状态.(与第七代互为逆命题) 我的思路:本质还是dfs,但是用m的值来指引方向,每搜一层确定第i个盘子在哪个塔,o(n)的算法,看图说明: #include<iostream> #include<vector> using namespace std; char get[65]; //记录I号盘子在哪个塔 long long f[65]; //2^i次的值 void got() //预处理的f[i]; 注意…

汉诺塔IX

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=76447#problem/E 汉诺塔IX Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2175 Description 1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第1根柱子上．大盘不能放在小盘上．在第1根柱…

C++基础算法学习——汉洛塔问题

汉诺塔问题古代有一个梵塔,塔内有三个座A.B.C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图).有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上.在移动过程中可以利用B座,要求输出移动的步骤 . 代码如下: #include <iostream> using namespace std; void Hanota(int n,char a,char b,char c) { ) { cout<&l…

HDOJ-2175 汉诺塔IX

题目大意:基于汉诺塔原型,第一根柱子上有n个盘子,从上至下编号从1依次递增至n.在最佳移动方案中,第m次所移动的盘子的编号. 解题思路:模拟必然是会超时的.但根据汉诺塔的递归原理,容易发现,对于n阶汉诺塔,将第一个盘从A柱移动到B柱是一步,将前两个盘从A柱移动到B柱是3步,以此类推,将n个盘从A柱移动到B柱的步数是2^n-1步.而第m步必然在以上递推的值所划分出来的区间之中.查找到区间i后,可以发现,我们把问题缩小为求n-i阶汉诺塔的第m-(used[i]+1)步.同时,如果发现第m步正好是i阶…