問一個(gè)數(shù)論的同余問題,與遞歸有關(guān)的!
問一個(gè)數(shù)論的同余問題,與遞歸有關(guān)的!
一個(gè)序列如下定義：
f(1) = 1,f(2) = 1,f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
給定A,B,n求f(n).
我是用程序去直接計(jì)算這個(gè)f(n)的,但是數(shù)據(jù)量過大的時(shí)候非常的耗時(shí),這個(gè)利用數(shù)學(xué)知識(shí),可不可以進(jìn)行恒等變形,減小運(yùn)算量?
一個(gè)序列如下定義：
f(1) = 1,f(2) = 1,f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
給定A,B,n求f(n).
我是用程序去直接計(jì)算這個(gè)f(n)的,但是數(shù)據(jù)量過大的時(shí)候非常的耗時(shí),這個(gè)利用數(shù)學(xué)知識(shí),可不可以進(jìn)行恒等變形,減小運(yùn)算量?
其他人氣：726 ℃時(shí)間：2020-10-02 02:05:17
優(yōu)質(zhì)解答
（1）遞歸算法的確效率是比較低的,你看能不能嘗試用非遞歸的算法做.如果能消除算法的遞歸調(diào)用,會(huì)比遞歸的明顯要快很多的.自己定義一個(gè)棧來(lái)模擬下遞歸調(diào)用.（2）后面是對(duì)7求余.就是說f(n)總是在0-6之間.那你可以編程...
我來(lái)回答
類似推薦
- 請(qǐng)教一道數(shù)論關(guān)于同余的難題!
- 對(duì)于任意正整數(shù)m,有3^k|(2^3^m+1）,則k=
- 〔數(shù)論〕 指標(biāo)/原根/同余問題
- 同余方程問題,數(shù)論高手請(qǐng)進(jìn)
- 關(guān)于數(shù)論同余方程問題
- 已知實(shí)數(shù)x,y滿足2x+3y≤14,2x+y≤9,x≥0,y≥0,S=3x+ay,若S取得最大值時(shí)的最優(yōu)解有無(wú)窮多個(gè),則實(shí)數(shù)a=?
- 請(qǐng)問這種成分還屬301不銹鋼嗎?（C-0.1003；Si-0.2467;Mn-2.2387;p-0.358;S-0.169;Cr-14.6342;Ni-6.0215）
- X=2*3*5*7*11*13*17*19*23*29*.N(N為質(zhì)數(shù)),求證:X+1為質(zhì)數(shù)
- 若√2007n是個(gè)非零整數(shù),則最小整數(shù)n是?
- Either I or he （ ）soccer with Tom 四個(gè)選項(xiàng) play are plays is
- .the music festival was great!Many famous people （attended） it.
- 如果（M）表示m的全部因數(shù)的和,如（4）=1+2+4=7,則（18）-（21）=（）
猜你喜歡
- 1關(guān)于勇敢面對(duì)生活名言.與海倫凱勒、阿炳、司馬遷有關(guān)的.
- 2高適曾用什么詩(shī)來(lái)表達(dá)對(duì)朋友的祝福
- 3六一小記者采訪提綱怎么寫?
- 4小明想知道自己的質(zhì)量,能否用量程為50N的彈簧測(cè)力計(jì)測(cè)量? 輔助器材： 實(shí)驗(yàn)做法包括物理量、重力表達(dá)式
- 5表面積怎么求
- 6Five ___ is thirty英語(yǔ)選擇題
- 7銀杏樹有什么作用?
- 8“得天下英才而教育之”的下一句是什么?
- 9古文句子的句式特點(diǎn)有哪些?以什么為標(biāo)準(zhǔn)?
- 10the o_____ of first is last.
- 11請(qǐng)寫出一個(gè)一元一次方程,使得它的根為3
- 12英語(yǔ)翻譯