“其实,解决问题的思路就是将问题拆分。”,付天豪见大家有点懵,走到摊子前,开始手动示范讲解。
“首先,我们把这3根木杆分成2类,一类是起点杆,一类是暂存杆,一类是终点杆。”。
“然后这里总共又10个圆盘需要移动,我们可以把问题拆分成,假设只有2个圆盘,把上面9个圆盘假设成一个圆盘。那问题就简单了。”,付天豪手指着木杆和圆盘。
”现在问题已经简化成将起点杆的[2个]圆盘,移动到终点杆。这个应该太简单了吧。“。
“先将第一个圆盘移动到暂存杆,然后将第二个圆盘移动到终点杆,再将暂存杆的圆盘移动到终点杆。这样问题就解决啦。“,付天豪一脸自豪。讲算法,他是专业的。
”可是,一次只能移动一个圆盘啊,大哥。。。。“,这是所有人的内心独白。
”我知道,一次只能移动一个圆盘,所以那假设成一个圆盘的9个盘不可能一次移动到暂存杆,那现在又出现了一个新问题:怎么把假设的这[1个]圆盘,移动到暂存杆呢?”。
“大家有没有觉得这个问题很熟悉啊。这不就是最开始的,如何把10个圆盘移动到终点杆呢?终点杆和暂存杆都只是一个指定的木杆而已,问题的本质是一样的。“。
”所以,只要解决了9个圆盘的问题,10个圆盘的问题就解决了,那这9个是不是又可以拆分成最下面的一个和另外的8个,然后将这8个圆盘再假设成1个圆盘。问题又简化了,先把8个移走,再移动剩下的第9个,又出了新问题,怎么将8个圆盘移走呢。问题又很熟悉啦。“
周围的人群中有人开始思考,点头了。
“就这样类推。。。。最后问题变成了只剩最上面的2个圆盘了,所以说只要解决了2个圆盘的移动问题,找到规律了。那么10个圆盘就很简单啦。”,付天豪转头看向众人。
“可是你还是没有说清楚实际怎么操作啊,问题是说了一大推。”,众人疑惑道。
“是呀是呀,你到底会不会啊,啰嗦这么半天,也没说明白怎么移动啊。”
“大家不要慌”,付天豪伸手示意,”基于我之前的解释,大家应该可以想到这个问题应该反向思考来解决,从上往下将圆盘排序为1到10,先解决移动1号盘到终点杆,再解决移动2号盘,再解决移动3号盘,再解决4号。。。。直到解决到9号,问题就解决啦。,这样大家能理解了吧,直到按照这个思路把第10号圆盘放到目的的时候,你就已经成功了。剩下的就是重复。接下来大家可以自己亲自尝试啊。”,说完付天豪嘿嘿道。
“哦,我懂啦。”
“我也懂啦,真是这个道理啊,这位少年果真想法奇特呀。”
“嗯,有点儿意思,你的思考方式倒狠特别啊。”,少年称赞道。说着准备按照刚刚理解的再试试。
“欸,不了,不了,今天收摊了,明儿再说把。”,此时老板赶紧出来声明要下班了,他可是听懂了付天豪说的方法了,知道这样下去不得赔死啊。
“哎,你这老板怎么这样啊,之前赚了我们那么多金币,现在我们想再试试,你却说收摊了。”
“是呀,太不厚道了。”
“。。。。”
“各位,各位,我这是小本生意啊,让这位少侠这么一说,我这个还怎么做生意啊,见谅见谅,待日后找到其他路子了再来讨教哈。”,老板手脚麻利的收了摊子,一溜烟跑了。
留下众人愕然。
“在下秦书恒,天星门弟子,这位是海老。敢问兄台是?”,众人散去后,年轻男子走到付天豪身旁,指向身后的老者介绍道。老者朝付天豪点了点头,算是招呼。
“啊,天星门弟子,不会是,少门主吧。”,在听到少年自报家门之后,廖向飞立即想到了传闻此次来城中的天星门中有少门主。
秦子书面带微笑朝廖向飞点了点头,手中折扇轻拂,没有一丝傲慢之气。
”付天豪,这是廖向飞,这位是周玉堂。“,付天豪朝着二人拱了拱手。