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

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>
            久久综合狠狠综合久久激情| 亚洲欧洲综合| 欧美视频福利| 欧美好吊妞视频| 免费亚洲网站| 欧美精品在线观看播放| 欧美理论电影网| 欧美午夜无遮挡| 国产精品手机在线| 韩国女主播一区二区三区| 国产一区二区欧美| 樱桃成人精品视频在线播放| 欧美在线一级va免费观看| 欧美日韩卡一卡二| 国产精品乱码一区二三区小蝌蚪| 欧美麻豆久久久久久中文| 欧美日韩一区二区欧美激情| 国产精品制服诱惑| 亚洲国产精品ⅴa在线观看| 亚洲美女视频在线观看| 亚洲欧美日韩精品在线| 久久久精品2019中文字幕神马| 欧美1区视频| 日韩一级大片| 欧美一级午夜免费电影| 久久九九热re6这里有精品| 欧美成人自拍| 国产色视频一区| 亚洲精品欧洲| 久久久久免费| 一区二区三区不卡视频在线观看| 亚洲免费在线看| 美日韩精品免费| 国产欧美日韩在线| 亚洲黄色一区| 久久精品99久久香蕉国产色戒| 亚洲国产天堂久久综合| 性亚洲最疯狂xxxx高清| 欧美日韩1234| 亚洲激情网站免费观看| 午夜精品福利在线| 亚洲经典在线| 久色成人在线| 韩国成人理伦片免费播放| 亚洲一区二区三区777| 欧美大秀在线观看| 亚洲欧美日韩国产精品| 欧美日韩在线高清| 亚洲六月丁香色婷婷综合久久| 久久免费视频在线观看| 亚洲一级黄色| 欧美午夜不卡视频| 亚洲三级影片| 欧美激情精品久久久久| 久久天堂国产精品| 精品999久久久| 久久精品国产免费看久久精品 | 一本大道久久精品懂色aⅴ| 久久一综合视频| 午夜亚洲伦理| 国产精品一区二区在线| 日韩视频在线观看| 老司机午夜精品视频| 亚洲精品自在久久| 欧美顶级大胆免费视频| 在线观看中文字幕亚洲| 久久夜色精品亚洲噜噜国产mv| 亚洲综合视频1区| 国产精品高清网站| 最新亚洲一区| 欧美高清在线一区| 亚洲精品一区二区三区蜜桃久| 免费视频久久| 欧美www视频| 亚洲巨乳在线| 99精品久久| 国产精品豆花视频| 亚洲欧美在线免费| 翔田千里一区二区| 一区在线播放视频| 欧美成年人视频| 欧美黄色片免费观看| 99精品视频免费观看| 亚洲视频在线播放| 国产亚洲欧美激情| 欧美夫妇交换俱乐部在线观看| 欧美大片va欧美在线播放| 亚洲国产日本| 一区二区不卡在线视频 午夜欧美不卡在 | 久久久久久久91| 久久一本综合频道| 亚洲精品社区| 亚洲一品av免费观看| 激情综合色综合久久| 亚洲精品国偷自产在线99热| 国产精品中文字幕在线观看| 美女视频黄 久久| 欧美人与禽猛交乱配| 欧美一区二区三区视频在线观看 | 亚洲人成高清| 亚洲一区二区三区在线| 亚洲国产激情| 亚洲女性裸体视频| 91久久精品一区二区三区| 亚洲色图自拍| 亚洲三级电影全部在线观看高清| 日韩一二在线观看| 亚洲电影免费在线观看| 日韩一级免费| 亚洲二区视频| 亚洲欧美一区二区三区久久| 亚洲国产精品久久久久婷婷老年| 99日韩精品| 亚洲人午夜精品| 欧美一区二区视频观看视频| 中文一区字幕| 欧美成年人在线观看| 国产一区二区精品久久91| 日韩视频在线一区二区三区| 性色av一区二区三区在线观看| 在线亚洲一区二区| 久久久久久久一区二区三区| 午夜激情综合网| 欧美日韩精品一区视频| 欧美激情一二区| 精品成人在线视频| 欧美在线观看一区二区| 亚洲欧美视频在线观看视频| 欧美日本一区二区三区| 亚洲高清电影| 亚洲高清三级视频| 久久久久国色av免费看影院| 欧美制服丝袜第一页| 国产精品a久久久久| 日韩西西人体444www| 亚洲另类一区二区| 欧美精品一区二区三区很污很色的 | 亚洲精品资源美女情侣酒店| 亚洲国产专区| 久久免费国产精品1| 久久精品国产久精国产爱| 国产日韩欧美在线看| 亚洲欧美日韩在线一区| 欧美一区影院| 黑人极品videos精品欧美裸| 久久精品国产亚洲高清剧情介绍| 性欧美大战久久久久久久免费观看| 欧美私人网站| 亚洲制服欧美中文字幕中文字幕| 亚洲综合电影一区二区三区| 国产精品久久二区二区| 亚洲一区二区三区免费在线观看| 亚洲一区二区影院| 国产精品成人午夜| 亚洲天堂成人在线观看| 欧美在线免费视频| 在线日本成人| 欧美日本免费| 亚洲免费综合| 免费一区视频| 一区二区不卡在线视频 午夜欧美不卡'| 欧美福利一区二区三区| 99国产一区二区三精品乱码| 午夜精品福利在线| 国内免费精品永久在线视频| 毛片av中文字幕一区二区| 欧美激情bt| 亚洲专区在线视频| 国产一区在线视频| 欧美剧在线免费观看网站| 亚洲午夜伦理| 欧美高清一区| 性做久久久久久| 亚洲激情影院| 国产精品网站在线观看| 久久久夜色精品亚洲| 亚洲欧洲一区二区在线播放| 久久精品亚洲热| 在线视频一区观看| 激情综合色丁香一区二区| 欧美性猛交xxxx免费看久久久| 欧美一区二区三区视频| 亚洲大片av| 国产精品青草久久| 久久久午夜精品| 中文国产一区| 免费成人在线视频网站| 一区二区三区黄色| 国产日韩一区二区三区在线播放| 免费观看一区| 亚洲在线观看免费| 亚洲国产成人久久综合一区| 午夜在线成人av| 亚洲乱码视频| 影音国产精品| 国产午夜精品久久久| 欧美日韩国内| 欧美高清视频在线播放| 欧美在线免费观看亚洲| 亚洲午夜精品视频|