从这里开始 传送门 说好的 agc 045 题解去哪了 Problem A 元旦老人与汉诺塔 直接状压每个盘子在哪个柱子，记忆化搜索即可。 时间复杂度 O(能过)。 Code #include <bits/stdc++.h> using namespace std; typedef bool boo ...
分类：
其他好文 时间：
2020-06-09 14:56:37
阅读次数：
60
今日一言：不要去学你认为不需要的东西。—— 秋山耀平数据结构 —— 数塔问题 ...
分类：
其他好文 时间：
2020-06-05 23:07:34
阅读次数：
62
C语言解决汉诺塔问题 汉诺塔是典型的递归调用问题： hanoi简介：印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有 ...
分类：
编程语言 时间：
2020-06-04 22:00:39
阅读次数：
119
问题描述 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制: (1) 每次只能移动一个盘子; (2) 盘子只能从柱子顶端滑出移到下一根柱子; (3 ...
分类：
其他好文 时间：
2020-05-30 19:32:08
阅读次数：
45
2.1 汉诺塔游戏——栈 应该有一部分人在小时候听说过汉诺塔这个游戏。我记得在小时候曾非常流行买电子词典来学习英语，基本上每个人都有一本电子词典。在电子词典中也预设了几个益智的小游戏，其中一个就是汉诺塔。 2.1.1 什么是汉诺塔 汉诺塔是印度的一个古老的益智玩具，其基本设置如图2-1所示。 这个游 ...
分类：
其他好文 时间：
2020-05-27 01:18:10
阅读次数：
56
类与对象 类中主要包括五种结构，下面进行对这五种结构进行详细的介绍。 1. 面向对象与面向过程 面向过程：强调的是功能行为，以函数为最小单位，考虑怎么做。 面向对象：强调具备了功能的对象，以类/对象为最小单位，考虑谁来做。--唯物主义（物质决定意识） ? 举例对比：把大象装进冰箱。 2. 类与对象的 ...
分类：
编程语言 时间：
2020-05-22 19:21:27
阅读次数：
64
1.汉诺塔算法 实现这个算法可以简单分为三个步骤： （1） 把n-1个盘子由A 移到 B； （2） 把第n个盘子由 A移到 C； （3） 把n-1个盘子由B 移到 C；从这里入手，在加上上面数学问题解法的分析，我们不难发现，移到的步数必定为奇数步： （1）中间的一步是把最大的一个盘子由A移到C上去； ...
分类：
编程语言 时间：
2020-05-14 22:37:40
阅读次数：
100
其实一直到现在我都不知道自己有没有学会递归，因为做题的时候我也是避重就轻挑着我擅长的题做，所以这方面一直没有得到突破性的提高。 因为递归的概念很好理解，但是实际操作起来就会让人很迷糊，比如说汉诺塔。 但昨天老师在群里面分享了四节递归课程，我决定重新拾起我以前没有干完的活。 那么我们就先从汉诺塔这个经 ...
分类：
其他好文 时间：
2020-05-10 10:31:35
阅读次数：
53
1.汉诺塔 # 汉诺塔 # 思路:把最底下的盘子看成一个整体,除了最底下的盘子以外的盘子(n-1)看作一个整体, # 目标是:原来的盘子都在A,现在要移动到C. # 移动的顺序是: # ①先把(n-1)从A经过C移动到B # ②再把A上最后一个大盘子直接移动到C,这就放好了最后一个盘子 # ③再把( ...
分类：
其他好文 时间：
2020-05-02 14:36:33
阅读次数：
59
问题 有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 思路 使用动态规划： 从顶点出发，向左走、向右走取决于左边大还是右边大，即 dp[1][1] = max(dp[2][1],dp[2][2]) 看似是自顶向下求解，但是问题 ...
分类：
其他好文 时间：
2020-04-27 22:21:42
阅读次数：
142
