青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

5D空間

學習總結與經驗交流
   :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
　　遞歸數列a(n) = r1*a(n-1) + r2*a(n-2)
　　其中r1 r2是常數，a1 a2已知，按照順序a1 a2 r1 r2 n輸入參數，則返回這樣一個遞歸數列的第n項值。類型均為double
#ifndef FINDAN_H
#define FINDAN_H

#include <cmath>

// a(n) = r1*a(n-1) + r2*a(n-2), give the a1, a2, r1, r2 and n
double findAnWithDegreeOfTwo( double a1, double a2, double r1, double r2, int n )
{
    double x1;
    double x2;
    double u1;
    double u2;
    double det = r1*r1 + 4*r2;
    double result;

    if ( det < 0 )
        return 0;
    else if ( det > 0 )
    {
        det = sqrt( det );
        x1 = ( r1 + det ) / 2;
        x2 = ( r1 - det ) / 2;
        u1 = ( a1*x2 - a2 ) / ( x1*( x2 - x1 ) );
        u2 = ( a2*x1 - a1 ) / ( x2*( x1 - x2 ) );
        result = u1*pow( x1, n ) + u2*pow( x2, n );
        return result;
    }
    else
    {
        x1 = r1 / 2;
        u2 = ( a2 - x1*a1 ) / x1*x1;
        u1 = a1 / x1 - u2;
        result = ( u1 + u2*n ) * pow( x1, n );
        return result;
    }
}

#endif
posted on 2011-04-03 19:53 今晚打老虎 閱讀(1053) 評論(4)  編輯 收藏 引用 所屬分類: 我的開源庫

評論

# re: findAnWithDegreeOfTwo(計算度數為2的齊次遞歸數列的第n項) 2011-04-05 15:24 Singa
這樣做的時間復雜度是O(n)，可以利用矩陣乘法來做，把時間復雜度降低到O(logn)。  回復  更多評論
  

# re: findAnWithDegreeOfTwo(計算度數為2的齊次遞歸數列的第n項) 2011-04-08 10:00 今晚打老虎
@Singa
矩陣乘法么，沒學過耶，能指點一下么  回復  更多評論
  

# re: findAnWithDegreeOfTwo(計算度數為2的齊次遞歸數列的第n項) 2011-04-11 17:47 Singa
@今晚打老虎
就這個問題的話
a[n] a[n-1] r1 1 a[n+1] a[n]
a[n-1] a[n-2] r2 0 a[n] a[n-1]
上面分別是三個2*2的矩陣，前兩個相乘得到第三個
這樣子就得到一個類似等比數列的遞推式了
r1 1
r2 0 類似于公比

a[2] a[1]
a[1] a[0] 類似于數列首項
然后算公比的n次方的時候用下快速冪取模，就實現O(logn)的復雜度了  回復  更多評論
  

# re: findAnWithDegreeOfTwo(計算度數為2的齊次遞歸數列的第n項) 2011-04-12 00:24 今晚打老虎
@Singa
感謝指點！  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
欧美大香线蕉线伊人久久国产精品|
亚洲丰满在线|
夜夜嗨av一区二区三区中文字幕|
欧美精品一区二区三区很污很色的|
亚洲精品影院在线观看|
亚洲日本电影在线|
欧美三级在线|
久久高清国产|
美女亚洲精品|
亚洲女同精品视频|
欧美在线日韩|
日韩亚洲精品在线|
午夜久久久久久久久久一区二区|
国产一区二区三区久久悠悠色av|
欧美刺激午夜性久久久久久久|
欧美激情第4页|
日韩香蕉视频|
亚洲在线中文字幕|
伊人夜夜躁av伊人久久|
亚洲黄色一区|
国产欧美日韩亚洲精品|
欧美福利在线|
国产精品视频网|
欧美国产一区二区在线观看|
欧美日韩亚洲一区二区三区四区
|
欧美日韩蜜桃|
久久综合伊人77777蜜臀|
欧美国产欧美综合
|
亚洲国产精品久久久久婷婷884
|
一本一道久久综合狠狠老精东影业
|
日韩网站在线观看|
欧美一级网站|
亚洲午夜未删减在线观看|
久久精品国产精品|
午夜激情久久久|
欧美激情成人在线|
裸体一区二区三区|
国产欧美日韩一区二区三区|
亚洲激情在线观看视频免费|
激情成人亚洲|
午夜日韩电影|
香蕉视频成人在线观看|
欧美日韩亚洲在线|
免费观看成人网|
国产色爱av资源综合区|
亚洲网址在线|
亚洲女与黑人做爰|
欧美日韩一区二区在线播放|
欧美激情亚洲|
精品91在线|
久久成人综合网|
久久本道综合色狠狠五月|
国产精品成人久久久久|
亚洲免费电影在线|
99热精品在线观看|
欧美成人一区二区|
欧美国产在线观看|
亚洲高清不卡|
男人的天堂亚洲|
欧美成人综合|
亚洲人成77777在线观看网|
久久深夜福利|
欧美18av|
亚洲精品自在久久|
欧美国产日本|
一区二区三区精品久久久|
在线视频精品|
欧美视频在线观看免费|
中日韩在线视频|
亚洲欧美视频在线|
国产欧美一区二区精品性|
亚洲欧洲99久久|
午夜精品福利在线|
性做久久久久久久免费看|
国产精品美女久久久|
西西人体一区二区|
久久综合九色99|
在线看视频不卡|
欧美激情欧美狂野欧美精品|
亚洲美女中出|
久久久久久久久久久久久女国产乱|
国产欧亚日韩视频|
久久亚洲色图|
亚洲精品美女在线观看播放|
亚洲自拍高清|
黄色亚洲在线|
欧美日韩精品免费观看视一区二区
|
久久av老司机精品网站导航|
国产亚洲精品一区二555|
欧美专区日韩专区|
亚洲激情视频在线播放|
亚洲永久免费|
亚洲福利在线看|
欧美性事在线|
久久综合久久综合这里只有精品|
亚洲伦理在线免费看|
久久久久88色偷偷免费|
亚洲免费观看视频|
国产欧美日韩精品a在线观看|
久久久久久久综合日本|
99re在线精品|
美女福利精品视频|
亚洲欧美日韩国产中文|
在线观看一区视频|
国产精品视频免费观看|
免费观看欧美在线视频的网站|
一区二区三区久久久|
免费观看一级特黄欧美大片|
亚洲视频在线播放|
亚洲成色精品|
国产美女诱惑一区二区|
欧美日韩成人一区二区|
久久久久久久999|
午夜精品久久久久久久久久久久久
|
在线日韩中文|
国产偷自视频区视频一区二区|
欧美日韩国产成人|
榴莲视频成人在线观看|
欧美一区观看|
亚洲免费综合|
亚洲少妇一区|
亚洲精品一二三|
最新国产精品拍自在线播放|
久久久午夜视频|
久久精品国产2020观看福利|
亚洲一区二区三区激情|
日韩午夜av电影|
亚洲精品中文字|
亚洲激情婷婷|
亚洲福利av|
亚洲成色www8888|
亚洲第一黄网|
亚洲福利视频一区二区|
在线播放豆国产99亚洲|
韩国在线一区|
精东粉嫩av免费一区二区三区|
国产欧美日韩免费看aⅴ视频|
国产精品久久久久国产精品日日
|
欧美一区国产一区|
久久成人免费|
久久人体大胆视频|
久久久久久久欧美精品|
在线色欧美三级视频|
国产一区成人|
黄色成人av在线|
揄拍成人国产精品视频|
在线观看中文字幕不卡|
樱桃国产成人精品视频|
在线观看日韩欧美|
亚洲二区在线观看|
亚洲精品久久久久|
亚洲免费电影在线|
亚洲亚洲精品三区日韩精品在线视频|
亚洲视频碰碰|
性欧美xxxx视频在线观看|
久久久999精品视频|
久久综合狠狠综合久久综合88|
蜜桃精品一区二区三区
|
中文一区二区|
欧美在线观看网址综合|
久久综合婷婷|
亚洲伦理在线免费看|
亚洲欧美国产毛片在线|
久久成人18免费网站|
欧美3dxxxxhd|
国产精品美女久久久久久久|
激情五月综合色婷婷一区二区|
亚洲国产婷婷香蕉久久久久久99
|
久久久精品欧美丰满|
亚洲电影免费观看高清完整版在线观看|
欧美激情久久久|
亚洲午夜精品一区二区|
久久久99免费视频|
欧美日韩成人一区|
国产一区久久久|
亚洲免费av片|
久久精品国产精品亚洲|
最近中文字幕日韩精品|
欧美亚洲免费电影|
欧美欧美天天天天操|
国产一区二区|
亚洲尤物在线|
欧美好骚综合网|
午夜精品999|
欧美日韩在线高清|
在线观看视频一区|
欧美一区二区精品在线|
亚洲国产日本|
欧美一区二区三区视频在线观看|
欧美精品激情在线观看|
国内一区二区三区|
亚洲欧洲av一区二区|
亚洲人成人一区二区三区|
欧美一区二区三区免费在线看|
欧美日韩亚洲激情|
亚洲国产片色|
鲁大师影院一区二区三区|
午夜精品福利视频|
国产精品欧美经典|
中文亚洲免费|