C 資料結構與演算法,不一樣的fibonacc(斐波那契)數列

2022-10-10 04:50:09 字數 557 閱讀 7368

1樓:2008東風破

a,b定下來之後,f(n)其實只和f(n-1)和f(n-2)相關了,而這裡又對2013取模,那麼f(n)的範圍為0~2012,而f(n-1)和f(n-2)的組合有2013*2013種,比如123,234,那麼只需要找到這樣的迴圈節即可,比如f(n)最終為 34, 35, 65, 78, 45, 34, 35 之後的數字其實已經開始迴圈了,找到這樣的迴圈節(f[i], f[i+1])與(f[j], f[j+1])使得(f[i], f[i+1])= (f[j], f[j+1]),那麼j+1之後的f(n)就可以通過取摸來求了,比如f(j+2) 即為f(i+2), f[j+3]即為f[i+3],...**比較長,最好了解這個思路之後自己寫一下吧

2樓:匿名使用者

#include

#include

using namespace std;

int fibonacc(int n,int a,int b)return fn;

}int main()

while(0 != narray.size()){cout<

為什麼兩種演算法,結果不一樣,與演算法,C語言有關 為什麼兩個結果不一樣

你考慮過第二種解的2代個數問題嗎?aa能產4個仔,aa和aa就只能產一個?與演算法,c語言有關 為什麼兩個結果不一樣 這是因為,他所說的程式中,是採用了單精度型浮點數float。這種型別的資料可以表示比較大或者比較小的數,但是隻能保證七位有效數字。就像我們說某個城市人口有1000萬。也就是十的七次方...

《演算法設計與分析》是學什麼的?和《資料結構》一樣嗎?謝謝

三者都不一樣 通俗點說,演算法就是解決問題的方法,因為和計算密切相關,所以不交方法,叫演算法 資料結構是資料的組織方式。演算法通過操作和處理資料來解決問題,所以演算法和資料結構是不分家的!而計算方法是另一門課程。基本上是存數學的東西,看這裡 和資料結構有很 多類似的地方,比如說赫夫曼編碼啦,壓縮編 ...

沒學過c語言可以學c語言資料結構與演算法嗎

你好一點小建bai議希望能du 對你有幫助 1 學演算法 學習演算法和zhi具體的語言還是dao 有一內定的聯絡,比如說你的容演算法最後要用c語言來實現,因為c是程序導向的,所以這和用物件導向的語言如c 來實現可能考慮的思路是有點區別的,但是你要說有絕對的關係也不一定,因為演算法他是一種思想,一種解...