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

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>
            
理论片一区二区在线|
久久精品免费观看|
亚洲国内在线|
亚洲国产成人porn|
欧美va天堂在线|
免费日韩av|
9久re热视频在线精品|
狠狠综合久久|
最新国产乱人伦偷精品免费网站|
亚洲国产精品高清久久久|
夜夜嗨av一区二区三区网站四季av|
在线亚洲一区|
久久久久99|
亚洲国产日韩欧美综合久久|
一本久道久久久|
午夜亚洲性色福利视频|
免费一级欧美在线大片|
国产精品女主播一区二区三区|
国产亚洲视频在线|
亚洲精品中文字|
欧美伊人久久久久久午夜久久久久|
欧美va亚洲va国产综合|
亚洲一区二区精品在线观看|
久久人人爽爽爽人久久久|
欧美日韩一区二区三|
亚洲一区国产精品|
久久综合给合|
欧美午夜宅男影院|
在线观看一区二区精品视频|
亚洲午夜精品视频|
欧美国产高清|
欧美亚洲午夜视频在线观看|
欧美日本一区|
亚洲福利视频专区|
久久久久国产精品一区二区|
亚洲美女黄色|
久久一二三四|
国产欧美日韩一区二区三区|
久久综合狠狠综合久久综合88|
欧美性猛交xxxx乱大交退制版|
亚洲黄色有码视频|
在线观看亚洲一区|
小黄鸭精品密入口导航|
亚洲美女毛片|
欧美激情亚洲|
91久久在线|
亚洲承认在线|
久热精品视频在线观看一区|
狠狠色伊人亚洲综合网站色|
欧美一级视频一区二区|
99pao成人国产永久免费视频|
久久综合久久综合久久|
韩国精品在线观看|
久久蜜桃精品|
久久国产天堂福利天堂|
国产欧美日韩视频在线观看|
久久国产精品久久久久久电车|
妖精视频成人观看www|
亚洲精品永久免费|
久久精品国产亚洲精品|
一区二区三区不卡视频在线观看
|
欧美一级播放|
国产精品日韩欧美大师|
亚洲午夜精品久久久久久app|
日韩一级大片在线|
欧美日韩国产天堂|
一区二区三区四区在线|
夜夜爽99久久国产综合精品女不卡
|
99精品热视频|
欧美午夜视频一区二区|
亚洲综合国产|
香蕉免费一区二区三区在线观看|
国产欧美高清|
久久综合电影一区|
麻豆av一区二区三区|
亚洲激情电影在线|
欧美激情aⅴ一区二区三区|
老司机一区二区|
亚洲精品久久久久久下一站
|
久久久久亚洲综合|
亚洲欧洲精品天堂一级|
亚洲精品在线观看免费|
国产精品视频男人的天堂|
久久久久久国产精品mv|
欧美国产视频一区二区|
欧美亚洲一区二区三区|
久久精品欧美日韩|
亚洲精选一区|
亚洲欧美色婷婷|
亚洲国产一区二区三区高清|
亚洲激情另类|
国产日韩欧美在线播放|
亚洲福利久久|
国产精品视频九色porn|
欧美大片在线观看一区二区|
欧美区一区二区三区|
欧美伊人久久|
欧美日本免费|
久久只精品国产|
欧美午夜电影在线|
免费一级欧美片在线观看|
欧美午夜影院|
欧美电影免费网站|
国产伦精品一区二区三区在线观看|
免费观看国产成人|
国产精品入口66mio|
欧美成人中文|
国产中文一区二区|
在线亚洲免费|
亚洲精品日韩在线|
久久精品在线视频|
欧美伊人久久|
亚洲视频免费在线|
亚洲欧美中文另类|
欧美精品久久久久a|
中文在线一区|
欧美在线网站|
亚洲一区二区在线免费观看视频|
久久精品噜噜噜成人av农村|
在线中文字幕日韩|
久久青青草综合|
欧美专区第一页|
欧美日韩在线精品|
欧美二区在线|
在线观看成人av电影|
午夜亚洲精品|
亚洲欧美在线免费观看|
欧美三级午夜理伦三级中文幕
|
午夜精品在线观看|
亚洲一区二区伦理|
欧美成人午夜|
欧美xxx成人|
在线播放豆国产99亚洲|
欧美伊久线香蕉线新在线|
亚洲欧美激情视频|
国产精品久久国产精品99gif|
亚洲日韩欧美视频|
99精品欧美一区二区三区|
欧美黑人在线播放|
亚洲日本在线观看|
一本色道久久综合亚洲精品小说
|
久久九九精品|
老司机久久99久久精品播放免费
|
国产精品不卡在线|
亚洲一区黄色|
久久精品夜色噜噜亚洲a∨|
国产视频久久久久|
久久久久九九视频|
欧美激情免费在线|
日韩一级网站|
国产精品v欧美精品v日韩|
一本不卡影院|
亚洲一区二区网站|
国产日本欧洲亚洲|
欧美一级在线播放|
久久久久看片|
亚洲国产91精品在线观看|
欧美成人第一页|
亚洲免费观看高清完整版在线观看熊
|
久久黄色影院|
亚洲国内高清视频|
亚洲与欧洲av电影|
国产一区二区精品|
欧美激情免费在线|
亚洲女同在线|
亚洲第一精品影视|
亚洲欧美日本日韩|
在线观看国产精品网站|
欧美日韩国产综合视频在线观看|
亚洲欧美影音先锋|
亚洲国产一区二区a毛片|
性久久久久久久久久久久|
国内精品美女在线观看|
欧美日韩1234|
久久久久久久久一区二区|
91久久久久久久久|
午夜精品电影|
亚洲精品乱码久久久久久按摩观|
国产精品视区|
久热国产精品|
欧美一二三区在线观看|
亚洲肉体裸体xxxx137|
翔田千里一区二区|
亚洲精品乱码久久久久久按摩观
|
亚洲人午夜精品免费|
久久国产高清|
一二三区精品福利视频|
黑丝一区二区三区|
欧美视频你懂的|
欧美刺激性大交免费视频|
亚洲一区二区三区免费观看|
亚洲国产免费看|
欧美顶级大胆免费视频|
老**午夜毛片一区二区三区|
欧美一级淫片aaaaaaa视频|
艳妇臀荡乳欲伦亚洲一区|
在线播放中文一区|
狠狠久久亚洲欧美|
国产精品影片在线观看|
欧美日韩国产精品成人|