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

    
            

            




            







												


        

            飛天
            

            快樂的生活......
            

             
            
			
            
				
					
	
            
		
            
			[ACM 1015] 組合數(shù)算法
		
            
		
            簡單的事情 
            Time Limit:1000MS  Memory Limit:32768K
            

            

            Description:
            
數(shù)學(xué)天才fans曾經(jīng)說過一句話：組合數(shù)的計(jì)算是一件非常簡單的事情。組合數(shù)的計(jì)算真的是一件非常簡單的事情嗎？請你自己去嘗試一下吧！

            

            Input:
            
輸入中的一些整數(shù)對n，m（m≤n≤20）

            Output:
            
輸出其組合數(shù)。

            Sample Input:
            

            5 2
18 13

            

            Sample Output:
            

            10
8568
            

            

            #include <cstdlib>
            #include             <iostream>
            #include             <string>
            #include             <vector>

            using namespace std;

            static char * num;
            static int m,n;
            static int sum=0;
                         
            void dfs(string subtree,int level)
            {
                 
                           int i=0;
                           if(level==n)
                           {
                               //cout<<subtree<<endl;
                   sum++;
                               return;        
               }
                           if(subtree.size()==0) i=0;
                           else
                           {
                           for(i=0;i<m;i++)
                              if(subtree[subtree.size()-1]==num[i])
                                     break;
               i            ++;
               
               }
                           for(;i<m;i++)
                           {
                  dfs(subtree            +num[i],level+1);            
               }
                     
            }

            int main(int argc, char *argv[])
            {
                            while(scanf("%d%d",&m,&n)!=EOF)
                            {
                                if(m<=20)
                                   if(n<=m) 
                                   {
                          sum            =0;
                          num            =new char[m];
                                        for(int i=0;i<m;++i)
                              num[i]            =i+'1';
                            dfs(            "",0);   
                            cout            <<sum<<endl;      
                            delete num;
                                }                       
                }
                     
                            //system("PAUSE");
                return 0;
            }
            

		
            
			posted on 2008-01-26 14:39 飛天 閱讀(3014) 評論(1)  編輯 收藏 引用  所屬分類: ACM 
		
            
	
            
	
	


	


            
	    
    


            

            評論
            
	
	
			
            
				# re: [ACM 1015] 組合數(shù)算法
					
						2009-12-27 10:48
					
				wcdj
			
            
			
            
				 if(n<=m) 

            ...

            題目不是要求m<=n嗎？

            

            yangjia41@126.com

              回復(fù)  更多評論
				  
			
            
		

            




            






            

				
			
            
			
            
				
					

            導(dǎo)航
            

					

            統(tǒng)計(jì)
            
	
					
					

            常用鏈接
            


            留言簿(2)
            


		
            隨筆分類
            
		
				
			
	
		
            隨筆檔案
            
		
				
			
	
		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            Blogs
            
		
				
			
	



            搜索
            



            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            			
			

	


    
    







            
	   
	



国产精品久久久久久搜索|
91麻豆国产精品91久久久|
久久精品国产亚洲av麻豆色欲|
亚洲AV成人无码久久精品老人
|
久久亚洲春色中文字幕久久久|
亚洲中文久久精品无码ww16|
国产午夜免费高清久久影院|
久久91精品国产91久久户|
久久久午夜精品|
久久人人爽人人爽人人片AV高清
|
久久久久久久亚洲精品|
精品久久久无码人妻中文字幕|
久久久精品2019免费观看|
久久99精品国产麻豆不卡|
人妻久久久一区二区三区|
日本高清无卡码一区二区久久|
久久综合给合久久狠狠狠97色|
久久精品一区二区影院|
1000部精品久久久久久久久|
2021国产精品久久精品|
国产叼嘿久久精品久久|
亚洲午夜久久久影院|
久久久久久久国产免费看|
88久久精品无码一区二区毛片
|
久久免费的精品国产V∧|
久久精品国产亚洲αv忘忧草|
国产成人精品久久综合|
国产一区二区精品久久
|
国产精品久久久久久|
久久狠狠高潮亚洲精品|
中文字幕日本人妻久久久免费|
一本久久综合亚洲鲁鲁五月天|
国产精品无码久久四虎|
国产一区二区精品久久凹凸|
大美女久久久久久j久久|
A级毛片无码久久精品免费|
久久福利青草精品资源站免费|
狠狠色婷婷久久一区二区三区|
久久中文骚妇内射|
国产精品岛国久久久久|
国产亚洲综合久久系列|