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

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 閱讀(2731) 評論(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年6月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

常用鏈接

留言簿(17)

隨筆分類(138)

隨筆檔案(137)

網絡開發

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 501928
  • 排名 - 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>
            亚洲高清一区二| 欧美激情一区二区三区在线视频| 欧美日韩午夜精品| 国产精品免费一区豆花| 激情视频一区二区| 国产精品一二三视频| 欧美承认网站| 久久蜜桃资源一区二区老牛| 亚洲电影下载| 久热国产精品视频| 久久精品一区| 亚洲永久精品大片| 麻豆免费精品视频| 久久aⅴ国产欧美74aaa| 欧美亚洲视频在线观看| 香蕉久久精品日日躁夜夜躁| 国产精品乱码一区二区三区| 亚洲一区二区三区四区在线观看 | 亚洲高清视频一区二区| 欧美日韩国产三级| 久久久99免费视频| 毛片精品免费在线观看| 国产精品亚洲综合天堂夜夜| 亚洲人成在线观看一区二区| 亚洲乱亚洲高清| 亚洲资源av| 久久久噜噜噜久久人人看| 欧美v国产在线一区二区三区| 亚洲人成网站影音先锋播放| 亚洲美女中出| 久久精品中文字幕一区| 欧美高清在线视频观看不卡| 一区二区三区四区国产精品| 久久久久久久久岛国免费| 欧美日韩另类字幕中文| 国产在线精品成人一区二区三区| 亚洲免费观看视频| 免费不卡在线观看av| 亚洲一区二区三区在线看| 久久青草欧美一区二区三区| 欧美先锋影音| 亚洲激情在线视频| 久久久久久久久伊人| 亚洲精品少妇30p| 欧美专区18| 国产精品v日韩精品| 亚洲欧洲一二三| 老司机午夜精品视频| 亚洲女人av| 欧美日韩国产限制| 亚洲日韩中文字幕在线播放| 久久伊人精品天天| 亚洲欧美日韩网| 欧美日韩美女一区二区| 久久夜色精品一区| 99re亚洲国产精品| 亚洲电影在线看| 老司机一区二区| 蜜臀av性久久久久蜜臀aⅴ四虎| 日韩亚洲精品电影| 久久黄色小说| 在线亚洲免费| 欧美激情一区二区三区在线视频观看| 国产亚洲一级高清| 久久电影一区| 欧美伊人久久久久久久久影院| 国产精品久久999| 亚洲系列中文字幕| 一区二区三区国产精华| 欧美三级欧美一级| 亚洲一级免费视频| 亚洲午夜一区二区| 国产精品卡一卡二| 午夜精品久久久久久久99热浪潮 | 国产一区二区精品丝袜| 久久精品卡一| 久久美女性网| 亚洲国产小视频在线观看| 国产亚洲综合精品| 午夜一区二区三区在线观看| 亚洲专区在线视频| 黄色另类av| 欧美成人精品| 欧美精品网站| 亚洲欧美在线观看| 久久精品青青大伊人av| 亚洲国产成人在线| 亚洲精品美女免费| 国产欧美在线播放| 欧美国产一区在线| 国产精品久久中文| 欧美www视频| 欧美日韩国产亚洲一区| 久久免费视频网站| 欧美欧美全黄| 久久久久国色av免费看影院| 欧美成人一区二区三区在线观看| 在线视频一区二区| 欧美一级淫片aaaaaaa视频| 在线成人av网站| 一本久久a久久免费精品不卡| 国产精品爽爽ⅴa在线观看| 久久婷婷国产综合精品青草| 欧美日韩成人综合| 久久久综合激的五月天| 欧美久久九九| 久久精品一区中文字幕| 999亚洲国产精| 亚洲视频免费在线观看| 久久久噜噜噜久久中文字免| 午夜在线观看欧美| 久久在线91| 欧美一区二区三区视频在线 | 亚洲午夜视频| 久久在线免费视频| 午夜久久久久久| 蜜臀a∨国产成人精品| 久久成人免费电影| 国产精品久久久久秋霞鲁丝| 欧美jizz19性欧美| 国产欧美日韩综合精品二区| 亚洲精品中文字幕女同| 91久久久久久久久久久久久| 久久精品国产99| 久久精品导航| 国产精品sss| 亚洲日本免费| 亚洲三级色网| 麻豆国产精品va在线观看不卡| 欧美在线免费观看| 国产精品日韩久久久| 在线视频欧美日韩| 99亚洲伊人久久精品影院红桃| 美日韩精品免费观看视频| 久久久久久婷| 国产资源精品在线观看| 午夜一区二区三区在线观看| 亚洲性感美女99在线| 欧美激情一区二区三区全黄| 亚洲福利视频一区二区| 亚洲精品1234| 欧美国产视频在线观看| 亚洲电影有码| 一本色道久久综合| 欧美日本久久| 欧美国产日韩a欧美在线观看| 国产精品亚洲片夜色在线| 亚洲一区二区三区涩| 亚洲在线一区| 欧美日韩裸体免费视频| 中文精品99久久国产香蕉| 香蕉久久夜色精品| 国产一区二区电影在线观看| 欧美一区二区三区日韩| 美乳少妇欧美精品| 亚洲精品社区| 国产精品xnxxcom| 亚洲欧美在线一区| 久久久www成人免费无遮挡大片 | 亚洲大片免费看| 欧美凹凸一区二区三区视频| 亚洲日本免费| 久久国产精品高清| 亚洲国产三级网| 欧美日韩中文精品| 欧美中文在线观看| 欧美激情一二三区| 亚洲一区日韩在线| 黄色成人在线网址| 欧美成人一区二免费视频软件| 亚洲精品麻豆| 久久国产精品久久久| 亚洲国产婷婷香蕉久久久久久99 | 午夜视频一区二区| 亚洲先锋成人| 亚洲国产日韩欧美一区二区三区| 欧美福利视频| 日韩视频永久免费观看| 久久精品中文字幕免费mv| 久久久久一区| 免费观看成人www动漫视频| 国产日韩欧美一区| 久久久久久电影| 欧美日韩国产小视频在线观看| 久久精品视频免费播放| 欧美日韩精品二区第二页| 亚洲调教视频在线观看| 欧美成人日本| 欧美伊人久久久久久午夜久久久久| 欧美激情视频给我| 国产精品久久国产精品99gif| 久久久精品免费视频| 亚洲激情小视频| 国产欧美精品在线播放| 欧美日本乱大交xxxxx| 久久精品亚洲一区二区| 一区二区av在线| 久久尤物电影视频在线观看| 亚洲开发第一视频在线播放| 国产在线精品二区|