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

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

<2014年2月>
日一二三四五六
2627282930311
2345678
9101112131415
16171819202122
2324252627281
2345678

常用鏈接

留言簿(17)

隨筆分類(138)

隨筆檔案(137)

網絡開發

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 501615
  • 排名 - 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>
            
欧美黄网免费在线观看|
亚洲久久一区|
亚洲国产美女|
国产女主播在线一区二区|
亚洲黄色大片|
亚洲国产精品成人va在线观看|
欧美一区二区精品在线|
性8sex亚洲区入口|
国产精品视频福利|
亚洲一区欧美激情|
欧美亚洲一区二区在线观看|
国产精品超碰97尤物18|
亚洲天堂av电影|
欧美亚洲免费电影|
国产午夜精品在线|
欧美一区二区性|
久久精品国产精品亚洲精品|
国产欧美日韩专区发布|
欧美一区二区三区视频|
久久性色av|
亚洲高清毛片|
欧美精品久久天天躁|
亚洲人精品午夜|
亚洲午夜精品视频|
国产乱码精品|
久久久亚洲人|
亚洲三级国产|
亚洲欧美在线一区二区|
国产一区二区福利|
蜜臀av一级做a爰片久久|
亚洲成人自拍视频|
夜夜嗨av一区二区三区网站四季av
|
欧美与黑人午夜性猛交久久久|
国产精品久久久久永久免费观看
|
久久在线视频在线|
亚洲福利一区|
欧美手机在线视频|
午夜精彩国产免费不卡不顿大片|
久久精品伊人|
亚洲全部视频|
国产精品入口福利|
久久久噜噜噜久久|
亚洲免费成人|
久久视频在线免费观看|
日韩午夜激情|
国产一区二区三区免费在线观看|
欧美成人免费全部|
日韩天堂在线视频|
欧美成人亚洲|
亚洲淫片在线视频|
欧美国产三区|
亚洲一区欧美二区|
在线播放日韩专区|
欧美午夜久久|
美女视频黄a大片欧美|
亚洲午夜激情网页|
亚洲高清av在线|
久久国产福利|
国产精品99久久久久久久vr|
精品成人乱色一区二区|
国产精品播放|
欧美激情久久久久|
久久精品首页|
亚洲欧美国产另类|
aa级大片欧美三级|
亚洲大片在线|
久久亚洲一区|
久久国产精彩视频|
亚洲自拍偷拍网址|
亚洲精品视频在线|
在线观看中文字幕亚洲|
国产精品久久亚洲7777|
欧美激情亚洲|
久久综合久色欧美综合狠狠
|
亚洲国产老妈|
久久全球大尺度高清视频|
亚洲视频狠狠|
日韩网站免费观看|
最新高清无码专区|
亚洲二区三区四区|
一区二区三区在线免费观看|
国产精品亚洲综合天堂夜夜|
欧美日韩国产另类不卡|
你懂的亚洲视频|
久久久国产精品一区二区中文
|
一区二区av在线|
亚洲福利视频免费观看|
久久综合久久久久88|
欧美一区二区三区四区在线观看地址|
一本一本a久久|
亚洲每日在线|
亚洲美女视频网|
亚洲乱码国产乱码精品精天堂
|
国产精品午夜av在线|
欧美另类在线观看|
欧美激情小视频|
欧美国产精品日韩|
欧美黄色免费网站|
欧美理论在线播放|
欧美另类69精品久久久久9999|
欧美成人免费大片|
欧美精品九九99久久|
欧美精品97|
欧美日韩三级电影在线|
欧美三级在线|
国产精品一区二区久激情瑜伽|
国产精品午夜视频|
国产日韩欧美另类|
国内在线观看一区二区三区|
国产一区二区三区四区hd|
黑人巨大精品欧美一区二区|
国产综合第一页|
精品福利电影|
亚洲美女色禁图|
亚洲图片欧洲图片日韩av|
亚洲女女女同性video|
欧美亚洲免费在线|
两个人的视频www国产精品|
欧美高清在线一区|
亚洲精选在线观看|
欧美国产国产综合|
久久亚洲不卡|
欧美大片在线观看一区|
亚洲国产美女精品久久久久∴|
亚洲欧洲在线看|
一本色道久久综合亚洲精品不|
亚洲天堂av在线免费|
欧美一区二区成人6969|
噜噜爱69成人精品|
欧美日韩精品高清|
国产日韩欧美高清免费|
亚洲国产二区|
亚洲图片在线观看|
久久久国产午夜精品|
欧美激情精品|
一区二区三区四区在线|
欧美一级在线视频|
欧美大片免费观看在线观看网站推荐|
欧美网站在线观看|
国产丝袜一区二区三区|
亚洲黄色高清|
亚洲欧美日韩精品一区二区|
久久精品盗摄|
亚洲精品美女91|
亚洲欧美日韩国产中文|
欧美77777|
国产视频亚洲精品|
亚洲精品欧洲|
欧美在线一二三四区|
亚洲第一区在线观看|
亚洲女同精品视频|
免费观看在线综合|
国产精品自在欧美一区|
亚洲靠逼com|
久久九九99视频|
亚洲精品中文字|
久久久久综合|
国产精品一区免费视频|
亚洲精品乱码久久久久久|
久久av免费一区|
日韩网站在线|
久久在线精品|
国产欧美日韩高清|
一本色道精品久久一区二区三区|
久久成人精品视频|
夜夜爽www精品|
欧美成人性生活|
一色屋精品视频在线看|
先锋影院在线亚洲|
日韩亚洲视频在线|
久久综合久久久久88|
国产精品自在线|
亚洲一区综合|
亚洲精品中文字幕在线观看|
久久综合久久综合九色|
国产一区二区三区四区hd|
午夜久久tv|
亚洲无线一线二线三线区别av|
欧美精品成人|
亚洲精品视频在线观看免费|
欧美成年网站|
久久综合久色欧美综合狠狠|
国产亚洲精品aa午夜观看|
亚洲欧美日本另类|
99精品免费|
欧美日韩美女一区二区|
日韩午夜在线观看视频|
亚洲国产成人精品视频|
牛夜精品久久久久久久99黑人|
在线观看av一区|
免费不卡在线视频|
久久成人免费网|
国产亚洲成av人在线观看导航|
午夜一区在线|
亚洲免费视频在线观看|
国产精品任我爽爆在线播放|
午夜国产不卡在线观看视频|
亚洲深夜激情|
国产日产欧产精品推荐色|
久久爱另类一区二区小说|