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

            Push Botton Lock poj 3088斯特靈數

            讀半天不解其意,傻算了半天才把sample湊出來.其實很簡單,連高精度都沒有.第一類斯特靈數S(n,m)就是把n元集合分成m部的個數,有遞推關系S(n,m)=S(n-1,m-1)+mS(n-1,m).所求還要全排列一下.再乘以m!就可以了累加1~B個數全部用上,就是結果.F(B)=sum(C(B,i)*(Sum(Stir( i,j )* j ! ) ) )就是結果.其中下標i從1變到B,j從1變到i.
            /*Source CodeProblem: 3088        User: y09shendazhi
            Memory: 164K        Time: 0MS
            Language: C++        Result: Accepte/

            Source Code
            */

            #include 
            <iostream>
            using namespace std;
            // /n\
            // | |
            // \m/
            __int64 comb(__int64 m,__int64 n)
            {
                
            if(n<m)
                    
            return 0;
                __int64 result
            =1;
                m
            =m<n-m?m:n-m;
                
            for(__int64 i=1;i<=m;i++)
                    result
            =(result*(n-m+i))/i;    
                
            return result;
            }

            __int64 fun(__int64 n)
            {
                __int64 ans
            =1;
                
            for(__int64 i=1;i<=n;i++)
                    ans
            *=i;
                
            return ans;
            }

            int main(__int64 argc, char *argv[])
            {
                __int64 i,j,k;
                __int64 stir[
            15][15]={0};
                
            for(i=1;i<12;i++)
                
            {
                    stir[i][
            1]=1;
                    
            for(j=2;j<i;j++)
                    
            {
                        stir[i][j]
            =stir[i-1][j-1]+j*stir[i-1][j];
                    }

                    stir[i][i]
            =1;
                }

                __int64 ans[
            12]={0,1};
                
            for(i=2;i<12;i++)
                
            {
                    
                    
            for(j=1;j<=i;j++)
                    
            {
                        __int64 temp
            =0;
                        
            for(k=1;k<=j;k++)
                        
            {
                            temp
            +=stir[j][k]*fun(k);
                        }

                        ans[i]
            +=temp*comb(j,i);
                    }

                }

                __int64 
            in=0;
                __int64 t
            =0;
                scanf(
            "%d",&t);
                
            for(i=0;i<t;i++)
                
            {
                    scanf(
            "%d",&in);
                    printf(
            "%I64d %I64d %I64d\n",i+1,in,ans[in]);
                }



                
                
            return 0;
            }

            posted on 2010-08-21 18:20 若余 閱讀(390) 評論(0)  編輯 收藏 引用

            導航

            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            統計

            常用鏈接

            留言簿

            隨筆檔案(16)

            搜索

            最新隨筆

            最新評論

            評論排行榜

            亚洲国产另类久久久精品小说| 久久中文娱乐网| 久久国产成人午夜AV影院| 97久久精品人妻人人搡人人玩| 国产A级毛片久久久精品毛片| 亚洲精品午夜国产va久久| 亚洲国产精品成人AV无码久久综合影院 | 久久免费国产精品| 国内精品伊人久久久久网站| 99久久亚洲综合精品成人| 99久久无码一区人妻| 91精品国产91久久久久久| 办公室久久精品| 久久婷婷五月综合97色直播| 亚洲伊人久久综合影院| 亚洲av伊人久久综合密臀性色| 久久久久成人精品无码中文字幕| 久久国产精品无码HDAV| 精品综合久久久久久97超人| 91秦先生久久久久久久| 性高朝久久久久久久久久| 亚洲人成精品久久久久| 高清免费久久午夜精品| 久久精品国产72国产精福利| 人妻无码精品久久亚瑟影视 | 久久国产免费| 伊人丁香狠狠色综合久久| 欧美综合天天夜夜久久| 国产精品亚洲综合专区片高清久久久| 久久久91人妻无码精品蜜桃HD| 狠狠综合久久综合88亚洲| 91久久精品国产成人久久| 91麻豆国产精品91久久久| 人人狠狠综合久久亚洲婷婷| 久久青青国产| 国产精品久久久久无码av| yy6080久久| 国产精品免费看久久久香蕉| 亚洲国产精品一区二区久久hs| 国产99久久九九精品无码| 久久久无码精品亚洲日韩按摩 |