Обсуждение @ 1512. Зиниум @ Timus Online Judge

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

Послано EfremovAleksei 2 янв 2007 17:53

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

Послано KIRILL(ArcSTU) 2 янв 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?

Послано Lomir 18 янв 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?

Послано [bsu] LuPoVo 10 сен 2007 21:26

random FOREVER - 0.21

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

Послано svr 10 сен 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?

Послано Denis Koshman 6 авг 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?

Послано svr 31 окт 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.

Обсуждение задачи 1512. Зиниум