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

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| 性久久久久久久久久久久| 久久久五月天| 亚洲欧美综合| 欧美99久久| 久久久91精品| 国产亚洲激情| 免费不卡在线视频| 在线成人小视频| 国产在线麻豆精品观看| 久久国产精品72免费观看| 午夜精品久久久久久久99热浪潮| 国产精品久久久一区麻豆最新章节| 亚洲国产三级在线| 亚洲二区视频| 欧美一级专区免费大片| 亚洲国产精品高清久久久| av72成人在线| 亚洲精品综合在线| 久久亚洲精品一区二区| 亚洲免费网站| 欧美极品影院| 欧美暴力喷水在线| 国产日产欧产精品推荐色 | 亚洲自拍啪啪| 亚洲精品网站在线播放gif| 国产精品看片资源| 美日韩精品免费观看视频| 欧美在线在线| 欧美在线免费视屏| 欧美/亚洲一区| 欧美中文在线观看国产| 欧美日韩网站| 欧美xxxx在线观看| 激情av一区二区| 先锋影音久久久| 欧美一级片久久久久久久| 国产精品久久一区主播| 亚洲精选视频在线| 一区二区三区久久网| 欧美日本韩国一区二区三区| 亚洲国产一区在线| 亚洲精品一区二区三区在线观看| 久久五月天婷婷| 欧美不卡在线| 亚洲品质自拍| 欧美精品日日鲁夜夜添| 99精品国产福利在线观看免费 | 亚洲视频香蕉人妖| 亚洲一区二区三区国产| 欧美午夜理伦三级在线观看| 在线视频日韩精品| 午夜精品理论片| 亚洲国产福利在线| 国产亚洲欧美激情| 国内成人在线| 在线观看视频一区二区| 国产一区二区三区久久久| 国产精品中文字幕欧美| 国产一区再线| 国产精品视频久久一区| 一本久久青青| 在线日韩av| 久久国产精品一区二区| 欧美与欧洲交xxxx免费观看| 欧美一级久久久| 欧美一级在线播放| 久久一区视频| 亚洲区在线播放| 亚洲高清视频在线| 亚洲伦理自拍| 国产精品久久久久aaaa| 亚洲日产国产精品| 性娇小13――14欧美| 狠久久av成人天堂| 免费成人av| 亚洲小少妇裸体bbw| 久久精品72免费观看| 亚洲高清影视| 欧美天堂亚洲电影院在线观看| 亚洲自拍高清| 亚洲第一在线| 香蕉久久精品日日躁夜夜躁| 亚洲激情第一区| 国产区精品视频| 女同性一区二区三区人了人一| 一区二区三区精品| 欧美成人有码| 亚洲午夜一区| 亚洲国产小视频在线观看| 国产精品午夜电影| 欧美激情bt| 欧美中文在线免费| 中文av一区二区| 亚洲国产成人91精品 | 久久婷婷人人澡人人喊人人爽| 一本色道久久综合亚洲二区三区 | 国产伦精品一区| 欧美精品在线观看| 久久成人综合网| 在线亚洲欧美| 亚洲日本va午夜在线影院| 久久这里有精品15一区二区三区| 中日韩在线视频| 亚洲国内在线| 娇妻被交换粗又大又硬视频欧美| 国产精品国产三级国产普通话三级| 久久综合婷婷| 久久久久国产精品一区| 午夜精品久久久久久久久久久| 亚洲欧美成人| 欧美精品videossex性护士| 先锋资源久久| 在线亚洲国产精品网站| 亚洲黄一区二区三区| 日韩午夜电影av| 国产精品一区免费观看| 亚洲自拍电影| 136国产福利精品导航| 亚洲第一黄色| 国产日韩欧美不卡| 毛片一区二区| 国产精品久久久久毛片软件| 久久综合久久久| 欧美性大战久久久久| 亚洲精品美女在线观看| 久久久久久久欧美精品| 91久久久久久久久| 国产有码一区二区| 国产亚洲欧美另类一区二区三区| 国产精品久久久久91| 国产精品入口尤物| 国产精品一区二区你懂的| 国产精品一区免费观看| 国产日韩精品综合网站| 国产乱人伦精品一区二区 | 欧美一区久久| 欧美一区二区黄| 欧美在线视频免费| 久久精品免费| 蜜月aⅴ免费一区二区三区 | 国产一区深夜福利| 国产亚洲欧美日韩日本| 一区二区亚洲精品| 在线欧美三区| a91a精品视频在线观看| 亚洲欧美精品suv| 欧美专区日韩视频| 蜜桃久久av| 最新69国产成人精品视频免费| 亚洲剧情一区二区| 亚洲欧美激情精品一区二区| 久久精品导航| 欧美精品国产一区| 国产精品欧美风情| 禁久久精品乱码| 在线亚洲一区| 欧美一区二区三区在线免费观看 | 国产主播精品在线| 亚洲第一精品夜夜躁人人躁| 日韩视频精品在线| 性久久久久久久久| 欧美激情女人20p| 日韩视频免费在线| 午夜精品视频在线| 欧美福利视频在线| 欧美日韩一区免费| 国产在线欧美日韩| 一区二区高清在线| 久久久亚洲高清| 亚洲精品久久久蜜桃| 午夜精品美女自拍福到在线| 老司机精品视频一区二区三区| 欧美精品国产一区| 国产午夜精品全部视频在线播放 | 亚洲激情av在线| 亚洲欧洲视频在线| 亚洲一区免费视频| 米奇777超碰欧美日韩亚洲| 欧美午夜免费影院| 久久精品一区二区三区四区| 久久久久.com| 亚洲一区区二区| 亚洲国产色一区| 黄色工厂这里只有精品| 国产精品qvod| 欧美精品在线网站| 免费视频一区二区三区在线观看| 午夜精品免费| 99视频热这里只有精品免费| 欧美大片在线看免费观看| 久久精品视频网| 欧美一区二区三区在线播放| 亚洲午夜女主播在线直播|