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

aurain
技術文摘
posts - 137,  comments - 268,  trackbacks - 0

昨天被問到這個問題,我想了下,只想出了三種方法,不知道還有沒有其它方法
1.sum = n(n+1)/2,等差數列求和
2.sum = 0;for(int i=1;i<=n;++i) sum += i;,普通的方法
3.int s(int n)
  {
     if (n == 1)
        return 1;
    else
       return n + s(n-1);
 }

遞歸的方式
posted on 2008-09-05 16:55 閱讀(2734) 評論(19)  編輯 收藏 引用 所屬分類: 算法與數據結構

FeedBack:
# re: 用至少三種方法實現1+2+...+n
2008-09-05 18:05 |
還有模板的方式  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-05 19:34 | cexer
template<int i>
struct sum
{
enum{ result=sum<i-1>::result }
}

template<>
struct sum<1>
{
enum {result = 1 };
}

result = sum<n>::result;
  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-05 19:37 | Bill Hsu
...
這位很有聊。。。  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-05 20:25 | bill
樓上的方法

template<>
struct sum<1>
{
enum {result = 1 };
}


下面的定義是什么意思啊?  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-05 20:33 | bill
template<int i>
struct sum
{
enum{ result=sum<i-1>::result + i; }
}

應該是這樣  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-05 20:48 | 海邊沫沫
呵呵,模板元編程其實也是遞歸的方式
還有宏定義也可以做到,也是遞歸的方式  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-06 01:19 | winsty
........
太有聊了啊  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-06 09:53 | haskell
模板元編程只能輸入實際的數值,不能用變量。
這么簡單的問題確實沒啥說的,但如果是求n!。
NB方法就用得上了。微線程實現遞歸。^_^  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-06 16:43 | 11
微線程實現遞歸?? 樓上的能否介紹下??  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-07 10:24 | haskell
就是當n很大時,遞歸深度有限制,還不能用循環的時候。生成n個微線程,第一個線程處理一次計算后將結果交給第2個線程,如此下去,當然只能用pythonless,erlang這些并發語言寫了。我只試過pythonless。  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-08 00:57 | slackcode
為什么不(a1+an) * n / 2 ?
這樣不是最高效么  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-08 10:02 |
@slackcode
第一種方式就是這個方式  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-08 10:02 |
@haskell
呵呵,這個想法不錯  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-08 20:46 | 陳梓瀚(vczh)
@haskell
尾遞歸等于循環,非尾遞歸也是什么語言都會囧的  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-09 09:52 | 李現民
對呀,模板方法,而且是在編譯期就解決了,不過很詭異  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-09 10:52 | haskell
@陳梓瀚(vczh)
囧是啥意思?
我只是想利用多核,并發語言的優勢而已。
不過在算法一層可能沒多大用武之地。
我在想是否一個算法也能分解為更小的單元,可以方便利用多核,甚至是分布式的優勢  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n[未登錄]
2008-09-09 12:14 | 陳梓瀚(vczh)
目前似乎還沒有不需要人指定就分解成多線程的可以用的實現。分析最方便的是haskell這類的語言。  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-09-13 04:47 | ricepig
class ClassA()
{
public:
static int a;
static int b;
void ClassA()
{
a++;
b+=a;
}
}

ClassA a[n];
cout<<a[0].b;  回復  更多評論
  
# re: 用至少三種方法實現1+2+...+n
2008-10-09 10:53 | hsen
既然多核的話,就用MapReduce的思想嘍。Map:直接返回值,分組,根據CPU數分組,Reduce:兩個求和,這樣也能用多核來做。  回復  更多評論
  

<2009年4月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

常用鏈接

留言簿(17)

隨筆分類(138)

隨筆檔案(137)

網絡開發

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 502446
  • 排名 - 37

最新隨筆

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美韩国日本一区| 亚洲高清一二三区| 亚洲视频欧洲视频| 国产精品www994| 欧美一区二区三区免费大片| 亚洲图片自拍偷拍| 国产欧美在线视频| 久久永久免费| 欧美gay视频激情| 亚洲网站在线| 欧美中文在线免费| 亚洲精品久久久久久久久久久久| 亚洲国产午夜| 国产精品卡一卡二卡三| 久久国产欧美精品| 鲁大师成人一区二区三区| 亚洲三级视频在线观看| 亚洲午夜在线| 永久免费精品影视网站| 亚洲精品在线观看视频| 国产精品一区一区三区| 欧美激情中文字幕乱码免费| 欧美日韩在线大尺度| 久久精品人人做人人爽电影蜜月| 美日韩精品免费| 亚洲欧美中文在线视频| 久久久久青草大香线综合精品| 亚洲精品国产无天堂网2021| 中文精品一区二区三区| 91久久久国产精品| 午夜精品视频网站| aa亚洲婷婷| 久久亚洲国产精品日日av夜夜| 99精品国产在热久久| 欧美在线视频一区二区三区| 99精品免费网| 久久手机免费观看| 午夜久久久久| 欧美女人交a| 欧美高清不卡在线| 国产亚洲一区在线播放| 99成人免费视频| 亚洲精品1区2区| 久久成人国产| 欧美一区二区在线看| 欧美日韩麻豆| 亚洲二区视频在线| 一区国产精品| 久久国产一区二区三区| 香蕉亚洲视频| 国产精品高潮视频| 亚洲欧洲另类国产综合| 尤物网精品视频| 欧美一区二区三区在线免费观看| 夜夜嗨av一区二区三区网页| 久热国产精品| 免费日韩av| 在线观看视频欧美| 久久久久欧美精品| 久久深夜福利免费观看| 国产色综合网| 欧美中文字幕视频在线观看| 欧美中文在线免费| 国产精品揄拍500视频| 亚洲手机视频| 亚洲欧美日韩一区| 国产精品美女久久久浪潮软件| 亚洲国产综合在线| 日韩午夜精品| 欧美日韩综合在线免费观看| 99av国产精品欲麻豆| 亚洲视频成人| 国产精品成人一区二区| 在线视频欧美一区| 欧美一区二区日韩| 国产亚洲欧洲| 美女精品在线观看| 亚洲人www| 亚洲一二三区在线观看| 国产精品福利网| 午夜精品一区二区三区电影天堂| 午夜精彩国产免费不卡不顿大片| 国产精品青草综合久久久久99| 亚洲一区中文| 猫咪成人在线观看| 亚洲精品四区| 国产精品丝袜91| 久久精品中文字幕一区| 亚洲第一精品福利| 亚洲免费在线看| 韩国视频理论视频久久| 免费亚洲婷婷| 亚洲性感激情| 欧美激情片在线观看| 在线亚洲免费| 国产亚洲精品7777| 欧美精品日韩综合在线| 正在播放欧美一区| 卡通动漫国产精品| 亚洲午夜免费福利视频| 国产一区久久久| 欧美美女bbbb| 久久精品首页| 一本高清dvd不卡在线观看| 久久久av网站| 一区二区三区精品| 韩国一区二区三区在线观看 | 久久精品久久综合| 亚洲三级电影在线观看| 国产精品亚洲综合久久| 欧美不卡在线| 午夜视频在线观看一区二区三区| 欧美大片在线观看| 性做久久久久久久免费看| 亚洲成人在线| 国产麻豆日韩| 欧美三级日本三级少妇99| 久久精品成人| 亚洲欧美精品suv| 91久久一区二区| 蜜乳av另类精品一区二区| 亚洲一本大道在线| 亚洲欧洲综合另类在线| 国产午夜精品久久久| 欧美体内she精视频| 毛片基地黄久久久久久天堂| 先锋影音网一区二区| 一区二区三区欧美亚洲| 亚洲国产欧美日韩| 欧美91视频| 久久综合色综合88| 欧美亚洲尤物久久| 亚洲综合大片69999| 一个色综合导航| 99视频精品| 亚洲精品视频中文字幕| 亚洲国产欧美日韩另类综合| 激情综合在线| 在线观看欧美| 亚洲电影一级黄| 亚洲国产精品99久久久久久久久| 国产综合激情| 一区二区视频免费在线观看| 国产一区二区在线免费观看| 国产欧美在线播放| 国产香蕉久久精品综合网| 国产精品视频精品视频| 国产伦理一区| 国产日韩亚洲| 韩国av一区二区三区四区| 狠狠色丁香婷婷综合影院| 国产一区二区三区久久精品| 韩国一区二区三区在线观看| 1024成人网色www| 91久久精品国产91久久| 99re在线精品| 亚洲综合99| 久久久777| 欧美激情视频一区二区三区不卡| 亚洲电影免费观看高清完整版在线观看| 欧美v日韩v国产v| 亚洲精品久久久久久久久久久| 亚洲人成77777在线观看网| 一本色道久久综合亚洲精品高清| 一本色道久久综合亚洲精品不 | 久久久久久久网| 麻豆成人综合网| 亚洲国产女人aaa毛片在线| 亚洲激情网站免费观看| 一本久久知道综合久久| 欧美一激情一区二区三区| 久久www成人_看片免费不卡| 欧美大秀在线观看| 国产精品久久夜| 伊人久久亚洲热| 亚洲午夜激情在线| 久久人人97超碰精品888| 亚洲黄色影院| 香蕉成人啪国产精品视频综合网| 久久久久9999亚洲精品| 欧美日韩国产亚洲一区| 国产自产精品| 一本到12不卡视频在线dvd| 久久婷婷国产综合精品青草| 欧美日本在线看| 国产伊人精品| 在线亚洲一区二区| 久久这里只有精品视频首页| 亚洲精品自在久久| 久久九九99| 国产精品青草综合久久久久99| 在线观看日韩av| 欧美在线网站| 日韩视频免费在线| 狂野欧美一区| 国产精品尤物福利片在线观看| 91久久精品美女| 久久欧美肥婆一二区| 亚洲视频导航| 欧美人成在线视频|