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


             
	

            

            
	
		
            
			
            
	
            
		
            <2025年5月>
            
	
            日一二三四五六
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567
            

            

            
			
			

            常用鏈接
            


            留言簿(7)
            




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



            最新隨筆
            



            積分與排名
            

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

            







            
	    
    




            






            

				
	



            


    
    







            
	   
	



无码8090精品久久一区|
国产精品视频久久|
久久午夜无码鲁丝片秋霞|
亚洲国产成人乱码精品女人久久久不卡|
国产精品99久久精品|
东京热TOKYO综合久久精品
|
久久久久久久久久久|
久久99精品国产麻豆|
久久久久亚洲AV成人片|
香蕉久久一区二区不卡无毒影院|
久久99久久99精品免视看动漫|
日韩精品久久久肉伦网站|
国产99久久九九精品无码|
狠狠色丁香久久婷婷综合_中|
武侠古典久久婷婷狼人伊人|
久久精品国产亚洲av麻豆色欲
|
中文字幕无码久久久|
99久久国产亚洲高清观看2024
|
久久精品国产色蜜蜜麻豆|
久久久久久国产精品免费免费|
97久久婷婷五月综合色d啪蜜芽|
久久久久久综合一区中文字幕|
久久综合色之久久综合|
91久久精品91久久性色|
久久久精品久久久久特色影视|
亚洲日韩欧美一区久久久久我|
久久久久国产一区二区三区|
亚洲国产成人精品女人久久久
|
www久久久天天com|
一本大道久久香蕉成人网
|
久久笫一福利免费导航
|
久久人妻少妇嫩草AV无码蜜桃
|
久久久噜噜噜久久中文字幕色伊伊|
久久综合久久综合久久|
丁香久久婷婷国产午夜视频|
久久精品国产亚洲Aⅴ香蕉
|
国产精品久久婷婷六月丁香|
婷婷综合久久中文字幕蜜桃三电影
|
久久夜色撩人精品国产|
亚洲精品无码久久毛片|
欧洲精品久久久av无码电影|