|
|
|
|
|
|
|
| 41 Кулик Сергей Дмитриевич, 07 февраля 2009 г. 15:22:37 |
какая сортировка??? тут же сумматор
тут есть по крайней мере 3 решения задачи, в том числе и сортировкой можно.
|
|
|
| 42 Ладик Артём, 21 января 2009 г. 22:11:08 |
| ХаХа решил построением бинарного дерева......
|
|
|
| 43 Ладик Артём, 01 октября 2008 г. 22:40:53 |
Скажите а эта задача точно на сортировку и на последовательности. Мне кажется что эта задача совсем отличается по методу решения от других задач на это тему..
Здесь есть и другое решение. Но сортировка здесь так же может быть актуальна.
|
|
|
| 44 Романов Егор Николаевич, 21 марта 2008 г. 23:16:53 |
Беляев Игорь-"сложность моего решения O(k*(n^2)/2 * log(n)^2)).." А почему оно вообще проходит? если k*(n^2)/2 * log(n)^2)=10*10^8*log(10^4)^2=10^9*log(10^4)^2, что ни как за 10 сек не пройдёт, не говоря про 1 сек
Он ошибся с вычислением порядка сложности, там на самом деле O(k*n*ln(n)).
|
|
|
| 45 Беляев Игорь (<-UnderFelixAbove->) 21 год, 19 января 2008 г. 14:57:04 |
сложность моего решения O(k*(n^2)/2 * log(n)^2)).. очень интересно как его делали другие участники. Я использовал идею ...
Я использовал эту же идею (решил ее удалить из вашего сообщения), сильно хорошая подсказка. Но я смотрел другие решения. И наше решение не единственное, есть очень короткие решения этой проблемы.
|
|
|
| 46 Andrew, 29 октября 2007 г. 22:19:33 |
Поясните первый и второй пример а то что-то не понятно (не понял почему так получилось )
А вы пытались понять? Все ведь просто: в первом примере, в первом ряду 1 2 3 никто не присядает, т.к. все стоят правильно, во втором ряду 2 1 3 присядает только рядовой 1, т.к. слева у него стоит более высокий, а в третьем ряду 3 2 1 присядает солдат 2 один раз, т.к. слева 3ка, а рядовой 1 присядает 2 раза, т.к. слева 2 солдата, которые выше его. Итого получилось 1+2+1=4 приседаний. Думаю разъяснений 1го теста достаточно.
|
|
|
| 47 Бобер Александр Дмитриевич, 26 октября 2007 г. 5:01:26 |
С детьми перестал работать-некому подсказать. Не знаю этот алгоритм. Надо искать!!
Наверняка знаете, но не можете к нему эту задачу свести.
|
|
|
| 48 Бобер Александр Дмитриевич, 24 октября 2007 г. 19:38:35 |
Оптимально подсчитать количество инверсий в перестановке могу только со сложностью О(n*n), но это ДОЛГО!
Ну это Ваши проблемы, что быстрее не можете :) Мое решение имеет сложность O(n*ln(n)). Правда мне дети подсказали, как эту задачу решать :)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
