码迷,mamicode.com
首页 >  
搜索关键字:hanoi(汉诺)塔问题    ( 1011个结果
hdu 1997
汉诺塔VIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1191Accepted Submission(s): 785Problem Descr...
分类:其他好文   时间:2015-04-01 12:57:45    阅读次数:70
Strange Towers of Hanoi
题目链接:http://sfxb.openjudge.cn/dongtaiguihua/E/题目描述:4个柱子的汉诺塔,求盘子个数n从1到12时,从A移到D所需的最大次数。限制条件和三个柱子的汉诺塔问题相同。解题思路:采用动态规划算法的思路为先从将k个盘子使用4个柱子的方法从A移到B,然后将A上剩下...
分类:其他好文   时间:2015-04-01 00:14:13    阅读次数:152
Sicily 1028. Hanoi Tower Sequence
1028. Hanoi Tower Sequence Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Hanoi Tower is a famous game invented by the French mathematician Edourard Lucas in 1883. W...
分类:其他好文   时间:2015-03-31 09:04:28    阅读次数:135
O(1) 空间复杂度逆序栈和排序栈
两种操作都是递归实现,汉诺塔思想。#include #include using namespace std;void reverse(stack &s)//逆序栈 { if(s.size()==0) return ; int a=s.top(); s.pop(); if(s.size()==0) {...
分类:编程语言   时间:2015-03-29 21:01:09    阅读次数:247
hdu 2064 汉诺塔III
汉诺塔III Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11335    Accepted Submission(s): 5121 Problem Description 约19世纪末,在欧州的商店中出售一种智力玩具...
分类:其他好文   时间:2015-03-28 21:54:37    阅读次数:175
O(1)时间复杂度逆序栈和排序栈
两种操作都是递归实现,汉诺塔思想。 1、逆序栈 void ReverseStack(Stack& stack) { if (stack.Count == 0) return; object top = stack.Pop(); ReverseStack(stack); if (stack.Count == 0) { sta...
分类:编程语言   时间:2015-03-28 08:55:16    阅读次数:182
Java算法分析2—————几种排序&汉诺塔算法
一:插入排序 /* * 插入排序 */ /* * 原序列 [12] 15 9 20 6 31 24 * 第0趟 [12 15] 9 20 6 31 24 * 第1趟 [9 12 15] 20 6 31 24 * 第2趟 [9 12 15 20] 6 31 24 * 第3趟 [6 9 12 15 20] 31 24 * n个数,一共需要多少趟?n个数,n-1趟 * 第...
分类:编程语言   时间:2015-03-22 09:18:50    阅读次数:161
NYOJ 93 汉诺塔(三) 【栈的简单应用】
汉诺塔(三) 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片...
分类:其他好文   时间:2015-03-18 20:33:45    阅读次数:176
免费馅饼 (hdu 1176 简单DP)
题意:有0~10共11个坐标位置,现在有n个馅饼掉在这11个位置,告诉每个馅饼落下的时刻t和坐标x,且位于x出的人只能接住x-1,x,x+1这三个位置的馅饼,问最多能接住多少馅饼。 思路:dp[i][j]表示 i 时刻在 x 处能接住的最多馅饼数。dp初始化为0,先计算出i时刻j位置有多少馅饼,这样感觉就转化成数塔问题了,可以倒着时间DP,最后答案就是dp[0][5];也可以正着,最后答案是dp[T][0~10]中的最大值(T是最大时间),正着时要注意控制起点要从5开始。...
分类:其他好文   时间:2015-03-17 10:35:12    阅读次数:121
HDU ACM 1207 汉诺塔II
解析: 1、先看汉诺塔1的情况 a、只有一个盘子时,只需挪动一步; b、假如n个盘子要移动An步,则有n+1个盘子可以先通过An步把上面的n个盘子挪到第二个柱子上,再挪最大的盘子,最后把n个盘子挪到大的上面,总共2An+1步,则有A(n+1)=2An+1。 c、以上式子可推得An=2^n-1。 2、回过来看该題,该题多加了一根柱子,现在有四根柱子了,分别是a,b,c,d,计算将n个盘...
分类:其他好文   时间:2015-03-16 21:18:09    阅读次数:101
1011条   上一页 1 ... 82 83 84 85 86 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!