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

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|
亚洲国产成人久久|
亚洲精品少妇网址|
亚洲一区二区三区免费视频|
亚洲一区二区免费视频|
欧美一区免费视频|
久久久久综合网|
亚洲国产精品视频一区|
亚洲精品国产精品乱码不99|
一本色道久久综合亚洲精品不卡
|
欧美激情黄色片|
亚洲丁香婷深爱综合|
日韩一区二区免费看|
亚洲欧美综合精品久久成人|
玖玖视频精品|
国产精品大全|
一区二区亚洲精品国产|
一本色道久久综合亚洲精品不卡|
亚洲欧美国产另类|
久久夜色精品国产欧美乱|
亚洲黑丝一区二区|
久久国产成人|
欧美午夜精品久久久久久久|
在线播放一区|
亚洲男同1069视频|
蜜桃av一区|
一本一本久久a久久精品牛牛影视|
欧美中文字幕久久|
欧美性猛片xxxx免费看久爱|
亚洲国产精选|
久久久久久久久久久久久久一区|
亚洲三级免费电影|
久久精品人人做人人爽|
国产精品白丝av嫩草影院|
亚洲欧美在线免费观看|
亚洲国产精品激情在线观看|
欧美在线视频一区|
国产日韩精品在线观看|
亚洲一区二区免费|
亚洲精品在线三区|
久久久91精品|
久久国产精品色婷婷|
午夜精品国产精品大乳美女|
欧美大学生性色视频|
新狼窝色av性久久久久久|
欧美激情一区二区三区
|
欧美日韩国产综合视频在线观看|
黄色一区二区三区四区|
亚洲一区精彩视频|
9l国产精品久久久久麻豆|
欧美国产在线电影|
亚洲国产高清在线观看视频|
久久天天躁狠狠躁夜夜av|
欧美一级视频精品观看|
国产精品午夜在线观看|
亚洲女人小视频在线观看|
一本色道久久精品|
欧美日韩一二三区|
亚洲私人影院在线观看|
99综合视频|
国产精品乱码|
亚洲一区中文|
亚洲欧美另类久久久精品2019|
国产精品福利网站|
欧美一区2区三区4区公司二百|
亚洲欧美一区二区三区极速播放|
国产日韩av一区二区|
久久伊人精品天天|
久久精品一区二区三区四区|
在线日韩av永久免费观看|
欧美bbbxxxxx|
欧美人在线视频|
亚洲一区日韩|
欧美尤物一区|
91久久午夜|
亚洲视频福利|
国产在线成人|
亚洲国产精品123|
欧美视频一区|
久久精品人人做人人综合
|
久久免费精品视频|
久久久久国产精品一区二区|
99国产精品久久|
亚洲一区观看|
亚洲第一综合天堂另类专|
最新热久久免费视频|
国产精品视频久久久|
欧美成年人视频网站欧美|
欧美激情女人20p|
欧美激情导航|
久久精品论坛|
欧美日韩亚洲不卡|
久久综合网络一区二区|
欧美精品日本|
久久成人人人人精品欧|
欧美国产综合一区二区|
欧美在线视频a|
欧美高清在线视频观看不卡|
亚洲人成人77777线观看|
久久精品国产99国产精品澳门|
亚洲国产精品va在线看黑人动漫|
亚洲国产一区在线观看|
国产免费观看久久黄|
亚洲黄网站在线观看|
国产日韩视频|
亚洲精品免费网站|
黑人极品videos精品欧美裸|
一区二区三区高清不卡|
**网站欧美大片在线观看|
制服丝袜激情欧洲亚洲|
亚洲精品欧美极品|
久久久国产成人精品|
亚洲欧美日韩高清|
欧美日本精品在线|
亚洲大片在线|
亚洲成色精品|
亚洲中字在线|
亚洲一区www|
欧美乱在线观看|
亚洲丶国产丶欧美一区二区三区
|
亚洲欧洲午夜|
亚洲欧美不卡|
午夜国产欧美理论在线播放
|
欧美伦理视频网站|
免费观看欧美在线视频的网站|
国产精品综合久久久|
中文日韩欧美|
亚洲午夜伦理|
欧美日韩p片|
亚洲精品美女在线观看播放|
亚洲精选一区|
欧美另类在线播放|
亚洲开发第一视频在线播放|
99在线|亚洲一区二区|
欧美久久久久久久|
亚洲免费大片|
亚洲一二三四区|
欧美午夜一区二区|
亚洲一区国产精品|
久久精品一区|
狠狠色丁香婷婷综合影院|
欧美亚洲免费高清在线观看|
久久精品91久久久久久再现|
国产农村妇女精品|
欧美在线一二三四区|
噜噜噜躁狠狠躁狠狠精品视频
|
欧美日产在线观看|
亚洲精品日韩在线观看|
这里只有视频精品|
欧美日韩亚洲一区二区三区在线观看
|
亚洲电影免费|
久久综合九色九九|
亚洲人成人99网站|
先锋影音国产精品|
精品动漫3d一区二区三区免费|
亚洲一区在线观看视频|
亚洲在线观看视频|
国产欧美一区二区精品忘忧草|
亚洲男人的天堂在线aⅴ视频|
欧美在线免费视频|
亚洲大胆美女视频|
欧美精品福利在线|
亚洲视频一区在线|
久久久亚洲精品一区二区三区|
黑人极品videos精品欧美裸|
久久亚洲不卡|
一区二区不卡在线视频 午夜欧美不卡'
|
亚洲精品黄色|
欧美日韩亚洲综合一区|
欧美在线视频一区二区|
欧美激情视频给我|
新67194成人永久网站|
亚洲第一黄色|
国产精品欧美日韩一区二区|
老鸭窝亚洲一区二区三区|
亚洲图片欧美一区|
欧美激情一区二区三区蜜桃视频
|
亚洲精品小视频|
国产日韩精品视频一区|
欧美电影免费观看网站|
性欧美大战久久久久久久久|
亚洲成色777777女色窝|
欧美一级理论性理论a|
亚洲日本在线视频观看|
国产一区二区视频在线观看|
欧美性猛片xxxx免费看久爱
|
欧美激情1区|
欧美一区影院|
一本色道久久综合一区|
亚洲国产成人在线|
久久亚洲综合色|
亚洲一区二区三区成人在线视频精品|
亚洲高清久久网|
国产一级一区二区|