|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 mumudontcry 于 2014-8-15 22:17 编辑
嗯……木木要找工作了~~出远门,没网啊……然后看不了小甲鱼视频,也写不了帖子,然后习题分析暂时告一段落
这里木木推荐各位去看这个:
Python 学习手册中文版【第4版 针对python 3.0】 高清PDF
http://bbs.fishc.com/thread-35632-1-1.html
把这货放到手机上,下载一个电子书,随时学习,木木看了前面的部分(讲的也太详细了,有点记不住啊),讲得很好
最后,祝木木找一份好工作吧(虽然木木不知道想要干虾米),不知道有没有鱼油要包养木木的
怀挺(fighting~~)
ps:上一讲的结尾,木木挖了个坑,说,关于汉诺塔的移动次数的问题,要怎么用数学的方法计算,结果,木木隔了好~~~~多天,都没有公布答案,这里先作为半讲来给出上一讲的答案吧
要把A的塔移动到C,那么做法是:
把A中的n-1层移动到B,记次数为a(n-1)
再把最底层的那块移动到C,移动一次
再把B上的n-1层移动到C,次数显然也是a(n-1)次
这样得到的结果就是a(n),即,移动n层塔的次数
所以:
a(n) = a(n-1)+1+a(n-1) = 2a(n-1)+1
这个数列的和会求么?什么?不会?……那,木木就稍微当一下数学老师吧~~
配方:
a(n)-1 = 2a(n-1)-2=2(a(n-1)-1)
于是a(n)-1这个数列是一个等比数列,公比是2,等比数列会求吧?还不会?那我就不管了
最后的结果是2^n-1,^代表次方
|
评分
-
参与人数 1 | 荣誉 +10 |
鱼币 +10 |
贡献 +5 |
收起
理由
|
小甲鱼
| + 10 |
+ 10 |
+ 5 |
Action is power! |
查看全部评分
|