加载中 ...
首页 > 全球 > 其他市场 > 正文

[啤酒花股票]递归和分治思想3

2024-02-20 07:39:58 来源:倾延资

递归和分治思维3:汉诺塔

让编程改动国际

Change the world by program

汉诺塔

一位法国数学家曾编写过一个印度的陈旧传说:在国际中心贝拿勒斯的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在发明国际的时分,在其中一根针上从下到上地穿好了由大到小的64片金片,这便是所谓的汉诺塔。

不论白天黑夜,总有一个僧侣在按照下面的规律移动这些金片:一次只移动一片,不论在哪根针上,小片必须在大片上面。

僧侣们预言,当一切的金片都从梵天穿好的那根针上移到别的一根针上时,国际就将在一声响雷中消除,而梵塔、古刹和众生也都将玉石俱焚。

汉诺塔

这其实也是一个经典的递归问题。

咱们能够做这样的考虑:

先将前63个盘子移动到Y上,保证大盘在小盘下。

再将最底下的第64个盘子移动到Z上。

最终将Y上的63个盘子移动到Z上。

这姿态看上去问题就简略一点了,可是关键在于第1步和第3步应该怎么履行呢?

咱们先一起来体会一下这个游戏:汉诺塔游戏.swf

在游戏中,咱们发现因为每次只能移动一个圆盘,所以在移动的过程中明显要凭借别的一根针才行。

也便是说第1步将1~63个盘子凭借Z移到Y上,第3步将Y针上的63个盘子凭借X移到Z针上。那么咱们把一切新的思路集合为以下两个问题:

问题一:将X上的63个盘子凭借Z移到Y上;

问题二:将Y上的63个盘子凭借X移到Z上。

处理上述两个问题仍然用相同的办法:

问题一的圆盘移动过程为:

先将前62个盘子移动到Z上,保证大盘在小盘下。

再将最底下的第63个盘子移动到Y上。

最终将Z上的62个盘子移动到Y上。

问题二的圆盘移动过程为:

先将前62个盘子移动到X上,保证大盘在小盘下。

再将最底下的第63个盘子移动到Z上。

最终将X上的62个盘子移动到Y上。

那咱们是不是发现了什么?

接下来的试验和说明请观看视频……

视频下载

备用视频下载
技能, IT技能, 数据结构和算法, 盘子
猜你喜欢的标签:阮希玮 蓝盾股份股票

“走马消息,分享精选全球有价值的财经新闻”的新闻页面文章、图片、音频、视频等稿件均为自媒体人、第三方机构发布或转载。如稿件涉及版权等问题,请与

我们联系删除或处理,客服邮箱,稿件内容仅为传递更多信息之目的,不代表本网观点,亦不代表本网站赞同

其观点或证实其内容的真实性。

  • 声音提醒
  • 60秒后自动更新
  • 中国8月CPI年率2.3%,预期2.1%,前值2.1%。中国8月PPI年率4.1%,预期4.0%,前值4.6%。

    08:00
  • 【统计局解读8月CPI:主要受食品价格上涨较多影响】从环比看,CPI上涨0.7%,涨幅比上月扩大0.4个百分点,主要受食品价格上涨较多影响。食品价格上涨2.4%,涨幅比上月扩大2.3个百分点,影响CPI上涨约0.46个百分点。从同比看,CPI上涨2.3%,涨幅比上月扩大0.2个百分点。1-8月平均,CPI上涨2.0%,与1-7月平均涨幅相同,表现出稳定态势。

    08:00
  • 【 统计局:从调查的40个行业大类看,8月价格上涨的有30个 】统计局:从环比看,PPI上涨0.4%,涨幅比上月扩大0.3个百分点。生产资料价格上涨0.5%,涨幅比上月扩大0.4个百分点;生活资料价格上涨0.3%,扩大0.1个百分点。从调查的40个行业大类看,价格上涨的有30个,持平的有4个,下降的有6个。 在主要行业中,涨幅扩大的有黑色金属冶炼和压延加工业,上涨2.1%,比上月扩大1.6个百分点;石油、煤炭及其他燃料加工业,上涨1.7%,扩大0.8个百分点。化学原料和化学制品制造业价格由降转升,上涨0.6%。

    08:00
  • 【日本经济已重回增长轨道】日本政府公布的数据显示,第二季度经济扩张速度明显快于最初估值,因企业在劳动力严重短缺的情况下支出超预期。第二季度日本经济折合成年率增长3.0%,高于1.9%的初步估计。经济数据证实,该全球第三大经济体已重回增长轨道。(华尔街日报)

    08:00
  • 工信部:1-7月我国规模以上互联网和相关服务企业完成业务收入4965亿元,同比增长25.9%。

    08:00
  • 【华泰宏观:通胀短期快速上行风险因素主要在猪价】华泰宏观李超团队点评8月通胀数据称,今年二、三季度全国部分地区的异常天气(霜冻、降雨等)因素触发了粮食、鲜菜和鲜果价格的波动预期,但这些因素对整体通胀影响有限,未来重点关注的通胀风险因素仍然是猪价和油价,短期尤其需要关注生猪疫情的传播情况。中性预测下半年通胀高点可能在+2.5%附近,年底前有望从高点小幅回落。

    08:00
  • 【中国信通院:8月国内市场手机出货量同比环比均下降】中国信通院公布数据显示:2018年8月,国内手机市场出货量3259.5万部,同比下降20.9%,环比下降11.8%,其中智能手机出货量为3044.8万部,同比下降 17.4%; 2018年1-8月,国内手机市场出货量2.66亿部,同比下降17.7%。

    08:00
  • 土耳其第二季度经济同比增长5.2%。

    08:00
  • 乘联会:中国8月份广义乘用车零售销量176万辆,同比减少7.4%。

    08:00
  • 央行连续第十四个交易日不开展逆回购操作,今日无逆回购到期。

    08:00
  • 【黑田东彦:日本央行需要维持宽松政策一段时间】日本央行已经做出调整,以灵活地解决副作用和长期收益率的变化。央行在7月政策会议的决定中明确承诺将利率在更长时间内维持在低水平。(日本静冈新闻)

    08:00
  • 澳洲联储助理主席Bullock:广泛的家庭财务压力并非迫在眉睫,只有少数借贷者发现难以偿还本金和利息贷款。大部分家庭能够偿还债务。

    08:00
  • 【 美联储罗森格伦:9月很可能加息 】美联储罗森格伦:经济表现强劲,未来或需采取“温和紧缩”的政策。美联储若调高对中性利率的预估,从而调升对利率路径的预估,并不会感到意外。

    08:00
  • 美联储罗森格伦:经济表现强劲,未来或需采取“温和紧缩”的政策。美联储若调高对中性利率的预估,从而调升对利率路径的预估,并不会感到意外。

    08:00
  • 美联储罗森格伦:鉴于经济表现强劲,未来或需采取“温和紧缩的”政策。

    08:00

推荐阅读