【具体数学 Concrete Mathematics】1.1.1 汉诺塔问题

原创 已于 2024-08-21 23:09:20 修改 · 486 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#具体数学 #汉诺塔 #递归 #计算机理论

于 2024-08-21 22:16:44 首次发布

【具体数学 Concrete Mathematics】1.1.1 汉诺塔问题

在这里插入图片描述
汉诺塔问题的设定是：给定一个由8个圆盘1−81-81−8(111号圆盘最小，888号圆盘最大)和三根柱子A,B,CA,B,CA,B,C，从上向下这些圆盘大小逐渐递减（即圆盘不能放在比自身小的圆盘上）放在柱子AAA上。
问： 最少需要多少步能够将所有圆盘都转移到柱子CCC上。

【具体数学 Concrete Mathematics】1.1 递归问题 讲义
FreshManInC的博客
08-19 1193
本文主要围绕《具体数学》第一章 递归问题（Recurrent Problems）讲义部分的三个问题展开。分别是汉诺塔、平面上的直线以及约瑟夫问题。
【具体数学 Concrete Mathematics】0. 预备知识
最新发布
FreshManInC的博客
08-19 504
本文为《具体数学》专栏的预备知识，也可以作为计算机理论入门的一些预备知识参考
《Concrete Mathematics》-chaper5-二项式系数
weixin_30364147的博客
12-02 250
二项式系数，也是我们常用的组合数，最直观的组合意义就是从n个元素取k个元素所有可能的情况数，因此我们自然的得到下面二项式系数的定义式。 那么我们通过具有组合意义的二项系数，给出更加一般的二项式系数的定义： 通过上文给出推广形式的二项式系数，容易推得恒等式3. 但是我们注意到，在第二个恒等式...
递归问题——Concrete Mathematics
ranyangjun的专栏
11-11 546
<br /> <br />1.1汉诺塔问题<br /> <br />How to solve a recurrence problem<br />先猜后证明，采用数学归纳法来证明之<br />1）Look at small case. <br />2）Find and prove a mathematical expression for the quantity of interest<br />3）Find and prove a closed form for our mathematical
Concrete.Mathematics.-.2nd.Edition.pdf
02-24
CONCRETE MATHEMATICS 第二版 《具体数学：计算机科学中的一块基石》，简称《具体数学》，是由葛立恒、高德纳及欧伦·帕塔许尼克共同编著的一本被许多资讯科系广泛使用的数学教科书。此书讲解了许多计算机科学中用到的数学知识及技巧，并特别着墨于算法分析方面。 IT 专业基础. 用作者的话来讲就是: A Foundation for Computer Science 作者:　Donald E. Knuth
Concrete Mathematics《具体数学》第二版 英文版
11-06
Concrete Mathematics《具体数学》第二版 英文版。 虽然只有几MB，但绝对是非常清晰的版本，支持划词释义。已添加章节书签。 唯一的一点点小瑕疵就是第一章汉诺塔的配图没有，但完全不影响阅读，只是一张小插图而已。
数学建模 汉诺塔 N个盘子
07-15
解决了N个盘子的移动问题，有详细的搬运步骤，很有趣
Concrete Mathematics A Foundation for Computer Science
weixin_33920401的博客
04-18 312
Author:Donald.E.Knuth&Ronald L.Graham　　Web site: http://www-cs-faculty.stanford.edu/~knuth/gkp.html　　Amazon Reviews: Amazon.com　　很令人兴奋的就是这本书的主要作者正是泰斗Donald.E.Knuth以及他的同事Ronald L.Graham....
SymPy学习之Concrete Mathematics
Triagen的博客
03-15 547
Sum >>> from sympy.abc import i, k, m, n, x >>> from sympy import Sum, factorial, oo, IndexedBase, Function >>> Sum(k, (k, 1, m)) Sum(k, (k, 1, m)) >>> Sum(k, (k, 1, m)).doit() m**2/2 + m/2 >>> Sum(k
精选资源
具体数学 - Concrete Mathematics (1&2合集)
07-15
Concrete Mathematics (Second Edition) 1 递归问题 Recurrent Problems 1.1 河内塔 The Tower Of Hanoi 1.2 平面上的直线 Lines In The Plane 1.3 约瑟夫问题 The Josephus Problem 2 和式 Sums 2.1 记号 ...
具体数学中文版Concrete Mathematics--A Foundation for Computer Science
08-07
具体数学 中文版 Concrete Mathematics--A Foundation for Computer Science的中文版 pdf格式
具体数学（Concrete Mathematics第二版）
12-25
Concrete Mathematics第二版
汉诺塔问题的解模型分析建模
05-08
求解汉诺问题，汉诺塔问题的解模型，建立模型，分析等概念。。。。。
汉诺塔模型解法
12-02
汉诺塔模型只要你输入汉诺塔的阶数就可以教你怎样解
精选资源
Concrete-Mathematics:记录具体数学的习题解答
03-14
在这个压缩包“Concrete-Mathematics-main”中，每个习题都是一个探索数学奥秘的机会，通过解答，不仅可以巩固理论知识，还能锻炼问题解决能力和抽象思维。无论是对初学者还是专业人士来说，这都是一份宝贵的资源，...
Concrete Math 混凝土数学（具体数学）随笔
weixin_30872671的博客
02-15 804
第一章：Recurrent Problems 三个例题：THE TOWER OF HANOI、1.2 LINES IN THE PLANE、THE JOSEPHUS PROBLEM 很有意思，讲的很好！ 三个都是递推问题，我学了以后，感触很深，现在就讲讲本蒟蒻的心得吧~ 汉诺塔问题：一个递推，原本的很简单，关键是例题的变种！ LINES IN THE PLANE 给你n条直线，问这n条...
Concrete Mathematics - Reccurent Problems - Warmups - (7)
YenZiHua的专栏
07-01 781
Chapter One: Reccurrent Problems Warmup 7. Let H(n) = J(n+1) - J(n). Equation (1.8) tells us that H(2n) = 2, and H(2n+1) = J(2n+2) - J(2n+1) = (2J(n+1)-1) - (2J(n)+1) = 2H(n) - 2, for all n >=1. The
[学习笔记]差分方程模型——汉诺塔问题
weixin_46059493的博客
06-30 1666
题目： （汉诺塔问题）n 个大小不同的圆盘依其半径大小依次套在桩 A 上，大的在下，小的在上。现要将此 n 个盘移到空桩 B 或C 上，但要求一次只能移动一个盘且移动过程中，始终保持大盘在下，小盘在上。移动过程中桩 A 也可利用。设移动 n 个盘的次数为an ，试建立关于 an 的差分方程，并求an 的通项公式。 首先我们从两个盘子的情况开始探索： 由图片我们可以显而易见的看出移动两个盘子所需要的次数是3次，在此我们将移动两个盘子的过程打包，将这两个盘子看成一个特殊的盘子，只是移动这个盘子需要花费掉三次移动
Concrete Mathematics - Recurrent Problems - (2)
YenZiHua的专栏
06-25 872
Chapter One: Recurrent Problems Warmups 2. Find the shortest sequence of moves that transfers a tower of n disks from the left peg A to the right peg B, if direct moves between A and B are disallowe
计算机科学的数学基础：具体数学 Concrete Mathematics
"具体数学（Concrete Mathematics）是一本专为计算机科学领域设计的数学教材，由Ronald L. Graham、Donald E. Knuth和Oren Patashnik共同编写，致力于解决计算机科学中遇到的数学问题，提供适用于算法设计和分析的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值