• <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>

            superman

            聚精會(huì)神搞建設(shè) 一心一意謀發(fā)展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

            ZOJ 1168 - Function Run Fun

            Posted on 2008-04-11 18:46 superman 閱讀(396) 評(píng)論(1)  編輯 收藏 引用 所屬分類: ZOJ
            I can't stand the problem.
            TLE many times just because of using cin/cout :(
             1 /* Accepted 1168 C++ 00:00.21 472K */
             2 #include <stdio.h>
             3 
             4 int f[21][21][21];
             5 int w(int a, int b, int c)
             6 {
             7     if(a <= 0 || b <= 0 || c <= 0)
             8         return 1;
             9     
            10     if(f[a][b][c])
            11         return f[a][b][c];    
            12     
            13     if(a < b && b < c)
            14         return f[a][b][c] = w(a, b, c-1+ w(a, b-1, c-1- w(a, b-1, c);
            15     return f[a][b][c] = w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1- w(a-1, b-1, c-1);
            16 }
            17 
            18 int main()
            19 {
            20     int a, b, c;
            21     while(scanf("%d %d %d"&a, &b, &c) != EOF)
            22     {
            23         if(a == -1 && b == -1 && c == -1)
            24             break;
            25         
            26         printf("w(%d, %d, %d) = ", a, b, c);
            27         if(a <= 0 || b <= 0 || c <= 0)
            28             printf("1\n");
            29         else
            30         {
            31             if(a > 20 || b > 20 || c > 20)
            32                 a = 20, b = 20, c = 20;
            33             printf("%d\n", w(a, b, c));
            34         }
            35     }
            36     
            37     return 0;
            38 }
            39 

            Feedback

            # re: ZOJ 1168 - Function Run Fun  回復(fù)  更多評(píng)論   

            2008-10-08 16:41 by kk
            //更大的問題在于你沒更多的保存中間值 ~_~

            #include<iostream> //為避免無限的或大量的重復(fù)遞歸,,怎么辦??,數(shù)組模擬

            using namespace std;

            const int N=100;
            int f[N][N][N];

            int recur(int a,int b,int c){

            if(a<=0 || b<=0 || c<=0){
            f[a][b][c]=1;
            }
            else if(a>20 || b>20 || c>20){
            f[a][b][c]=recur(20,20,20);

            }
            else if(a<b && b<c){
            if(f[a][b][c-1] == 0 )
            f[a][b][c-1]=recur(a,b,c-1);
            if(f[a][b-1][c-1]== 0)
            f[a][b-1][c-1]=recur(a,b-1,c-1);
            if(f[a][b-1][c] == 0 )
            f[a][b-1][c]=recur(a,b-1,c);
            f[a][b][c]=f[a][b][c-1]+f[a][b-1][c-1]-f[a][b-1][c];

            }
            else{
            if(f[a-1][b][c] == 0)
            f[a-1][b][c]=recur(a-1,b,c);
            if(f[a-1][b][c-1] == 0)
            f[a-1][b][c-1]=recur(a-1,b,c-1);
            if(f[a-1][b-1][c] == 0)
            f[a-1][b-1][c]=recur(a-1,b-1,c);
            if(f[a-1][b-1][c-1]==0)
            f[a-1][b-1][c-1]=recur(a-1,b-1,c-1);
            f[a][b][c]=f[a-1][b][c]+f[a-1][b][c-1]+f[a-1][b-1][c]-f[a-1][b-1][c-1];
            }

            return f[a][b][c];

            }

            int main()
            {

            int a,b,c;

            //cout<<"輸入3個(gè)數(shù): "<<endl;

            while(cin>>a>>b>>c) {
            //memset(f,0,sizeof(f));//寫這個(gè)就超時(shí)。。。

            if(a==-1 && b==-1 && c==-1) break;

            if(a<=0 || b<=0 || c<=0)
            cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<1<<endl;

            else
            cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<recur(a,b,c)<<endl;
            }

            return 0;

            }
            久久人人爽人人人人片av| 国产精品久久久久影视不卡| 久久天天躁夜夜躁狠狠躁2022| 精品国产青草久久久久福利| 久久精品国产91久久综合麻豆自制| 精品久久久久久国产三级| 久久综合给合久久国产免费 | 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 亚洲av日韩精品久久久久久a| 777米奇久久最新地址| 伊人久久亚洲综合影院| 久久久久夜夜夜精品国产| 2021国产精品久久精品| 亚洲精品高清国产一久久| 性高湖久久久久久久久| 亚洲国产精品一区二区三区久久| 99国产精品久久| 久久成人国产精品免费软件| 久久青青国产| 国产精品久久久天天影视香蕉 | www.久久99| 久久久精品2019免费观看| 精品久久久久久久国产潘金莲| 国产精品伊人久久伊人电影| 国产精品久久久久久搜索| 久久天堂AV综合合色蜜桃网 | 国产成人久久777777| 久久青青草原亚洲av无码app| 亚洲美日韩Av中文字幕无码久久久妻妇 | 精品乱码久久久久久夜夜嗨| 97热久久免费频精品99| 激情伊人五月天久久综合| 久久综合噜噜激激的五月天| 亚洲色欲久久久综合网东京热| 亚洲国产成人精品无码久久久久久综合 | 久久嫩草影院免费看夜色| 亚洲国产二区三区久久| 91精品国产91热久久久久福利 | 热综合一本伊人久久精品| 国产一区二区精品久久岳| 丁香久久婷婷国产午夜视频|