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


             
	

            

            
	
		
            
			
            
	
            
		
            <2012年12月>
            
	
            日一二三四五六
            2526272829301
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345
            

            

            
			
			

            常用鏈接
            


            留言簿(7)
            




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



            最新隨筆
            



            積分與排名
            

              
	
            • 
		積分 -
		235217
	
            • 
		排名 -
		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 閱讀(1757) 評論(0)  編輯 收藏 引用  所屬分類: C++之路 
            

            







            
	    
    




            






            

				
	



            


    
    







            
	   
	



久久久久久久久久久久久久|
一本色综合网久久|
精品国产福利久久久|
久久精品免费观看|
欧美午夜A∨大片久久
|
青青草国产成人久久91网|
99精品久久久久久久婷婷|
欧美与黑人午夜性猛交久久久|
亚洲伊人久久综合中文成人网|
久久久久亚洲av成人网人人软件|
国产精品久久久亚洲|
久久久久亚洲精品天堂久久久久久|
2020国产成人久久精品|
亚洲国产成人久久综合一|
久久婷婷五月综合成人D啪|
精品午夜久久福利大片|
久久午夜夜伦鲁鲁片免费无码影视|
777米奇久久最新地址|
国内精品久久久久影院老司|
国产午夜精品久久久久九九电影|
性欧美大战久久久久久久久|
色婷婷噜噜久久国产精品12p|
91精品国产91热久久久久福利|
99久久精品免费看国产一区二区三区
|
99久久精品免费看国产免费|
欧美午夜精品久久久久免费视|
欧美国产成人久久精品|
精品国际久久久久999波多野|
久久婷婷午色综合夜啪|
久久久久人妻一区精品果冻|
热久久这里只有精品|
国产精品久久久久久|
99久久免费国产精精品|
国产精品久久久久9999高清|
东京热TOKYO综合久久精品|
久久av无码专区亚洲av桃花岛|
国产精品99久久久精品无码|
亚洲αv久久久噜噜噜噜噜|
综合网日日天干夜夜久久|
亚洲色欲久久久综合网东京热|
亚洲香蕉网久久综合影视|