斐波那契數(shù)列算法分析(參考版)
2025-06-19 12:41本頁(yè)面
【正文】 }//for printf(解的個(gè)數(shù)為%d個(gè)\n,k)。 lycQueen()。i++){ a[j]=i。 for(i=1。n)。 printf(請(qǐng)輸入皇后的個(gè)數(shù):)。a[j]==n){j。}//遞歸調(diào)用 if(flag==0amp。j!=n){j++。 }//if if(flag==1amp。//輸出第i個(gè)皇后放置的行號(hào) printf(\n)。i=n。c=1。amp。a[j]!=n) continue。//沒(méi)沖突,放置一個(gè)皇后 }//for if(flag==0amp。break。ij。h++){ a[j]=h。//i為行號(hào),h為列號(hào) for(h=1。} // 如果第k個(gè)皇后的列X(k)不合理，就看下一列// if X(k)≤n //找到一個(gè)位置// then if k=n //是一個(gè)完整的解嗎// then print(X) //是，打印這個(gè)數(shù)組// else {k←k+1；X(k)←0；} endif //擴(kuò)展，搜索下一個(gè)皇后// else k←k－1 //回溯// endif } end NQUEENSProgram : include include int k=0,a[20],j=1,flag,n,c=0。X是一個(gè)全程數(shù) 組，進(jìn)入此過(guò)程時(shí)已置了k個(gè)值。由于我的程序都沒(méi)有涉及到高精度，所以要是求大數(shù)據(jù)的話，可以通過(guò)取模來(lái)獲得結(jié)果的后4位來(lái)測(cè)試效率與正確性。} 函數(shù)fib1會(huì)等待好久，其它的都能很快得出結(jié)果，并且相同為：1134903170。cout fib5(45) endl。 cout fib3(45) endl?？偨Y(jié)：上面給出了5中求解斐波那契數(shù)列的方法，用測(cè)試程序主函數(shù)如下：int main(){ cout fib1(45) endl。} 這個(gè)與數(shù)學(xué)庫(kù)實(shí)現(xiàn)開方和乘方本身效率有關(guān)的，我想應(yīng)該還是在O(log(n))的效率。 double y = (1 z)/2。用C++寫的代碼如下：long fib5(int n){ double z = sqrt()。 return [0][0]。long fib4 (int n){ Matrix matrix0(1, 1, 1, 0)。 e
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1