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

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>
            欧美日本久久| 亚洲国产精品嫩草影院| 国产农村妇女毛片精品久久麻豆 | 久久久99精品免费观看不卡| 亚洲欧美日韩国产中文在线| 欧美亚洲网站| 久久久久久久一区二区三区| 美女视频黄免费的久久| 欧美激情在线免费观看| 一区二区福利| 性做久久久久久免费观看欧美| 久久久久久夜| 欧美精品一区二区三区视频| 国产毛片一区二区| 亚洲国产福利在线| 亚洲天堂av电影| 久久久久成人精品| 欧美高清在线一区| 正在播放亚洲一区| 久久久国产一区二区| 欧美高清视频www夜色资源网| 欧美激情视频在线播放 | 一区在线影院| 一区二区欧美日韩| 久久久久se| 亚洲最新合集| 久久久水蜜桃| 国产精品家教| 亚洲精品偷拍| 久久精品欧美日韩| 一区二区三区你懂的| 久久婷婷麻豆| 国产精品久久久免费| 亚洲电影免费在线| 久久精品99国产精品日本| 日韩一级在线| 欧美二区在线观看| 国产亚洲精品资源在线26u| 一区二区日韩伦理片| 免费亚洲电影在线| 亚洲自拍都市欧美小说| 欧美日韩激情小视频| 曰韩精品一区二区| 欧美区视频在线观看| 激情欧美一区二区| 亚洲欧美精品伊人久久| 亚洲欧洲日产国产网站| 久久久久久久综合日本| 国产一区二区福利| 久久亚洲精品一区| 伊人久久大香线蕉av超碰演员| 亚洲午夜高清视频| 亚洲精品乱码久久久久| 老色鬼久久亚洲一区二区| 国产拍揄自揄精品视频麻豆| 亚洲伊人网站| 日韩视频永久免费| 欧美日韩一区在线观看| 亚洲精品日韩激情在线电影| 欧美国产精品中文字幕| 久久精品一区二区三区不卡| 国内精品久久久久久久影视蜜臀| 亚洲欧美激情视频| 一区二区欧美在线| 国产精品黄视频| 亚洲欧美激情视频| 午夜精品三级视频福利| 国产日韩在线播放| 久久亚洲国产精品一区二区| 久久成人一区| 亚洲国产精彩中文乱码av在线播放| 久久免费精品视频| 亚洲第一福利社区| 欧美精品电影| 亚洲小说春色综合另类电影| 亚洲一区在线免费观看| 国产精品天天摸av网| 久久美女性网| 久久aⅴ乱码一区二区三区| 一区二区三区在线观看视频| 欧美bbbxxxxx| 欧美日韩精品二区| 欧美一级大片在线免费观看| 欧美影院视频| 日韩一区二区高清| 亚洲网站在线播放| 一区二区三区在线免费观看| 欧美寡妇偷汉性猛交| 国产精品扒开腿做爽爽爽软件| 欧美在线观看视频在线| 久久亚洲欧美国产精品乐播| 在线视频免费在线观看一区二区| 亚洲专区免费| 99av国产精品欲麻豆| 亚洲天堂成人在线视频| 一区二区三区在线观看欧美| 亚洲伦理在线观看| 国产一区二区在线免费观看| 亚洲国产影院| 久久国产精品电影| 在线亚洲+欧美+日本专区| 亚洲欧美在线看| 亚洲精品乱码| 午夜影院日韩| 欧美欧美天天天天操| 性欧美激情精品| 欧美激情在线免费观看| 欧美一区二区三区四区视频| 欧美成人蜜桃| 久久久爽爽爽美女图片| 午夜影院日韩| 亚洲深夜福利在线| 久久久久久久久久久久久久一区 | 亚洲片国产一区一级在线观看| 国产精品嫩草久久久久| 亚洲国产成人精品视频| 国产亚洲激情在线| 99精品欧美一区二区三区 | 久久国产精品黑丝| 欧美日韩不卡在线| 亚洲国产精品ⅴa在线观看| 国产日韩在线一区| 亚洲午夜精品视频| 一区二区日韩免费看| 欧美国产精品v| 欧美二区在线看| 激情另类综合| 欧美在线3区| 性欧美激情精品| 国产精品久久久久久久久果冻传媒 | 久热精品视频在线免费观看| 久久久7777| 国产精品区二区三区日本| 日韩视频一区二区在线观看| 夜夜精品视频一区二区| 美女精品在线观看| 欧美激情精品久久久六区热门| 韩国av一区| 久久久久久久久久久久久久一区| 久久久久免费视频| 亚洲福利视频网| 麻豆精品在线视频| 亚洲国产成人久久综合一区| 亚洲欧洲日夜超级视频| 美女日韩在线中文字幕| 欧美国产日韩免费| 亚洲第一综合天堂另类专| 欧美凹凸一区二区三区视频| 欧美电影在线观看完整版| 亚洲六月丁香色婷婷综合久久| 欧美成人a视频| 亚洲裸体视频| 亚洲免费中文| 国内外成人免费激情在线视频| 久久久久国色av免费观看性色| 欧美国产在线观看| 99re8这里有精品热视频免费 | 亚洲承认在线| 欧美精品啪啪| 亚洲亚洲精品在线观看| 久久精品国产久精国产一老狼 | 亚洲欧美日韩中文在线制服| 国产亚洲精品aa| 久久美女性网| 亚洲综合三区| 国产亚洲欧美日韩美女| 久久久久久网| 9国产精品视频| 久久久久久久综合色一本| 1024亚洲| 欧美午夜精品久久久久久人妖| 午夜欧美大尺度福利影院在线看 | 亚洲激情视频在线| 欧美日韩一二区| 欧美在线播放一区| 亚洲精品一区二区三区99| 久久国产黑丝| 99视频一区二区三区| 国产美女精品视频| 欧美激情一区二区在线| 欧美在线免费播放| 亚洲免费福利视频| 久久久www成人免费毛片麻豆| 亚洲精选91| 黄色亚洲在线| 国产免费亚洲高清| 欧美人与性动交cc0o| 久久婷婷麻豆| 欧美一区二区三区免费观看视频| 日韩天天综合| 欧美激情免费观看| 久久久久久久999精品视频| 一区二区三区视频免费在线观看| 亚洲国产婷婷| 红桃视频成人| 国模吧视频一区| 国产精品尤物福利片在线观看| 欧美色另类天堂2015| 欧美不卡在线视频| 久久精品中文字幕一区|