• <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>
            aurain
            技術(shù)文摘
            posts - 137,  comments - 268,  trackbacks - 0

            昨天被問(wèn)到這個(gè)問(wèn)題,我想了下,只想出了三種方法,不知道還有沒(méi)有其它方法
            1.sum = n(n+1)/2,等差數(shù)列求和
            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 閱讀(2724) 評(píng)論(19)  編輯 收藏 引用 所屬分類(lèi): 算法與數(shù)據(jù)結(jié)構(gòu)

            FeedBack:
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-05 18:05 |
            還有模板的方式  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)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;
              回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-05 19:37 | Bill Hsu
            ...
            這位很有聊。。。  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-05 20:25 | bill
            樓上的方法

            template<>
            struct sum<1>
            {
            enum {result = 1 };
            }


            下面的定義是什么意思啊?  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-05 20:33 | bill
            template<int i>
            struct sum
            {
            enum{ result=sum<i-1>::result + i; }
            }

            應(yīng)該是這樣  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-05 20:48 | 海邊沫沫
            呵呵,模板元編程其實(shí)也是遞歸的方式
            還有宏定義也可以做到,也是遞歸的方式  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-06 01:19 | winsty
            ........
            太有聊了啊  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-06 09:53 | haskell
            模板元編程只能輸入實(shí)際的數(shù)值,不能用變量。
            這么簡(jiǎn)單的問(wèn)題確實(shí)沒(méi)啥說(shuō)的,但如果是求n!。
            NB方法就用得上了。微線程實(shí)現(xiàn)遞歸。^_^  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-06 16:43 | 11
            微線程實(shí)現(xiàn)遞歸?? 樓上的能否介紹下??  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-07 10:24 | haskell
            就是當(dāng)n很大時(shí),遞歸深度有限制,還不能用循環(huán)的時(shí)候。生成n個(gè)微線程,第一個(gè)線程處理一次計(jì)算后將結(jié)果交給第2個(gè)線程,如此下去,當(dāng)然只能用pythonless,erlang這些并發(fā)語(yǔ)言寫(xiě)了。我只試過(guò)pythonless。  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-08 00:57 | slackcode
            為什么不(a1+an) * n / 2 ?
            這樣不是最高效么  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-08 10:02 |
            @slackcode
            第一種方式就是這個(gè)方式  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-08 10:02 |
            @haskell
            呵呵,這個(gè)想法不錯(cuò)  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-08 20:46 | 陳梓瀚(vczh)
            @haskell
            尾遞歸等于循環(huán),非尾遞歸也是什么語(yǔ)言都會(huì)囧的  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-09 09:52 | 李現(xiàn)民
            對(duì)呀,模板方法,而且是在編譯期就解決了,不過(guò)很詭異  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-09-09 10:52 | haskell
            @陳梓瀚(vczh)
            囧是啥意思?
            我只是想利用多核,并發(fā)語(yǔ)言的優(yōu)勢(shì)而已。
            不過(guò)在算法一層可能沒(méi)多大用武之地。
            我在想是否一個(gè)算法也能分解為更小的單元,可以方便利用多核,甚至是分布式的優(yōu)勢(shì)  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n[未登錄](méi)
            2008-09-09 12:14 | 陳梓瀚(vczh)
            目前似乎還沒(méi)有不需要人指定就分解成多線程的可以用的實(shí)現(xiàn)。分析最方便的是haskell這類(lèi)的語(yǔ)言。  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)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;  回復(fù)  更多評(píng)論
              
            # re: 用至少三種方法實(shí)現(xiàn)1+2+...+n
            2008-10-09 10:53 | hsen
            既然多核的話,就用MapReduce的思想嘍。Map:直接返回值,分組,根據(jù)CPU數(shù)分組,Reduce:兩個(gè)求和,這樣也能用多核來(lái)做。  回復(fù)  更多評(píng)論
              

            <2008年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            留言簿(17)

            隨筆分類(lèi)(138)

            隨筆檔案(137)

            網(wǎng)絡(luò)開(kāi)發(fā)

            最新隨筆

            搜索

            •  

            積分與排名

            • 積分 - 500428
            • 排名 - 37

            最新隨筆

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久天天躁夜夜躁狠狠 | 欧美性大战久久久久久| 亚洲国产精品一区二区久久| 国产ww久久久久久久久久| 久久天天躁狠狠躁夜夜2020一 | 国内精品伊人久久久久网站| 欧美大战日韩91综合一区婷婷久久青草| 99久久国产亚洲综合精品| 性做久久久久久久| 人妻丰满?V无码久久不卡| 久久夜色精品国产噜噜麻豆 | 国产亚洲成人久久| 国内精品久久久久影院优| 人人狠狠综合久久亚洲| 久久亚洲精品中文字幕三区| 少妇精品久久久一区二区三区| 久久精品国产黑森林| 精品久久一区二区三区| 久久久亚洲裙底偷窥综合| 久久久久婷婷| 久久er国产精品免费观看8| 久久99精品久久久久久动态图 | 久久精品一本到99热免费| 色婷婷综合久久久久中文字幕| 久久综合久久久| 久久99精品国产99久久| 国内精品伊人久久久久av一坑| 亚洲国产精品久久久天堂| 国产精品99久久久精品无码| 亚洲精品国产自在久久| 久久久精品波多野结衣| 免费一级欧美大片久久网| 思思久久99热只有频精品66| 亚洲国产香蕉人人爽成AV片久久| 久久99久久无码毛片一区二区| 久久本道综合久久伊人| 午夜视频久久久久一区| 亚洲精品第一综合99久久| 伊人久久大香线蕉亚洲五月天 | 国内精品久久久久影院日本| AV无码久久久久不卡网站下载|