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

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>
            亚洲一区在线播放| 欧美国产激情二区三区| 国内精品久久久久久影视8 | 亚洲欧美另类久久久精品2019| 亚洲人久久久| 欧美激情五月| 亚洲国产精品一区二区www在线| 欧美国产三级| 日韩五码在线| 一区二区三区毛片| 亚洲字幕一区二区| 欧美一区二区视频观看视频| 久久国产精品一区二区| 美腿丝袜亚洲色图| 欧美日韩网站| 国产手机视频精品| 激情视频一区| 一区二区电影免费在线观看| 午夜精品久久久| 久久亚洲一区二区| av成人免费在线观看| 亚洲欧美日本视频在线观看| 欧美一区亚洲二区| 欧美日韩中字| 亚洲国产高清自拍| 亚洲欧美一区二区精品久久久| 亚洲伦伦在线| 在线看片第一页欧美| 亚洲美女性视频| 亚洲精品视频在线观看网站| 99视频日韩| 日韩一区二区免费高清| 欧美亚洲综合网| 欧美激情性爽国产精品17p| 99成人在线| 欧美专区福利在线| 欧美色视频一区| 亚洲一区免费网站| 免费视频一区二区三区在线观看| 亚洲精品在线观| 久久亚洲一区二区| 国产一区二三区| 亚洲视频欧美在线| 亚洲黄色三级| 久久综合图片| 国产一区91| 欧美一区二区三区四区在线观看| 久久综合给合| 亚洲影视在线| 国产亚洲欧洲一区高清在线观看| 欧美日本亚洲韩国国产| 欧美高清一区| 亚洲精品国产精品国自产观看| 欧美一级久久久| 国产精品欧美在线| 在线视频日韩| 亚洲欧洲综合另类在线| 男女激情久久| 亚洲黄色三级| 亚洲成色www8888| 久久人人爽人人| 国内偷自视频区视频综合| 久久久91精品| 欧美在线一二三四区| 国产日产亚洲精品| 欧美专区日韩视频| 亚洲欧美中文字幕| 国产在线高清精品| 久久精品国产第一区二区三区最新章节| 在线亚洲电影| 国产精品久久久久aaaa九色| 亚洲中午字幕| 欧美一二三视频| 午夜在线不卡| 狠狠久久五月精品中文字幕| 久久久亚洲高清| 久久综合狠狠综合久久激情| 在线观看国产日韩| 亚洲国产欧洲综合997久久| 欧美激情一区二区| 中文久久精品| 欧美一区二区免费视频| 亚洲成人资源| 亚洲黄色一区| 国产精品区一区二区三| 久久爱另类一区二区小说| 久久精品国产77777蜜臀| 亚洲区在线播放| avtt综合网| 韩国精品久久久999| 亚洲国产裸拍裸体视频在线观看乱了中文 | 午夜精品在线看| 黄色亚洲免费| 亚洲国产你懂的| 国产精品美女999| 久久亚洲电影| 欧美日韩成人综合在线一区二区 | 久久人人看视频| 欧美精品二区| 久久精品色图| 欧美日韩不卡合集视频| 久久riav二区三区| 在线精品视频一区二区| 欧美在线观看网址综合| 亚洲深夜福利| 欧美一级专区免费大片| 日韩一区二区精品| 国产精品日韩欧美| 欧美成人精品| 国产欧美日韩精品一区| 欧美91福利在线观看| 国产精品区免费视频| 牛牛国产精品| 国产精品永久免费观看| 亚洲清纯自拍| 狠狠色噜噜狠狠色综合久| 一本大道av伊人久久综合| 18成人免费观看视频| 一区二区三区欧美成人| 亚洲精品1234| 欧美影院成年免费版| 亚洲一区日韩在线| 欧美激情一区二区三区在线视频观看| 久久精品人人做人人爽电影蜜月| 国产精品免费小视频| 亚洲乱码国产乱码精品精可以看 | 欧美专区福利在线| 欧美午夜在线| 亚洲人成网站在线播| 亚洲第一精品夜夜躁人人爽| 久久国内精品自在自线400部| 亚洲综合日韩中文字幕v在线| 欧美freesex交免费视频| 另类欧美日韩国产在线| 国产亚洲人成网站在线观看| 亚洲一二区在线| 亚洲一区免费看| 国产精品xxxav免费视频| 亚洲精品久久久久中文字幕欢迎你| 在线高清一区| 免费观看日韩| 亚洲电影第1页| 亚洲精品影院在线观看| 欧美成人福利视频| 亚洲福利视频在线| 亚洲精选视频免费看| 欧美成人免费小视频| 亚洲国产高潮在线观看| 一区二区欧美亚洲| 国产精品盗摄久久久| 午夜精品电影| 久久精品国产亚洲一区二区| 国产专区一区| 久久精品一本久久99精品| 久久久青草婷婷精品综合日韩| 狠狠入ady亚洲精品| 美女久久网站| 亚洲精品国偷自产在线99热| 亚洲视频精选| 国产精品视频免费观看www| 欧美一区在线看| 欧美成人中文| 99国产精品国产精品久久| 欧美日韩性视频在线| 亚洲在线观看免费视频| 美乳少妇欧美精品| 99精品福利视频| 国产精品三级久久久久久电影| 欧美制服丝袜| 国产精品久久久久9999高清| 欧美在线一二三区| 亚洲人精品午夜| 欧美亚洲免费电影| 亚洲狠狠婷婷| 欧美三级视频在线观看| 久久精品视频在线观看| 91久久国产自产拍夜夜嗨| 国产精品国产三级国产普通话99 | 亚洲午夜高清视频| 黄色国产精品| 欧美激情一区二区三区蜜桃视频 | 欧美成人乱码一区二区三区| 亚洲午夜激情免费视频| 美国成人直播| 亚洲一级免费视频| 亚洲国产合集| 国产精品视频一区二区高潮| 亚洲精品在线免费| 久久久久99精品国产片| 亚洲理论电影网| 久久免费黄色| 亚洲欧美日韩国产中文| 亚洲高清av| 国产一区二区中文| 国产精品二区二区三区| 欧美本精品男人aⅴ天堂| 久久久久国产精品一区| 亚洲宅男天堂在线观看无病毒| 亚洲大片精品永久免费| 久久精品夜色噜噜亚洲aⅴ|