Show all threads Hide all threads Show all messages Hide all messages |
Метод отжига TL 16 | Toshpulatov (MSU Tashkent) | 1512. Zinium | 18 Jan 2020 18:21 | 1 |
Использую метод отжига и у меня ТЛ 16 тест, в кф проверил что у меня на макс тесте работает не более 2с. Возник вопрос, админы специально поставили такое ограничение чтобы метод отжига не проходил ? |
I got AC used random. Is there solution without random? | EfremovAleksei | 1512. Zinium | 31 Oct 2009 21:54 | 7 |
Of course It's n queens puzzle Solution can be found in wikipedia 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 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. 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 0.21 with random while 0.1 with O(N) wiki solution? HOW? |
Anybody can tell me how to solve this using random? | VNTU Vitaly(Traning) | 1512. Zinium | 25 Apr 2009 23:17 | 1 |
|
Why FullSearch give so quick RESULT? | Piratek-(akaDK) | 1512. Zinium | 18 Apr 2009 02:58 | 2 |
I can't understand why search work with time ~0.2 sec? HOW? Who can give me the idea of full search or random solution? |
WA#1 | Illia | 1512. Zinium | 22 Jan 2008 19:14 | 1 |
WA#1 Illia 22 Jan 2008 19:14 Can anybody tell me what is the 1-st test. |
WA #5 | Machvi | 1512. Zinium | 3 Sep 2007 17:45 | 2 |
WA #5 Machvi 18 Mar 2007 03:57 can somebody tell what is the 5th test? |
I have one question!! | PSV | 1512. Zinium | 4 Apr 2007 23:22 | 4 |
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... Random solution combined with a local collision minimization is acceptable.
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. Yes, the solution has the O(n) complexity. This solution is the the first approach with linear complexity for this problem. |
What's wrong? | Muchacho | 1512. Zinium | 2 Apr 2007 14:05 | 2 |
I get WA in 1 test, why? This solution right at the least for N from 4 to 16. var q, w, r, e : integer; begin readln( r); e := r mod 12; if (e = 8) or (e = 9) or (e = 3) then begin w := 6; for q := 1 to r div 2 do begin if w > r then w := 2; writeln( q, ' ', w); inc( w, 2) end; end else begin w := 2; for q := 1 to r div 2 do begin writeln( q, ' ', w); inc( w, 2) end end; w := 1; for q := (r div 2) + 1 to r do begin writeln( q, ' ', w); inc( w, 2); end end. Edited by author 02.04.2007 13:30 First test is 8. your output: 1 6 2 8 3 2 4 4 5 1 6 3 7 5 8 7 Look: 000000+0 0000+000 00+00000 +0000000 000+0000 0+000000 0000000+ 00000+00 8 7 and 3 2 placed on one 45 degrees line (diagonal). Result: wrong answer. Good luck! |
No subject | Kubkina Yulia Yurevna | 1512. Zinium | 12 Jan 2007 08:38 | 3 |
No subject Kubkina Yulia Yurevna 16 Dec 2006 17:26 What does Compilation error mean? Sorry, I just had to reply with sarcasm, too silly question. Sorry again. It may have syntax error, or you just use another compiler and do not know some features of local one. Please, read FAQ: http://acm.timus.ru/faq.aspx |
please, give me any hints! | EfremovAleksei | 1512. Zinium | 23 Dec 2006 22:51 | 1 |
|
What is the meaning of the Fail(Validator) on test 9? Is it mean that my solution is wrong or there is your bug ??? Please fix it. | Simonenko Vladislav | 1512. Zinium | 17 Dec 2006 20:41 | 2 |
subj Edited by author 17.12.2006 20:08 |
What's the meaning of "Fail (validator)" at test16 | lqhl | 1512. Zinium | 17 Dec 2006 17:25 | 3 |
There is some bug in program, that check your output file. I think that admins will correct it some times later. |
[admins]: Please fix the bug with fail validator on 16th test !!!!!!!! | Simonenko Vladislav | 1512. Zinium | 17 Dec 2006 05:46 | 1 |
|
Compilation error | Kubkina Yulia Yurevna | 1512. Zinium | 16 Dec 2006 17:28 | 1 |
What does Compilation error mean? |