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

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 閱讀(2728) 評論(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)

網絡開發

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 501542
  • 排名 - 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>
            久久中文字幕一区二区三区| 亚洲全部视频| 欧美一区1区三区3区公司| 欧美成人午夜激情视频| 久久久国产一区二区| 久久狠狠亚洲综合| 久久国产乱子精品免费女 | 蜜臀a∨国产成人精品| 久久亚洲私人国产精品va媚药| 久久成人18免费观看| 久久中文精品| 亚洲啪啪91| 亚洲精品中文字幕有码专区| 亚洲人成毛片在线播放女女| 99re66热这里只有精品3直播| 亚洲视频在线观看免费| 午夜久久久久久久久久一区二区| 久久精品一区二区| 欧美理论片在线观看| 国产精品红桃| 亚洲国产精品尤物yw在线观看 | 永久555www成人免费| 91久久午夜| 午夜精品一区二区三区在线视| 久久人人97超碰人人澡爱香蕉 | 欧美激情一区三区| 亚洲一区二区三区三| 久久免费的精品国产v∧| 欧美黑人国产人伦爽爽爽| 国产精品久久久久永久免费观看| 狠狠色丁香婷婷综合影院| 一本色道久久综合亚洲91| 久久国产精品网站| 日韩一级大片在线| 麻豆久久久9性大片| 国产麻豆午夜三级精品| 日韩西西人体444www| 久热精品视频在线免费观看| 99视频精品在线| 免费视频一区| 狠狠做深爱婷婷久久综合一区| 亚洲视频一区二区免费在线观看| 蜜桃久久精品乱码一区二区| 亚洲一区中文字幕在线观看| 欧美伦理a级免费电影| 悠悠资源网亚洲青| 久久精品日产第一区二区| 99成人在线| 欧美极品在线播放| 在线观看日韩av电影| 久久国产毛片| 亚欧美中日韩视频| 国产免费观看久久黄| 亚洲欧美激情诱惑| 亚洲美女尤物影院| 欧美久久婷婷综合色| 亚洲欧洲一区二区在线观看| 免费亚洲一区二区| 久久久99精品免费观看不卡| 国产伪娘ts一区| 亚洲小视频在线观看| 欧美精品一区二区三区一线天视频| 伊人久久综合97精品| 久久精品女人天堂| 欧美一级艳片视频免费观看| 国产精品女主播在线观看| 亚洲午夜激情| 99视频一区二区三区| 欧美日韩免费看| 亚洲一区二区成人| 亚洲一区二区三区在线看| 国产精品久久久久久久久搜平片| 亚洲专区免费| 亚洲欧美一区二区精品久久久| 国产精品日韩精品欧美精品| 亚洲男人影院| 欧美在线亚洲| 亚洲国产欧美日韩| 亚洲第一精品夜夜躁人人爽| 免费欧美在线视频| 一区二区三区 在线观看视| 日韩一二三在线视频播| 国产精品爽爽ⅴa在线观看| 久久久久国产精品一区| 久久综合狠狠综合久久激情| 99国产精品久久久| 亚洲视频在线免费观看| 国产一区导航| 最新日韩精品| 国产欧美一区二区三区沐欲 | 一区二区三区精品国产| 国产偷国产偷亚洲高清97cao | 99热在这里有精品免费| 国产酒店精品激情| 欧美a级理论片| 欧美日韩中文| 久久午夜激情| 欧美日韩伦理在线| 久久久精品动漫| 欧美久久电影| 老司机精品视频一区二区三区| 欧美激情1区| 欧美中文在线免费| 欧美黑人一区二区三区| 久久精品国产一区二区三区| 欧美激情综合亚洲一二区| 久久精品视频网| 欧美精品在线看| 玖玖玖国产精品| 国产精品久久77777| 欧美激情第五页| 国产日产欧产精品推荐色 | 国产欧美日韩中文字幕在线| 欧美aa国产视频| 国产一区二区福利| 最新成人在线| 在线亚洲电影| 国产人成一区二区三区影院| 亚洲黄页视频免费观看| 国产综合欧美在线看| 一区二区三欧美| 日韩视频一区二区三区| 久久久久亚洲综合| 久久成人免费日本黄色| 欧美色偷偷大香| 亚洲国产精品日韩| 伊人久久成人| 久久精品国产一区二区电影| 亚洲影院免费观看| 欧美日韩免费观看一区| 91久久中文| 日韩一级欧洲| 欧美电影免费| 亚洲激情在线观看视频免费| 亚洲国产精品嫩草影院| 久久久精品国产一区二区三区| 久久大逼视频| 国产一区欧美| 久久精品日韩欧美| 久久躁狠狠躁夜夜爽| 韩国精品一区二区三区| 久久av红桃一区二区小说| 久久成人免费日本黄色| 国产一区在线免费观看| 久久国产99| 老巨人导航500精品| 在线高清一区| 欧美freesex8一10精品| 亚洲高清影视| 国产精品99久久久久久有的能看 | 亚洲国产合集| 日韩视频欧美视频| 欧美性jizz18性欧美| 亚洲深夜福利在线| 久久久久久久久久久久久9999| 国产一级揄自揄精品视频| 久久裸体视频| 亚洲国产合集| 香蕉久久精品日日躁夜夜躁| 国产日韩亚洲欧美综合| 久久午夜色播影院免费高清| 亚洲第一黄色网| 亚洲欧美日韩中文视频| 国产主播精品在线| 欧美精品乱码久久久久久按摩| 一片黄亚洲嫩模| 久久在线免费观看| 夜久久久久久| 国产人久久人人人人爽| 久久综合伊人77777蜜臀| 亚洲精品一区二| 久久精品麻豆| 99re国产精品| 国产主播一区| 国产精品va在线播放我和闺蜜| 亚洲欧美日韩一区| 亚洲电影免费| 久久av一区二区| 一区二区三区四区蜜桃| 国产一区二区三区直播精品电影| 欧美国产一区二区在线观看| 亚洲综合视频一区| 欧美激情偷拍| 久久精精品视频| 国产精品欧美一区喷水 | 日韩午夜免费视频| 久久成人国产| 一区二区三区日韩欧美精品| 娇妻被交换粗又大又硬视频欧美| 欧美日韩精品免费观看视频完整 | 亚洲手机视频| 欧美激情第六页| 裸体素人女欧美日韩| 亚洲欧美在线另类| 亚洲免费av网站| 亚洲国产综合在线看不卡| 国产日韩综合一区二区性色av| 欧美色中文字幕| 欧美激情视频一区二区三区不卡| 久久国产精品久久精品国产|