I have one question!!

Posted by

PSV 2 Apr 2007 01:15

As I understand by random selecting I cannt solve this problem, so I have searching a bit in internet some info to find algo of it - AC. But how could ACM participants check this problem? What another approach? Random --> while (true) subbmiting or what? Please tell me...

Re: I have one question!!

Random solution combined with a local collision minimization is acceptable.

Re: I have one question!!

Posted by

PSV 3 Apr 2007 01:39

Are you sure? It's only for good luck - my random prog quikly works only for n = 200 at max. Maybe one more hint...

I use approach as in standart full search by verticals and O(1) - checking diagonals and horisontals and on every step use random.

Re: I have one question!!

Yes, the solution has the O(n) complexity. This solution is the the first approach with linear complexity for this problem.