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

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>
            
国产精品久久久久久久久搜平片|
亚洲一区精品电影|
午夜综合激情|
亚洲作爱视频|
一区二区三区欧美亚洲|
亚洲激情一区二区三区|
女主播福利一区|
香蕉亚洲视频|
国产欧美午夜|
日韩图片一区|
一本一本久久|
中国女人久久久|
亚洲欧美综合精品久久成人|
亚洲另类在线一区|
99re这里只有精品6|
日韩视频在线你懂得|
亚洲精品在线电影|
亚洲午夜激情免费视频|
亚洲特级片在线|
久久亚洲综合|
国产精品福利在线观看网址|
国产精品一香蕉国产线看观看|
欧美精品在线观看91|
欧美日本一区|
亚洲国产精品毛片|
午夜精品久久久久久久久久久久久
|
午夜精品国产更新|
亚洲欧美日韩在线播放|
久久人人97超碰精品888
|
夜夜嗨一区二区三区|
91久久在线|
中文亚洲欧美|
久久久久一区二区三区|
欧美成人免费全部观看天天性色|
日韩午夜激情av|
亚洲精品中文字幕在线观看|
99视频精品免费观看|
亚洲精品一区在线|
影音先锋在线一区|
91久久国产自产拍夜夜嗨|
亚洲无限av看|
亚洲国产精品www|
久久成人18免费网站|
国产一区成人|
欧美成人精品高清在线播放|
亚洲一区二区三区四区在线观看
|
久久婷婷色综合|
午夜在线一区|
亚洲午夜av|
国产精品资源在线观看|
欧美主播一区二区三区美女 久久精品人|
亚洲老板91色精品久久|
国产精品久久久爽爽爽麻豆色哟哟
|
亚洲夫妻自拍|
亚洲精品免费一二三区|
国产精品成人v|
香蕉精品999视频一区二区|
久久国内精品自在自线400部|
一区二区在线视频播放|
亚洲激情自拍|
好吊日精品视频|
99精品黄色片免费大全|
国产综合久久久久久鬼色|
亚洲人成免费|
精品不卡一区|
亚洲欧美精品伊人久久|
欧美激情一二三区|
国产视频一区在线|
亚洲美女91|
亚洲免费观看高清完整版在线观看熊|
亚洲一区在线免费|
一级成人国产|
欧美一级视频精品观看|
亚洲私拍自拍|
亚洲精品少妇|
老**午夜毛片一区二区三区|
欧美一区二区在线播放|
国产精品高潮呻吟久久|
亚洲日本精品国产第一区|
一区在线影院|
久久嫩草精品久久久精品一|
狼人社综合社区|
国模吧视频一区|
久久久精品五月天|
女同性一区二区三区人了人一
|
米奇777超碰欧美日韩亚洲|
国产精品国产馆在线真实露脸|
国产精品超碰97尤物18|
亚洲第一精品久久忘忧草社区|
激情婷婷欧美|
欧美理论电影网|
亚洲一区在线直播|
久久久久久久久综合|
一区国产精品|
欧美精品大片|
欧美一区二区在线免费播放|
久久婷婷国产麻豆91天堂|
在线播放中文一区|
欧美久久久久|
久久精品伊人|
亚洲电影欧美电影有声小说|
午夜精品久久久久久久99黑人|
韩国一区电影|
欧美日韩一区二区在线|
久久精视频免费在线久久完整在线看|
欧美jjzz|
久久亚洲综合|
久久久久成人精品免费播放动漫|
亚洲国产欧洲综合997久久|
欧美日韩国产三区|
米奇777超碰欧美日韩亚洲|
性8sex亚洲区入口|
亚洲精品在线免费|
国产精品免费观看在线|
美女啪啪无遮挡免费久久网站|
亚洲欧洲一区二区三区|
欧美a级一区二区|
欧美在线视频a|
欧美在线播放一区|
先锋资源久久|
欧美在线观看视频一区二区三区
|
欧美另类一区|
麻豆精品一区二区av白丝在线|
国产精品99久久久久久久vr|
国际精品欧美精品|
永久91嫩草亚洲精品人人|
亚洲国产精品视频一区|
亚洲激情视频网站|
亚洲激情精品|
亚洲免费在线观看视频|
久久久久久久精|
亚洲精品国产拍免费91在线|
99av国产精品欲麻豆|
亚洲一区二区精品|
久久一区二区三区四区|
欧美另类在线观看|
国产欧美视频一区二区|
在线播放不卡|
午夜精品福利一区二区蜜股av|
久久黄色网页|
a91a精品视频在线观看|
久久精品在线播放|
欧美日韩免费观看一区|
在线观看中文字幕亚洲|
亚洲男女毛片无遮挡|
久久婷婷蜜乳一本欲蜜臀|
一区二区三欧美|
欧美高清在线|
亚洲国产毛片完整版|
欧美在线一级va免费观看|
亚洲国产精品精华液网站|
亚洲欧美国产日韩中文字幕|
牛人盗摄一区二区三区视频|
有坂深雪在线一区|
国内精品久久久久久久97牛牛|
国产精品久久久一本精品|
亚洲乱码精品一二三四区日韩在线|
午夜在线一区二区|
亚洲精品一区二区三区蜜桃久|
久久这里只有|
一区二区三区在线视频观看|
久久美女性网|
麻豆精品视频|
亚洲精品自在久久|
亚洲精品综合|
国产麻豆精品久久一二三|
欧美大片免费|
亚洲小说春色综合另类电影|
亚洲香蕉在线观看|
激情久久久久|
日韩午夜剧场|
激情亚洲网站|
中文一区字幕|
亚洲国产一区二区三区高清|
亚洲国产欧美久久|
国产精品男人爽免费视频1
|
国产精品影片在线观看|
久久久久久久久伊人|
欧美国产欧美亚洲国产日韩mv天天看完整|
最新日韩中文字幕|
亚洲综合视频1区|
99热精品在线观看|
久久欧美肥婆一二区|
亚洲欧美日韩天堂|
欧美国产一区在线|
另类av导航|
激情综合色丁香一区二区|
亚洲视频综合在线|
一区二区欧美日韩|
女生裸体视频一区二区三区|
久久国产高清|
国产婷婷色一区二区三区在线|
99精品欧美一区二区三区综合在线|
国产亚洲成人一区|
羞羞漫画18久久大片|
久久激情五月丁香伊人|
国产精品亚洲第一区在线暖暖韩国|
亚洲国产精品成人一区二区|
亚洲国产小视频在线观看|
老司机精品导航|