Обсуждение @ 1174. Weird Permutations @ Timus Online Judge

Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения
I've Got Time Limit Expected	K P Charith Chowdary	1174. Weird Permutations	19 май 2009 05:08	2
I've Got Time Limit Expected K P Charith Chowdary 28 ноя 2007 18:58 I have used the same program which was given in the problem.. By Just using a count and checking the input string.. i got the value.. But still i am getting TLE Is there anyway in which i can optimise it?? LOL G 19 май 2009 05:08 Your program works with O(n!) time: of course, it's TL. Find the rule in which the next one is got.
Tip: WA on Test #4	Stefan Marinov	1174. Weird Permutations	31 мар 2009 01:39	1
Tip: WA on Test #4 Stefan Marinov 31 мар 2009 01:39 Check whether the biggest possible answer does fit into the data type used. Edited by author 01.04.2009 21:58
How to solve this problem? (-)	Alexey	1174. Weird Permutations	31 авг 2008 06:44	3
How to solve this problem? (-) Alexey 10 июл 2006 15:34 Re: How to solve this problem? (-) AlexF 24 июл 2006 19:12 You should find something interesting in the list of permutations which their program gives to you. ) Re: How to solve this problem? (-) Roks 31 авг 2008 06:44 You should try to find some recurrence relation. Also this problem seems to be connected with Gray codes, but I hadn't used them in my solution. You also can find handfull next article about this algo http://en.wikipedia.org/wiki/Steinhaus-Johnson-Trotter_algorithm

Вид форума: плоский | древовидный | классический
Сортировка веток: всплывающая | фиксированная

Обсуждение задачи 1174. Weird Permutations