Discussion @ 1512. Zinium @ Timus Online Judge

I got AC used random. Is there solution without random?

Posted by EfremovAleksei 2 Jan 2007 17:53

Re: I got AC used random. Is there solution without random?

Posted by KIRILL(ArcSTU) 2 Jan 2007 18:30

Of course
It's n queens puzzle
Solution can be found in wikipedia

Re: I got AC used random. Is there solution without random?

Posted by Lomir 18 Jan 2007 20:59

I got AC now. It is solvable without random. There is a certain algo for placing the queens. Look wikipedia for example.

Edited by author 23.01.2007 22:54

Re: I got AC used random. Is there solution without random?

Posted by [bsu] LuPoVo 10 Sep 2007 21:26

random FOREVER - 0.21

Re: I got AC used random. Is there solution without random?

Posted by svr 10 Sep 2007 22:44

I think that the matter not in wikpedia algorithm
but in manner of thinking that help us to produce
right algorithm quickly during context
From this position random is more perspective
Or problem must be understood in some standard way.

Edited by author 10.09.2007 22:49

Re: I got AC used random. Is there solution without random?

Posted by Denis Koshman 6 Aug 2008 15:36

0.21 with random while 0.1 with O(N) wiki solution? HOW?

Re: I got AC used random. Is there solution without random?

Posted by svr 31 Oct 2009 21:54

I agreed with you.To use random to don't know!
But in wiki algo named as heuristics? Why it not a theorem?
I do't understand.

Discussion of Problem 1512. Zinium