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


             
	

            

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

            

            
			
			

            常用鏈接
            


            留言簿(7)
            




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



            最新隨筆
            



            積分與排名
            

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

            







            
	    
    




            






            

				
	



            


    
    







            
	   
	



好久久免费视频高清|
久久无码一区二区三区少妇|
久久天天躁夜夜躁狠狠躁2022|
少妇被又大又粗又爽毛片久久黑人|
亚洲人成网站999久久久综合|
久久青青草原亚洲av无码app|
国产精品成人99久久久久91gav|
久久久久久亚洲精品影院|
精品久久久久久久|
狠狠精品久久久无码中文字幕|
一本久久久久久久|
久久99精品久久久久久hb无码|
久久免费99精品国产自在现线|
国产成人久久精品一区二区三区|
色悠久久久久久久综合网|
狠狠色丁香婷婷久久综合不卡|
一本色道久久88精品综合|
精品多毛少妇人妻AV免费久久|
久久久久亚洲AV无码网站|
久久无码中文字幕东京热|
国产精品成人久久久久久久|
国产成人无码久久久精品一|
久久国语露脸国产精品电影|
人妻系列无码专区久久五月天|
99久久亚洲综合精品成人|
大伊人青草狠狠久久|
亚洲狠狠婷婷综合久久蜜芽|
91麻豆国产精品91久久久|
性高朝久久久久久久久久|
久久久久九国产精品|
久久久精品波多野结衣|
国产巨作麻豆欧美亚洲综合久久|
久久久中文字幕|
国产精品成人久久久久三级午夜电影
|
国产亚洲欧美精品久久久|
久久久久亚洲AV片无码下载蜜桃|
伊人久久综在合线亚洲2019|
久久噜噜电影你懂的|
久久久久婷婷|
婷婷国产天堂久久综合五月|
中文字幕热久久久久久久|