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

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 今晚打老虎 閱讀(1058) 評論(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>
            
亚洲一区在线播放|
欧美国产激情二区三区|
国内精品久久久久久影视8
|
亚洲欧美另类久久久精品2019|
亚洲人久久久|
欧美激情五月|
亚洲国产精品一区二区www在线|
欧美国产三级|
日韩五码在线|
一区二区三区毛片|
亚洲字幕一区二区|
欧美一区二区视频观看视频|
久久国产精品一区二区|
美腿丝袜亚洲色图|
欧美日韩网站|
国产手机视频精品|
激情视频一区|
一区二区电影免费在线观看|
午夜精品久久久|
久久亚洲一区二区|
av成人免费在线观看|
亚洲欧美日本视频在线观看|
欧美一区亚洲二区|
欧美日韩中字|
亚洲国产高清自拍|
亚洲欧美一区二区精品久久久|
亚洲伦伦在线|
在线看片第一页欧美|
亚洲美女性视频|
亚洲精品视频在线观看网站|
99视频日韩|
日韩一区二区免费高清|
欧美亚洲综合网|
欧美激情性爽国产精品17p|
99成人在线|
欧美专区福利在线|
欧美色视频一区|
亚洲一区免费网站|
免费视频一区二区三区在线观看|
亚洲精品在线观|
久久亚洲一区二区|
国产一区二三区|
亚洲视频欧美在线|
亚洲黄色三级|
久久综合图片|
国产一区91|
欧美一区二区三区四区在线观看|
久久综合给合|
亚洲影视在线|
国产亚洲欧洲一区高清在线观看|
欧美日本亚洲韩国国产|
欧美高清一区|
亚洲精品国产精品国自产观看|
欧美一级久久久|
国产精品欧美在线|
在线视频日韩|
亚洲欧洲综合另类在线|
男女激情久久|
亚洲黄色三级|
亚洲成色www8888|
久久人人爽人人|
国内偷自视频区视频综合|
久久久91精品|
欧美在线一二三四区|
国产日产亚洲精品|
欧美专区日韩视频|
亚洲欧美中文字幕|
国产在线高清精品|
久久精品国产第一区二区三区最新章节|
在线亚洲电影|
国产精品久久久久aaaa九色|
亚洲中午字幕|
欧美一二三视频|
午夜在线不卡|
狠狠久久五月精品中文字幕|
久久久亚洲高清|
久久综合狠狠综合久久激情|
在线观看国产日韩|
亚洲国产欧洲综合997久久|
欧美激情一区二区|
中文久久精品|
欧美一区二区免费视频|
亚洲成人资源|
亚洲黄色一区|
国产精品区一区二区三|
久久爱另类一区二区小说|
久久精品国产77777蜜臀|
亚洲区在线播放|
avtt综合网|
韩国精品久久久999|
亚洲国产裸拍裸体视频在线观看乱了中文
|
午夜精品在线看|
黄色亚洲免费|
亚洲国产你懂的|
国产精品美女999|
久久亚洲电影|
欧美日韩成人综合在线一区二区
|
久久人人看视频|
欧美精品二区|
久久精品色图|
欧美日韩不卡合集视频|
久久riav二区三区|
在线精品视频一区二区|
欧美在线观看网址综合|
亚洲深夜福利|
欧美一级专区免费大片|
日韩一区二区精品|
国产精品日韩欧美|
欧美成人精品|
国产欧美日韩精品一区|
欧美91福利在线观看|
国产精品区免费视频|
牛牛国产精品|
国产精品永久免费观看|
亚洲清纯自拍|
狠狠色噜噜狠狠色综合久|
一本大道av伊人久久综合|
18成人免费观看视频|
一区二区三区欧美成人|
亚洲精品1234|
欧美影院成年免费版|
亚洲一区日韩在线|
欧美激情一区二区三区在线视频观看|
久久精品人人做人人爽电影蜜月|
国产精品免费小视频|
亚洲乱码国产乱码精品精可以看
|
欧美专区福利在线|
欧美午夜在线|
亚洲人成网站在线播|
亚洲第一精品夜夜躁人人爽|
久久国内精品自在自线400部|
亚洲综合日韩中文字幕v在线|
欧美freesex交免费视频|
另类欧美日韩国产在线|
国产亚洲人成网站在线观看|
亚洲一二区在线|
亚洲一区免费看|
国产精品xxxav免费视频|
亚洲精品久久久久中文字幕欢迎你|
在线高清一区|
免费观看日韩|
亚洲电影第1页|
亚洲精品影院在线观看|
欧美成人福利视频|
亚洲福利视频在线|
亚洲精选视频免费看|
欧美成人免费小视频|
亚洲国产高潮在线观看|
一区二区欧美亚洲|
国产精品盗摄久久久|
午夜精品电影|
久久精品国产亚洲一区二区|
国产专区一区|
久久精品一本久久99精品|
久久久青草婷婷精品综合日韩|
狠狠入ady亚洲精品|
美女久久网站|
亚洲精品国偷自产在线99热|
亚洲视频精选|
国产精品视频免费观看www|
欧美一区在线看|
欧美成人中文|
99国产精品国产精品久久|
欧美日韩性视频在线|
亚洲在线观看免费视频|
美乳少妇欧美精品|
99精品福利视频|
国产精品三级久久久久久电影|
欧美制服丝袜|
国产精品久久久久9999高清|
欧美在线一二三区|
亚洲人精品午夜|
欧美亚洲免费电影|
亚洲狠狠婷婷|
欧美三级视频在线观看|
久久精品视频在线观看|
91久久国产自产拍夜夜嗨|
国产精品国产三级国产普通话99
|
亚洲午夜高清视频|
黄色国产精品|
欧美激情一区二区三区蜜桃视频
|
欧美成人乱码一区二区三区|
亚洲午夜激情免费视频|
美国成人直播|
亚洲一级免费视频|
亚洲国产合集|
国产精品视频一区二区高潮|
亚洲精品在线免费|
久久久久99精品国产片|
亚洲理论电影网|
久久免费黄色|
亚洲欧美日韩国产中文|
亚洲高清av|
国产一区二区中文|
国产精品二区二区三区|
欧美本精品男人aⅴ天堂|
久久久久国产精品一区|
亚洲宅男天堂在线观看无病毒|
亚洲大片精品永久免费|
久久精品夜色噜噜亚洲aⅴ|