谢谢!答案正确,写了Matlab code验证。

来源: ca981 2012-12-07 19:11:23 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 次 (178218 bytes)
回答: 回复:早年的第3000名到不了USAMO混日子了2012-12-07 11:56:35

code 虽然有点笨,但算出了结果。

*********************************************

 

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% example
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

I_NN = 0;
I_no = 0;

I_tag1 = 1;
I_tag2 = 1;

for n1 = 0:1
    n(1) = n1;
  for n2 = 0:1
      n(2) = n2;
    for n3 = 0:1
        n(3) = n3;
      for n4 = 0:1
          n(4) = n4;
        for n5 = 0:1
            n(5) = n5;
          for n6 = 0:1
              n(6) = n6;
            for n7 = 0:1
                n(7) = n7;
              for n8 = 0:1
                  n(8) = n8;
                for n9 = 0:1
                    n(9) = n9;
                  for n10 = 0:1
                      n(10) = n10;
%   %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
                    I_tag1 = 1;
                    I_tag2 = 1;
                  I_NN = I_NN + 1;
                 
                  for j = 1:9
                    if n(j)*n(j+1) == 1
                       I_tag1 =0;
                    end  
                  end
                 
                  for j = 1 : 7
                    temp = n(j)+n(j+1)+n(j+2)+n(j+3);
                    if temp ==0
                       I_tag2 = 0;
                    end
                  end 
                 
                  I_tag = I_tag1*I_tag2;
                  
                  if (I_tag == 1)
                    I_no = I_no + 1;
                    I_record(I_no,[1:4]) = [I_NN I_tag I_tag1 I_tag2 ];
                    for j = 1:10
                      I_record(I_no,j+4) = n(j);
                    end
                  end
                 
                 
                 
%   %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
                  end
                end
              end
            end
          end
        end
      end
    end
  end
end


save zz_out_A.dat I_record  -ASCII -TABS  

********************************************

NO tag tag1 tag2
69 1 1 1 0 0 0 1 0 0 0 1 0 0
70 1 1 1 0 0 0 1 0 0 0 1 0 1
73 1 1 1 0 0 0 1 0 0 1 0 0 0
74 1 1 1 0 0 0 1 0 0 1 0 0 1
75 1 1 1 0 0 0 1 0 0 1 0 1 0
82 1 1 1 0 0 0 1 0 1 0 0 0 1
83 1 1 1 0 0 0 1 0 1 0 0 1 0
85 1 1 1 0 0 0 1 0 1 0 1 0 0
86 1 1 1 0 0 0 1 0 1 0 1 0 1
137 1 1 1 0 0 1 0 0 0 1 0 0 0
138 1 1 1 0 0 1 0 0 0 1 0 0 1
139 1 1 1 0 0 1 0 0 0 1 0 1 0
146 1 1 1 0 0 1 0 0 1 0 0 0 1
147 1 1 1 0 0 1 0 0 1 0 0 1 0
149 1 1 1 0 0 1 0 0 1 0 1 0 0
150 1 1 1 0 0 1 0 0 1 0 1 0 1
163 1 1 1 0 0 1 0 1 0 0 0 1 0
165 1 1 1 0 0 1 0 1 0 0 1 0 0
166 1 1 1 0 0 1 0 1 0 0 1 0 1
169 1 1 1 0 0 1 0 1 0 1 0 0 0
170 1 1 1 0 0 1 0 1 0 1 0 0 1
171 1 1 1 0 0 1 0 1 0 1 0 1 0
274 1 1 1 0 1 0 0 0 1 0 0 0 1
275 1 1 1 0 1 0 0 0 1 0 0 1 0
277 1 1 1 0 1 0 0 0 1 0 1 0 0
278 1 1 1 0 1 0 0 0 1 0 1 0 1
291 1 1 1 0 1 0 0 1 0 0 0 1 0
293 1 1 1 0 1 0 0 1 0 0 1 0 0
294 1 1 1 0 1 0 0 1 0 0 1 0 1
297 1 1 1 0 1 0 0 1 0 1 0 0 0
298 1 1 1 0 1 0 0 1 0 1 0 0 1
299 1 1 1 0 1 0 0 1 0 1 0 1 0
325 1 1 1 0 1 0 1 0 0 0 1 0 0
326 1 1 1 0 1 0 1 0 0 0 1 0 1
329 1 1 1 0 1 0 1 0 0 1 0 0 0
330 1 1 1 0 1 0 1 0 0 1 0 0 1
331 1 1 1 0 1 0 1 0 0 1 0 1 0
338 1 1 1 0 1 0 1 0 1 0 0 0 1
339 1 1 1 0 1 0 1 0 1 0 0 1 0
341 1 1 1 0 1 0 1 0 1 0 1 0 0
342 1 1 1 0 1 0 1 0 1 0 1 0 1
547 1 1 1 1 0 0 0 1 0 0 0 1 0
549 1 1 1 1 0 0 0 1 0 0 1 0 0
550 1 1 1 1 0 0 0 1 0 0 1 0 1
553 1 1 1 1 0 0 0 1 0 1 0 0 0
554 1 1 1 1 0 0 0 1 0 1 0 0 1
555 1 1 1 1 0 0 0 1 0 1 0 1 0
581 1 1 1 1 0 0 1 0 0 0 1 0 0
582 1 1 1 1 0 0 1 0 0 0 1 0 1
585 1 1 1 1 0 0 1 0 0 1 0 0 0
586 1 1 1 1 0 0 1 0 0 1 0 0 1
587 1 1 1 1 0 0 1 0 0 1 0 1 0
594 1 1 1 1 0 0 1 0 1 0 0 0 1
595 1 1 1 1 0 0 1 0 1 0 0 1 0
597 1 1 1 1 0 0 1 0 1 0 1 0 0
598 1 1 1 1 0 0 1 0 1 0 1 0 1
649 1 1 1 1 0 1 0 0 0 1 0 0 0
650 1 1 1 1 0 1 0 0 0 1 0 0 1
651 1 1 1 1 0 1 0 0 0 1 0 1 0
658 1 1 1 1 0 1 0 0 1 0 0 0 1
659 1 1 1 1 0 1 0 0 1 0 0 1 0
661 1 1 1 1 0 1 0 0 1 0 1 0 0
662 1 1 1 1 0 1 0 0 1 0 1 0 1
675 1 1 1 1 0 1 0 1 0 0 0 1 0
677 1 1 1 1 0 1 0 1 0 0 1 0 0
678 1 1 1 1 0 1 0 1 0 0 1 0 1
681 1 1 1 1 0 1 0 1 0 1 0 0 0
682 1 1 1 1 0 1 0 1 0 1 0 0 1
683 1 1 1 1 0 1 0 1 0 1 0 1 0

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”