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

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:兩個求和,這樣也能用多核來做。  回復  更多評論
  

<2008年3月>
2425262728291
2345678
9101112131415
16171819202122
23242526272829
303112345

常用鏈接

留言簿(17)

隨筆分類(138)

隨筆檔案(137)

網絡開發

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 502447
  • 排名 - 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>
            亚洲激情网站免费观看| 国产精品久久久久久久久久久久久久| 欧美激情欧美激情在线五月| 国产精品视频观看| 亚洲欧美日韩国产综合精品二区| 一区电影在线观看| 国产精品高潮呻吟久久| 欧美一二区视频| 午夜在线成人av| 一区二区在线观看视频在线观看 | 欧美高清在线一区| 夜夜爽av福利精品导航| 亚洲视频www| 国产视频精品网| 久久免费视频在线观看| 美女视频黄 久久| 亚洲少妇在线| 欧美一区二区三区免费看| 在线观看日韩av先锋影音电影院| 欧美国产三区| 国产精品狠色婷| 麻豆免费精品视频| 欧美日韩视频| 久久深夜福利| 欧美日韩一区二区三区在线观看免| 欧美在现视频| 欧美高清hd18日本| 午夜在线视频一区二区区别| 久久久之久亚州精品露出| 妖精视频成人观看www| 午夜精品久久久久久久99水蜜桃| 亚洲东热激情| 午夜欧美理论片| 99国产精品| 久久久国产91| 亚洲欧美中文日韩v在线观看| 久久久国产视频91| 香蕉久久夜色| 欧美日本国产在线| 欧美成年人视频| 国产精品视频网址| 亚洲精品国产日韩| 国产一区二区精品久久| 欧美国产乱视频| 国产精品久久久久久亚洲毛片| 久久嫩草精品久久久精品一 | 久久久久综合一区二区三区| 欧美激情一级片一区二区| 久久国产免费看| 欧美视频免费看| 亚洲黄色毛片| 在线免费观看成人网| 亚洲欧美日韩国产成人| 中文精品视频一区二区在线观看| 久久夜色精品国产噜噜av| 欧美在线资源| 国产精品毛片在线看| 亚洲精品国产视频| 99国产精品久久久久久久久久| 国产精品久久久久久久久久免费 | 亚洲欧美激情在线视频| 欧美成人精品一区二区| 久久久水蜜桃| 国产一区二区三区丝袜| 午夜久久黄色| 欧美在线视频免费观看| 国产精品网站在线播放| 亚洲午夜精品久久| 午夜亚洲视频| 国产日韩一区| 久久成人免费日本黄色| 久久久一本精品99久久精品66| 国产亚洲欧美一区| 久久久久99| 欧美jjzz| 亚洲美女免费视频| 欧美日韩精品在线观看| 亚洲视频久久| 欧美中文字幕在线观看| 韩国成人精品a∨在线观看| 久久精品国产77777蜜臀| 男女精品网站| 一区二区久久| 国产日韩欧美| 久久亚洲综合色| 亚洲人成7777| 午夜日韩在线观看| 国产亚洲午夜高清国产拍精品| 久久激情视频久久| 亚洲国产精品尤物yw在线观看| 一级成人国产| 国产自产高清不卡| 欧美 日韩 国产在线| 一区二区三区视频在线| 久久久久国产精品一区三寸| 亚洲人精品午夜| 国产乱理伦片在线观看夜一区 | 亚洲精品免费在线| 香蕉成人伊视频在线观看| 狠狠入ady亚洲精品经典电影| 欧美搞黄网站| 欧美一区二区精品| 欧美激情女人20p| 翔田千里一区二区| 亚洲欧洲三级电影| 国产九区一区在线| 欧美高清在线播放| 欧美一区二区视频在线观看| 亚洲黄色大片| 久久久久这里只有精品| 一区二区高清在线观看| 国精产品99永久一区一区| 欧美日本三区| 久久香蕉国产线看观看网| 在线亚洲伦理| 最新69国产成人精品视频免费| 欧美在线免费一级片| 一本色道久久综合狠狠躁篇怎么玩 | 亚洲美女免费精品视频在线观看| 欧美一区日本一区韩国一区| 99热这里只有成人精品国产| 一区二区视频免费完整版观看| 国产精品av一区二区| 欧美激情黄色片| 久久久国际精品| 午夜日韩视频| 亚洲一区图片| 这里只有视频精品| 亚洲老司机av| 亚洲精品视频免费在线观看| 欧美本精品男人aⅴ天堂| 久久精品国产精品亚洲综合| 亚洲欧美激情精品一区二区| 一区二区不卡在线视频 午夜欧美不卡在 | 欧美中文在线免费| 亚洲欧美电影在线观看| 一本久道久久久| 日韩午夜电影| 亚洲最新在线视频| 亚洲麻豆av| 夜夜嗨av一区二区三区免费区| 亚洲夫妻自拍| 亚洲国产一区二区a毛片| 在线电影国产精品| 亚洲第一中文字幕在线观看| 国产综合亚洲精品一区二| 国产亚洲欧美一区在线观看| 国产亚洲欧美另类一区二区三区| 国产欧美日韩精品丝袜高跟鞋| 国产日韩欧美视频| 国产一区二区毛片| 在线不卡视频| 亚洲欧洲一区二区天堂久久 | 国产欧美另类| 国产日韩专区| 黄色亚洲在线| 亚洲国产婷婷| 在线亚洲一区| 亚欧成人在线| 老司机久久99久久精品播放免费| 毛片av中文字幕一区二区| 欧美电影在线观看| 亚洲精品视频在线播放| 夜夜夜久久久| 欧美中在线观看| 免费看av成人| 欧美视频一区在线| 国产香蕉97碰碰久久人人| 在线成人h网| 9久re热视频在线精品| 亚洲欧洲99久久| 老司机精品久久| 亚洲三级毛片| 亚洲欧美不卡| 麻豆久久婷婷| 国产精品视频免费在线观看| 国外成人性视频| 日韩亚洲视频在线| 久久福利毛片| 亚洲国产视频a| 午夜精品久久| 欧美激情中文字幕在线| 国产酒店精品激情| 亚洲精品在线免费| 久久久国产精品一区| 亚洲欧洲另类| 久久精品2019中文字幕| 欧美日韩国产首页在线观看| 激情亚洲网站| 亚洲欧美日韩另类精品一区二区三区| 久久久久天天天天| 一区二区三区回区在观看免费视频| 久久久久久久国产| 国产精品免费小视频| 日韩一级免费| 欧美激情第一页xxx| 欧美伊人久久大香线蕉综合69| 欧美日韩日本网| 亚洲黄色在线看| 麻豆精品视频|