梵塔（汉诺塔）问题的时间复杂度分析

目录

梵塔（汉诺塔）问题的时间复杂度分析

Why Some of Us Don’t Have One True Calling | Emilie Wapnick | TED

为什么我们中的一些人没有一个真正的使命| 埃米莉·瓦普尼克 | 泰德

what you are is a multipotentialite 

我们的优势：

词汇学习

留学最新动向

1.  爱丁堡大学24学年商学院申请时间更新！

2.   IBO国际生物奥林匹克竞赛

---

梵塔（汉诺塔）问题的时间复杂度分析

        梵塔问题（Tower of Hanoi）是一个经典的递归问题，通常用于计算机科学和算法分析的教学和理论研究中。问题的描述是将一组不同大小的圆盘从一个起始柱子移动到另一个目标柱子，同时遵守以下规则：

1. 一次只能移动一个盘子。
2. 每次移动时，大盘子不能放在小盘子上面。

        梵塔问题的时间复杂度可以通过递归关系来分析。假设有N个盘子，我们可以将其分为三个子问题：

1. 将N-1个盘子从起始柱子移动到辅助柱子（借助目标柱子）。
2. 将第N个盘子从起始柱子移动到目标柱子。
3. 将N-1个盘子从辅助柱子移动到目标柱子（借助起始柱子）。

        这些子问题的复杂度是相同的，并且都可以通过递归方式解决。在每个子问题中，又会出现三个类似的子问题，以此类推，直到问题规模变为1。因此，可以得出递归关系式：

T(N) = 2T(N-1) + 1

        其中T(N)表示解决N个盘子的梵塔问题所需的移动次数。这个递归关系可以理解为，在解决N个盘子的问题时，需要解决两个规模为(N-1)的子问题，以及单独移动一个盘子的操作（+1）。

        通过展开这个递归关系，可以得到梵塔问题的时间复杂度：

T(N) = 2T(N-1) + 1 = 2[2T(N-2) + 1] + 1 = 2^2[2T(N-3) + 1] + 2^1 + 2^0 = 2^k[2T(N-k) + 1] + 2^(k-1) + 2^(k-2) + ... + 2^1 + 2^0

        当k等于N时，问题规模变为1，递归结束。因此，我们有：

T(N) = 2^N - 1

        因此，梵塔问题的时间复杂度是指数级的，为O(2^N)，其中N是盘子的数量。这意味着随着盘子数量的增加，问题的解决时间呈指数级增长，对于大规模的问题，解决时间将非常长。因此，在实际应用中，需要谨慎考虑梵塔问题的规模，或者寻求优化算法来减小问题规模或改进解决方法。

Why Some of Us Don’t Have One True Calling | Emilie Wapnick | TED

为什么我们中的一些人没有一个真正的使命| 埃米莉·瓦普尼克 | 泰德

because we had too many

at first , the hoster dives in , become all-consumed . then she would hit this point again where I would start to get bored . 

eventually, deny all of my other passions , and just resign myself to become bored .

 

也就是说，我们这种人，最开始会非常地投入到里面，但是我们很容易感到乏味

我们很难舍弃对其他事物的热情，来专注地干这件事情

something wrong with me for being unable to stick with anything 

I was scattered , or that I was self-sabotaging 

ask yourself where you learned to assign the meaning of wrong or obnormal to doing many things 

去问问自己在哪里可以学到去分配在做很多事情的时候，错的或是不正常的意义

问问自己，你从哪里学会了为许多事情赋予错误或异常的含义

what you are is a multipotentialite 

你是一个多潜能者

这一切的原因就是你本来就是一个多潜能者，你本就适合干很多事情，是就是可以成为一个多职业者

我们的优势：

idea synthesis（创意想法综合）

innovation happens at the intersections (创新来源于交叉)

rapid reading

less afraid of trying new things

adaptability 

很强的使用能力

词汇学习

留学最新动向

1.  爱丁堡大学24学年商学院申请时间更新！

商学院专业2024学年入学申请计开放时间为2023-09-01
其中MSc Climate Change Finance and Investment明确告知开放时间为2023-09-01，其他专业页面公布的开放时间均为2023年9月

MBA
R1：2023-10-18，R2：2023-11-29，R3：2024-01-31，R4：2024-03-06，R5：2024-04-24，R6：2024-06-12
其他所有专业
R1：2023-10-18，R2：2023-12-13，R3：2024-02-14，R4：2024-04-24，R5：2024-06-12
官方链接：https://www.business-school.ed.ac.uk/

2.   IBO国际生物奥林匹克竞赛

国际生物奥林匹克竞赛（International Biology Olympiad，简称IBO) 是为中学生组织的世界顶级生物竞赛，由“International Biology Olympiad e.V.”协会组织。所有的参赛国将通过国内的生物学奥林匹克竞赛选出4名获奖者代表参加IBO，并通常伴随有一名领队和两名观察员或陪审员。作为全球顶尖的高中生物学竞赛，IBO的目标是识别、激励、授权和支持下一代生命科学领域的领导者，并为他们的国际社交网络发展提供良好的平台。

IBO每年7月在IBO协会的一个成员国举行。2023年，第34届IBO由阿联酋教育部组织。比赛包括两轮理论考试（第1部分和第2部分）和四轮实验考查（第3部分），涵盖了 IBO 规定的生物学教学大纲的整个范围。理论考试考查内容包含：细胞生物学、植物解剖学与生理学、动物解剖学与生理学、行为学、遗传学与进化、生态学、生物系统学。IBO每个部分的考试时间约为4-6小时，中间有休息，两次考试之间至少间隔一天。
2023年将于11月11日举行考试，目前正在报名中，截止到2023年10月31日。