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

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中文字幕| 欧美一区二区三区啪啪|