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

    
            

            




            







												


        




            
	
		


            隨筆 - 62 
文章 - 96 
trackbacks - 0


             
	

            

            
	
		
            
			
            
	
            
		
            <2006年10月>
            
	
            日一二三四五六
            24252627282930
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234
            

            

            
			
			

            常用鏈接
            


            留言簿(7)
            




		
            隨筆分類(66)
            
		
				
			
	
		
            隨筆檔案(62)
            
		
				
			
	
		
            文章分類(31)
            
		
				
			
	
		
            文章檔案(32)
            
		
				
			
	
		
            友情鏈接
            
		
				
			
	



            最新隨筆
            



            積分與排名
            

              
	
            • 
		積分 -
		235671
	
            • 
		排名 -
		108
	
              • 

            


            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


            		
	

            

            
	
					


            
	
	以前求子集樹都是用回溯法，
            今天在topcoder做SRM時學到一種求子集樹的新方法：位運算。
            第一重循環是枚舉所有子集，共2^n個，即1 << n個
            第二重循環求集合所有j個元素的值，0或1。
            求一下1 & (1 << j)的值就可以知道它的原理。
            

            #include<iostream>
            using             namespace std;
            const int n = 4;
            int x[n];
            //回溯法
            void backtrack(            int t)
            {
                            if(t >= n)
                {
                                for(int i = 0; i < n; i++)
                        cout            <<x[i];
                    cout            <<endl;
                }
                            else
                {
                                for(int i = 0; i <= 1; i++)
                    {
                        x[t]             = i;
                        backtrack(t             + 1);
                    }
                }
            }
            //位運算
            void bitOperate()
            {
                            for(int i = 0; i < (1 << n); i++)
                {
                                for(int j = 0; j < n; j++)
                    {
                                    if( (i & (1 << j) ) == 0)
                            x[j]             = 0;
                                    else
                            x[j]             = 1;
                    }
                                for(int j = 0; j < n; j++)
                        cout            <<x[j];
                    cout            <<endl;
                }
            }
            int main()
            {
                backtrack(            0);
                cout            <<endl;
                bitOperate();
                            return 0;
            }
            


	
            posted on 2007-07-22 02:59 beyonlin 閱讀(1764) 評論(0)  編輯 收藏 引用  所屬分類: C++之路 
            

            







            
	    
    




            






            

				
	



            


    
    







            
	   
	



欧美麻豆久久久久久中文|
国产精品一区二区久久精品无码
|
99精品国产99久久久久久97
|
久久涩综合|
麻豆精品久久久久久久99蜜桃|
久久久久人妻精品一区二区三区
|
国产精品禁18久久久夂久
|
亚洲精品无码久久千人斩|
国产精品久久久久无码av|
久久青青草原亚洲av无码app|
久久久久久曰本AV免费免费|
久久综合精品国产二区无码|
国产毛片久久久久久国产毛片|
久久99精品久久久久久|
国产精品久久久久久搜索|
久久国产精品无码一区二区三区|
久久久久久亚洲精品影院|
亚洲精品成人网久久久久久|
香港aa三级久久三级|
国产偷久久久精品专区|
热久久国产精品|
国产婷婷成人久久Av免费高清|
午夜精品久久久内射近拍高清|
久久综合久久综合久久|
国产情侣久久久久aⅴ免费|
青青草原综合久久大伊人导航|
久久国产欧美日韩精品|
亚洲中文字幕久久精品无码APP|
久久久久婷婷|
久久精品一区二区三区中文字幕|
国产亚洲综合久久系列|
久久亚洲AV成人无码电影|
亚洲欧洲精品成人久久奇米网|
大蕉久久伊人中文字幕|
久久精品国产亚洲沈樵|
九九精品99久久久香蕉|
91久久精一区二区三区大全|
www性久久久com|
久久99国产精品久久久|
国产精品成人99久久久久91gav|
国产精品视频久久|