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

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>
            久久精品国产精品| 亚洲国产另类 国产精品国产免费| 亚洲电影第三页| 久久精品中文字幕免费mv| 最新亚洲激情| 国产精品国产三级国产普通话三级| 欧美亚洲第一区| 亚洲激情在线观看视频免费| 欧美mv日韩mv国产网站app| 国产精品第十页| 亚洲视频综合| 99re热精品| 欧美国产在线视频| 亚洲美女尤物影院| 亚洲精品影院| 欧美精品一区二区精品网| 永久91嫩草亚洲精品人人| 欧美呦呦网站| 久久一二三区| 亚洲毛片网站| 亚洲国产精品久久久久秋霞影院| 欧美中文字幕在线| 狠狠色丁香婷婷综合| 狼人社综合社区| 国产日韩欧美在线播放不卡| 久久久综合精品| 精品88久久久久88久久久| 欧美一区二区三区视频免费| 国产视频在线观看一区二区三区| 9色国产精品| 亚洲国产婷婷| 老司机凹凸av亚洲导航| 国产一区二区在线观看免费播放| 在线观看亚洲视频| 蜜桃精品久久久久久久免费影院| 亚洲毛片网站| 欧美视频一区二区三区在线观看| 亚洲人精品午夜| 麻豆精品视频在线观看视频| 在线视频精品一区| 国产精品久久久久7777婷婷| 一区二区日韩精品| 欧美成人中文| 欧美激情偷拍| 亚洲视频免费看| 日韩一级黄色av| 国产精品免费观看视频| 亚洲欧美一区二区三区极速播放 | 美女日韩欧美| 久久久97精品| 久久亚洲私人国产精品va媚药| 国产一区日韩二区欧美三区| 久久精品免费播放| 欧美国产高潮xxxx1819| 蜜臀久久久99精品久久久久久| 欧美激情按摩| 99视频一区二区三区| 久久精品一区四区| 狠狠干成人综合网| 夜夜爽夜夜爽精品视频| 亚洲高清视频一区二区| 亚洲最新在线| 欧美午夜精品久久久| 亚洲社区在线观看| 久久精品国产亚洲a| 国产色综合久久| 亚洲精品中文字幕有码专区| 欧美激情第一页xxx| 久久精品国产96久久久香蕉| 国内成+人亚洲| 老司机精品福利视频| 欧美99在线视频观看| 性欧美暴力猛交69hd| 欧美在线播放高清精品| 国产精品第一区| 久久在线视频在线| 亚洲人成久久| 亚洲一区二区视频在线| 在线观看视频一区| 亚洲视频精品| 夜夜嗨av一区二区三区| 久久精品在线观看| 欧美亚洲综合网| 欧美三级乱码| 亚洲片国产一区一级在线观看| 国产精品稀缺呦系列在线| 久久精品日韩一区二区三区| 中文久久乱码一区二区| 能在线观看的日韩av| 性做久久久久久免费观看欧美| 亚洲一级一区| 欧美日韩免费一区二区三区视频 | 久久久久久一区| 欧美a级在线| 久久福利资源站| 欧美v亚洲v综合ⅴ国产v| 欧美国产日韩一区二区在线观看 | 国内精品视频666| 欧美激情片在线观看| 欧美日本在线观看| 久久精品男女| 欧美日韩国产三区| 久久久综合视频| 欧美裸体一区二区三区| 久久精品人人做人人综合| 久久久久久一区二区| 亚洲视频在线一区观看| 老司机aⅴ在线精品导航| 欧美在线视频网站| 欧美日韩在线不卡一区| 欧美肥婆在线| 韩日成人在线| 亚洲欧美久久久| 亚洲天堂久久| 欧美韩国日本综合| 久久久久久亚洲精品中文字幕| 亚洲精品一区在线观看| 亚洲国产一区视频| 久久精品综合网| 欧美在线|欧美| 国产精品网站在线播放| 亚洲精品一区在线| 99精品99| 欧美精品激情| 91久久精品一区二区三区| 黑人操亚洲美女惩罚| 欧美亚洲在线观看| 久久精品论坛| 国产一区二区精品久久| 欧美一级黄色网| 久久精品在线视频| 国产在线不卡| 久久久最新网址| 欧美成人精品三级在线观看 | 黑人极品videos精品欧美裸| 亚洲欧美国产不卡| 欧美伊人久久大香线蕉综合69| 国产精品免费在线| 亚洲欧美日本国产有色| 欧美一区二区三区在线视频| 国产精品一区二区久久国产| 亚洲一区二区三区中文字幕| 亚洲免费视频网站| 国产欧美日韩在线观看| 香蕉成人啪国产精品视频综合网| 久久激情五月丁香伊人| 韩国女主播一区二区三区| 久久久青草青青国产亚洲免观| 免费欧美网站| 一本久道久久综合婷婷鲸鱼| 国产精品久久久久久久久久尿| 亚洲欧美日韩国产中文在线| 久久综合电影| avtt综合网| 亚洲网站在线| 欧美怡红院视频| 黑人巨大精品欧美黑白配亚洲| 久久精品国语| 最新国产乱人伦偷精品免费网站| 在线观看欧美亚洲| 欧美电影在线观看完整版| 亚洲精品视频一区| 性做久久久久久久免费看| 韩国av一区| 亚洲一区二区高清| 久久久久.com| 亚洲精品激情| 国产精品一区久久久久| 久久久久国产一区二区三区| 亚洲破处大片| 久久久久免费观看| 一本色道久久加勒比精品| 国产女主播一区二区| 欧美aa在线视频| 午夜在线一区二区| 99av国产精品欲麻豆| 久久欧美肥婆一二区| 在线视频一区二区| 怡红院av一区二区三区| 国产精品久久久亚洲一区 | 宅男精品视频| 久久综合九色| 亚洲一区二区三区午夜| 1204国产成人精品视频| 欧美调教vk| 欧美fxxxxxx另类| 午夜一区不卡| 在线亚洲美日韩| 亚洲国产高清自拍| 美女诱惑一区| 久久av一区二区三区| 野花国产精品入口| 亚洲开发第一视频在线播放| 在线观看欧美日韩国产| 国产亚洲午夜| 国产精品大片wwwwww| 欧美黄在线观看| 男人插女人欧美| 麻豆91精品91久久久的内涵| 久久精品一区二区三区中文字幕|