- A+
领500g书库,关注公众号:程叫兽的宝藏 (长按可复制!)
热门下载区==>点此链接进入<<<
目录(点击切换)
本文节选自《计算之魂》电子版:
/第2章//逆向思考一一从递推到递归//然后再从已和4出发,利用太=1,,玉=1,算出裴波那契数列中每一项束和z的关系,即着洒-。。e有意思的是,虽然上面这个式子中有根号运算,但是运算的结果永远是正整数。另外,很容易验证斐波那契数列相邻两项的比值趋近于黄金分着数。接下来,我们使用母函数的方法计算斐波那契数列的解析公式。我们定义一个母函数GOOD=旅忆2(2.14)F=0其中,书为斐波那契数列的第"项,即>1时,已=已+已,并且台=0,忆=1。由于已=1,在式(2.14)中代入丈、媚和尼的值,我们得到G(r)=ypmn=0广克本严=1-21-2ai15三亢十XOC(XZ)十x2G(Oo解上述母函数的方程可以得到GD)=一二一
如何评价计算之魂的书
(2.15)1工一藕一莽展开这个有理函数得到095//计算之魂//动人已-说{汉]|(2.17j附录二八皇后问题算法的伪代码于是我们就得到1_//一列一列地放置皇后2//棋盘上当前已经摆放的皇后的状态存放在boarda这个数组中3//在row行column列放上一个皇后之后,我们会调用一个函数isValidI()4//检查当下棋盘状态是否合法。这个函数并不难实现,这里就省略它的伪代码了瑟booleanFind8oueenSolution(intboard[],intcolumn){6if(所有列都放好了)了Zeturn十zue;8foreachrowoftheboaraQ1{91fE1sValid(board,row,co
计算之魂讲了什么
lumn)1{10board[column]=row;//在棋盘的xow行column列放一个皇后和//递归调用该函数本身,看看是否在下一列依然能找到皇后的摆放位置玉//如果可以,说明到第column列的摆放是合法的13//如果不可以,说明不能在第row行column列放一个皇后14//如果这一列找不到一个合适的摆放位置15//要回许到上一列,重新测试新的位置16if(Find8oueenSolution(board,column+1)){17return七rue:18}else{19boarqd[column]=0;//把row行column列的皇后拿走20}21|22}23returnfalLsey;24}096
计算之魂 吴军 百度云
| 计算之魂epub下载 | 计算之魂 百度网盘 |
| 吴军计算之魂 | 计算之魂电子书 |
| 吴军新书计算之魂 | 计算机之魂吴军 |
综上:计算之魂 mobi值得推荐阅读

