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

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>
            
亚洲电影在线观看|
欧美激情按摩在线|
蜜桃久久av一区|
欧美aⅴ99久久黑人专区|
久久综合五月天婷婷伊人|
久久综合狠狠综合久久激情|
美女精品在线观看|
亚洲人体影院|
亚洲一区二区三区中文字幕在线|
中国日韩欧美久久久久久久久|
av成人激情|
亚洲一区区二区|
一本一本久久|
久久久久久久久久久一区
|
一区二区精品国产|
亚洲免费视频网站|
蜜臀av国产精品久久久久|
欧美激情精品|
国产视频一区欧美|
亚洲精品一二三|
午夜视黄欧洲亚洲|
欧美电影免费|
亚洲综合二区|
欧美成年人视频网站|
国产精品视频一区二区三区|
亚洲国产精品成人综合|
亚洲私人影吧|
欧美v亚洲v综合ⅴ国产v|
一级成人国产|
欧美久久久久久蜜桃|
国产综合色产在线精品|
一本色道久久综合亚洲精品不卡|
欧美中文字幕在线播放|
亚洲理伦在线|
欧美阿v一级看视频|
国内精品久久久久国产盗摄免费观看完整版
|
亚洲宅男天堂在线观看无病毒|
久久久99久久精品女同性|
亚洲欧洲一区二区三区在线观看|
亚洲一区在线观看免费观看电影高清|
久热国产精品视频|
国产一区二区成人|
午夜亚洲性色视频|
亚洲美女视频在线观看|
欧美xxx成人|
亚洲国产精品综合|
久久夜色精品亚洲噜噜国产mv|
国产精品99久久不卡二区|
欧美激情1区2区|
亚洲精品国产精品久久清纯直播
|
亚洲国产精品成人久久综合一区|
欧美在线一二三四区|
一区二区三区四区五区在线|
欧美激情网友自拍|
91久久线看在观草草青青|
玖玖国产精品视频|
久久精品人人做人人综合|
国产中文一区二区|
美女主播视频一区|
蜜桃av噜噜一区|
亚洲区在线播放|
久久亚洲精品一区|
欧美日韩亚洲在线|
一二三四社区欧美黄|
亚洲国产精品一区制服丝袜|
麻豆国产va免费精品高清在线|
一区在线视频|
欧美激情视频免费观看|
欧美成人亚洲成人|
亚洲视频在线观看三级|
在线综合亚洲欧美在线视频|
国产精品美女久久福利网站|
午夜在线成人av|
久久成人久久爱|
91久久精品国产91性色tv|
最新69国产成人精品视频免费|
欧美日韩国产一级片|
亚洲欧美bt|
久久成人免费电影|
亚洲麻豆av|
亚洲一区二区免费|
国产曰批免费观看久久久|
欧美成人69av|
欧美日韩综合视频|
久久在线免费视频|
欧美精品麻豆|
久久爱www久久做|
美女国产精品|
午夜欧美精品久久久久久久|
久久久噜噜噜久久久|
一区二区三区.www|
欧美一区二区在线|
99精品视频一区二区三区|
亚洲欧美日韩直播|
亚洲精品中文字|
性久久久久久久久久久久|
亚洲精品网站在线播放gif|
亚洲一区二区在线观看视频|
在线日韩av|
亚洲午夜一二三区视频|
在线不卡中文字幕|
在线亚洲高清视频|
激情文学一区|
国产精品99久久久久久久久|
亚洲国产精品123|
亚洲欧美日韩视频二区|
亚洲免费电影在线观看|
久久久免费精品视频|
午夜精品久久久久久久蜜桃app
|
1024欧美极品|
亚洲欧美日韩综合|
99综合在线|
久久影视三级福利片|
欧美在线一二三四区|
欧美视频免费在线观看|
免费日韩成人|
国产午夜精品理论片a级探花
|
久久久综合网站|
欧美一站二站|
久久九九精品99国产精品|
欧美在线免费一级片|
国产日产欧产精品推荐色
|
欧美与黑人午夜性猛交久久久|
99精品国产高清一区二区|
久久久亚洲国产美女国产盗摄|
西西裸体人体做爰大胆久久久|
欧美国产91|
亚洲激情视频在线|
亚洲日本欧美日韩高观看|
久久精品人人做人人爽|
久久九九热免费视频|
国产日韩专区|
欧美在线视频二区|
久久久久天天天天|
国产一区高清视频|
久久国产毛片|
母乳一区在线观看|
亚洲福利视频一区二区|
久久只有精品|
亚洲国产一成人久久精品|
亚洲精选中文字幕|
欧美日韩免费一区二区三区|
亚洲精品资源|
亚洲欧美日韩精品久久奇米色影视|
欧美日韩国产黄|
中文网丁香综合网|
久久精品一区二区国产|
国内一区二区三区|
免费在线国产精品|
99re视频这里只有精品|
亚洲欧美中文另类|
国内精品久久久久久久97牛牛|
久久激五月天综合精品|
你懂的一区二区|
亚洲另类自拍|
国产精品日本|
老鸭窝亚洲一区二区三区|
亚洲国产精品热久久|
亚洲午夜在线观看|
国内精品久久国产|
欧美日韩国产美女|
香蕉精品999视频一区二区|
免费欧美高清视频|
亚洲永久精品国产|
一区二区三区在线免费播放|
欧美肥婆在线|
午夜在线视频观看日韩17c|
欧美高清你懂得|
亚洲欧美激情视频|
亚洲高清在线精品|
国产精品视频yy9099|
蜜桃av一区二区|
午夜精品亚洲一区二区三区嫩草|
欧美承认网站|
久久精品观看|
亚洲一区二区动漫|
亚洲激情自拍|
国产在线视频不卡二|
国产精品a级|
欧美国产日韩一区|
久久久国产成人精品|
在线观看视频一区二区欧美日韩|
一区二区高清视频在线观看|
国产精品视频不卡|
欧美成人精品高清在线播放|
一区二区三区你懂的|
欧美国产成人精品|
久久久99爱|
午夜国产不卡在线观看视频|
亚洲人午夜精品免费|
国内精品久久久久久影视8|
欧美视频一区在线|
欧美—级在线免费片|
久久久久久久97|
午夜一区二区三区不卡视频|
日韩亚洲综合在线|
亚洲国产日韩美|
欧美激情精品久久久久久黑人|
久久精品2019中文字幕|
欧美一区二区三区啪啪|