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

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

<2010年5月>
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

常用鏈接

留言簿(17)

隨筆分類(138)

隨筆檔案(137)

網絡開發

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 501925
  • 排名 - 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| 国产一区二区按摩在线观看| 欧美午夜久久| 欧美国产日韩xxxxx| 欧美日本不卡高清| 国产精品二区在线| 国产香蕉97碰碰久久人人| 狠狠色丁香婷综合久久| 永久555www成人免费| 最新亚洲一区| 亚洲午夜性刺激影院| 欧美在线观看日本一区| 美女91精品| 99精品国产在热久久下载| 亚洲香蕉网站| 久久视频在线免费观看| 欧美精品一卡| 国产精品网站在线| 9国产精品视频| 久久精品电影| 欧美日韩hd| 国产一区二区三区日韩欧美| 亚洲国产影院| 亚洲综合社区| 欧美国产日本| 亚洲欧美中文日韩在线| 欧美成人激情视频| 国产精品日韩高清| 亚洲人成在线观看一区二区| 午夜精品亚洲一区二区三区嫩草| 久久久久久久一区| 99热在线精品观看| 久久蜜臀精品av| 国产精品久久久久久久久动漫| 有坂深雪在线一区| 亚洲欧美中文日韩在线| 亚洲国产福利在线| 亚洲一二三区精品| 欧美精品 日韩| 激情久久影院| 欧美一区二区三区四区夜夜大片 | 一区二区三区在线观看国产| 亚洲香蕉伊综合在人在线视看| 欧美大尺度在线观看| 午夜精品一区二区三区四区 | 欧美日韩在线播放| 亚洲国产第一| 久久视频一区| 亚洲国产老妈| 亚洲欧美在线高清| 99在线精品视频在线观看| 欧美不卡视频| 亚洲日本视频| 欧美黄色aa电影| 久久久久久精| 激情视频一区二区| 久久只精品国产| 久久精品国产第一区二区三区| 国产精品视频1区| 香蕉久久一区二区不卡无毒影院| 一区二区欧美精品| 国产精品乱码一区二区三区| 亚洲女同同性videoxma| 99ri日韩精品视频| 欧美天天视频| 午夜精品影院在线观看| 午夜亚洲福利在线老司机| 国产精品羞羞答答| 久久精品国产亚洲一区二区三区| 欧美有码在线视频| 18成人免费观看视频| 欧美88av| 欧美日韩18| 国产精品羞羞答答| 欧美一级理论片| 欧美一区二粉嫩精品国产一线天| 国产视频欧美| 欧美成在线视频| 欧美精品一区三区| 午夜久久福利| 美脚丝袜一区二区三区在线观看 | 久久av一区二区三区漫画| 欧美一区视频| 亚洲国产精品www| 亚洲精品日韩综合观看成人91| 欧美午夜片在线观看| 久久精品人人做人人综合| 久久阴道视频| 亚洲午夜在线视频| 欧美在线亚洲| 亚洲视频一二区| 久久精品视频免费播放| 99国内精品久久| 欧美一区三区二区在线观看| 亚洲欧洲综合另类在线| 亚洲夜间福利| 亚洲精品午夜| 欧美在线免费播放| 一本大道av伊人久久综合| 午夜精品在线视频| 亚洲免费电影在线| 欧美在线一区二区| 亚洲一区二区三区777| 久久婷婷国产麻豆91天堂| 亚洲在线中文字幕| 久久九九久久九九| 亚洲自拍另类| 欧美激情一区二区三区四区| 久久久亚洲欧洲日产国码αv| 欧美人与性动交cc0o| 欧美 日韩 国产在线| 国产欧美日韩亚洲精品| 日韩亚洲欧美一区二区三区| 伊人久久av导航| 亚洲欧美日韩国产成人精品影院| 亚洲免费激情| 久久影院午夜论| 久久久久久网站| 国产精品久久久亚洲一区| 亚洲欧洲一区二区天堂久久| 伊人久久成人| 久久国产手机看片| 久久精品国产免费看久久精品| 欧美日韩在线播| 亚洲激情av在线| 亚洲电影成人| 久久久久久69| 乱中年女人伦av一区二区| 国产日韩在线看片| 午夜精品一区二区在线观看 | 国产一区二区三区日韩欧美| 中文日韩在线| 亚洲与欧洲av电影| 欧美性淫爽ww久久久久无| 亚洲欧洲在线一区| 日韩一级免费| 亚洲精品激情| 亚洲图片激情小说| 欧美日韩国内| 99精品国产在热久久下载| 亚洲午夜久久久久久久久电影院 | 亚洲精选久久| 日韩手机在线导航| 欧美黄在线观看| 亚洲精品久久久久中文字幕欢迎你| 亚洲成人在线免费| 免费在线国产精品| 亚洲人成小说网站色在线| 91久久精品日日躁夜夜躁国产| 欧美14一18处毛片| 亚洲精品美女久久7777777| 99精品黄色片免费大全| 欧美日韩一区二区视频在线| 99re66热这里只有精品4| 一区二区三区日韩在线观看 | 99热精品在线| 国产精品国产三级国产aⅴ入口| 亚洲在线视频免费观看| 久久久久久久久久久久久久一区| 在线观看视频免费一区二区三区| 免费av成人在线| 日韩亚洲综合在线| 久久激情视频久久| 亚洲国产综合91精品麻豆| 欧美日产在线观看| 欧美一区=区| 亚洲二区三区四区| 午夜精品av| 亚洲第一主播视频| 国产精品久久波多野结衣| 久久精品国产久精国产一老狼| 欧美激情国产高清| 亚洲欧美久久久| 在线精品视频免费观看| 欧美三区视频| 久久综合九九| 亚洲中字黄色| 亚洲人成在线播放| 久久人人爽人人爽| 亚洲一区二区动漫| 亚洲国产精品美女| 国产精品永久免费观看| 蜜月aⅴ免费一区二区三区| 亚洲深夜激情| 亚洲黄网站黄| 欧美成人精品在线观看| 香蕉久久一区二区不卡无毒影院| 最新日韩精品| 激情国产一区| 国产欧美日韩在线 | 免费永久网站黄欧美| 性欧美18~19sex高清播放| 91久久精品国产| 老司机久久99久久精品播放免费 | 亚洲精品国产精品久久清纯直播 | 国产精品扒开腿做爽爽爽软件| 久久午夜视频| 久久精品首页| 亚洲欧美日韩一区在线观看|