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

EfremovAleksei I got AC used random. Is there solution without random? [6] // Задача 1512. Зиниум 2 янв 2007 17:53

KIRILL(ArcSTU) Re: I got AC used random. Is there solution without random? [2] // Задача 1512. Зиниум 2 янв 2007 18:30

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

Lomir Re: I got AC used random. Is there solution without random? [1] // Задача 1512. Зиниум 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

svr Re: I got AC used random. Is there solution without random? // Задача 1512. Зиниум 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.

[bsu] LuPoVo Re: I got AC used random. Is there solution without random? [2] // Задача 1512. Зиниум 10 сен 2007 21:26

random FOREVER - 0.21

svr Re: I got AC used random. Is there solution without random? [1] // Задача 1512. Зиниум 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

Denis Koshman Re: I got AC used random. Is there solution without random? // Задача 1512. Зиниум 6 авг 2008 15:36

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

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