当前位置：首页 -> AI编程基础 -> c++编程基础

SRM 621 D2L3: MixingColors, math

2015-07-24 05:56:45 · 作者: · 浏览: 10
标签: SRM 621 D2L3: MixingColors math

?

?

利用高斯消元求线性空间的基，也就是求矩阵的秩。

代码：

?

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include 
             
               #include 
              
                #include 
               
                 #include
                 #include 
                 
                   #include 
                  
                    #include 
                   
                     #include 
                    
                      #include 
                     
                       #include 
                      
                        #include 
                       
                         using namespace std; #define CHECKTIME() printf(%.2lf , (double)clock() / CLOCKS_PER_SEC) typedef pair
                        
                          pii; typedef long long llong; typedef pair
                         
                           pll; #define mkp make_pair #define FOREACH(it, X) for(__typeof((X).begin()) it = (X).begin(); it != (X).end(); ++it) /*************** Program Begin **********************/ class MixingColors { public: int minColors(vector 
                          
                            colors) { int res = 0; int n = colors.size(); bool used[55]; memset(used, 0, sizeof(used)); for (int i = 31; i >= 0; i--) { int pivot = 0; for (int j = 0; j < n; j++) { if (used[j]) { continue; } if ((colors[j] >> i) & 0x1) { if (!pivot) { pivot = colors[j]; used[j] = true; ++res; } else { colors[j] ^= pivot; } } } } return res; } }; /************** Program End ************************/


?