lpfuture

摘要： 從折半查找中可以看出，折半查找的查找效率還是不錯的。可是為什么要折半呢？為什么不是四分之一、八分之一呢？打個比方，在牛津詞典里要查找“apple”這個單詞，會首先翻開字典的中間部分，然后繼續(xù)折半嗎？肯定不會，對于查找單詞“apple”，我們肯定是下意識的往字典的最前部分翻去，而查找單詞“zero”則 閱讀全文

摘要： 什么是斐波那契查找 斐波那契數(shù)列，又稱黃金分割數(shù)列，指的是這樣一個數(shù)列：1、1、2、3、5、8、13、21、····，在數(shù)學上，斐波那契被遞歸方法如下定義：F(1)=1，F(xiàn)(2)=1，F(xiàn)(n)=f(n-1)+F(n-2) （n>=2）。該數(shù)列越往后相鄰的兩個數(shù)的比值越趨向于黃金比例值（0.618）。 閱讀全文

摘要： 馬踏棋盤算法(騎士周游問題) 定義：將馬隨機放在國際象棋的8×8棋盤Board[0～7][0～7]的某個方格中，馬按走棋規(guī)則進行移動。要求每個方格只進入一次，走遍棋盤上全部64個方格。 算法：如圖： 用一個二維數(shù)組來存放棋盤，假設馬兒的坐標為(x，y)，那么可供選擇的下一個位置共有8種可能。我們所要 閱讀全文