 задача на пермутацию |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Perfez |
  4.03.2007 8:56
Сообщение
#1
|
 Бывалый  Группа: Модераторы Сообщений: 231 Пол: Женский Репутация:  6   |
Важно:Сразу прошу вас не пишите готовую программу ,а только объясните сам алгоритм в кратце:
 Это задача с онлайн:http://acm.timus.ru/problem.aspx?space=1&num=1535 Преподаватель 1 2 3 4 5 6 То 1*2+2*3+3*4+4*5+5*6 Вот таким способом вычислить максимальное и минимальное умножение как: 6 1 4 3 2 5 (38) Минимум 1 3 5 6 4 2 (80) максимум что за алгоритм можно применить в этом случае,посоветуйте?  Извините за правку  Сообщение отредактировано: Perfez - 5.03.2007 22:36 |
   |
 
|
  |
Ответов
| Bard |
 5.03.2007 22:41
Сообщение
#2
|
 Учиться, учиться еще раз учиться Группа: Пользователи Сообщений: 158 Пол: Мужской Реальное имя: Яшар Репутация: 3 |
Только что проверил на Free Pascale-2.0.0. работает ровно
8 секунд(с лишним...но не как не больше 10-и секунд)... даже прогнал 50000 и то за 10 секунд прошло...  Добавлено через 3 мин. что то с минусом не разберусь... но есть одна деталь:обрати внимание при n=6 разница между числами нечетное а при-7 мин=7153426 разница-четное... P.S стараюсь найти для 20 и 21 Добавлено через 6 мин. нашшшшшшшшеееееелллллллл.... при н=20 минимум=20 1 18 3 16 5 14 7 12 9 10 11 8 13 6 15 4 17 2 19 но есть одна проблема при н=нечетное число логика не соответствует... тоесть: при н=21 минимум=21 1 19 3 17 5 15 7 13 11 10 12 8 14 6 16 4 18 2 20... Добавлено через 4 мин. Цитата(arximed @ 5.03.2007 23:41)  Только что проверил на Free Pascale-2.0.0. работает ровно 8 секунд(с лишним...но не как не больше 10-и секунд)... даже прогнал 50000 и то за 10 секунд прошло... Добавлено через 3 мин. что то с минусом не разберусь... но есть одна деталь:обрати внимание при n=6 разница между числами нечетное а при-7 мин=7153426 разница-четное... P.S стараюсь найти для 20 и 21 Добавлено через 6 мин. нашшшшшшшшеееееелллллллл.... при н=20 минимум=20 1 18 3 16 5 14 7 12 9 10 11 8 13 6 15 4 17 2 19 но есть одна проблема при н=нечетное число логика не соответствует... тоесть: при н=21 минимум=21 1 19 3 17 5 15 7 13 9 11 10 12 8 14 6 16 4 18 2 20... -------------------- Чтобы поразить цель важна не точность, а смелость
Шарль Луи Монтескё |
|
|
|
Сообщений в этой теме
Perfez задача на пермутацию 4.03.2007 8:56
Michael_Rybak Сколько чисел максимум в последовательности? 5.03.2007 16:33 Гость 2 ≤ N ≤ 50000 5.03.2007 16:36 Perfez 2 ≤ N ≤ 50000 5.03.2007 16:37 Michael_Rybak В общем такие задачки на олимпиадах надо решать та... 5.03.2007 17:06 Perfez По моему пермутация 50000 за 1 секунду...просто не... 5.03.2007 17:10 Michael_Rybak На маленьких N ты поймешь закономерность.
Наприме... 5.03.2007 19:55 arximed Помоему я нашел кратчайший метод вычисления максим... 5.03.2007 21:53 Алена Ну, это смотря с каким значением ее запустить... З... 5.03.2007 22:10 arximed
уважаемый Perfez,помоему вы делаете какую та ошиб... 5.03.2007 22:13 Алена Тебе что, скриншот привести, что на FreePascal-е (... 5.03.2007 22:17 Perfez Алена и arximed,что вы спорите? :lol: Толку то как... 5.03.2007 22:41 arximed все написал :lol: и нахождение минимума теперь их... 5.03.2007 23:20 Алена Не знаю, не знаю... (время в миллисекундах) 5.03.2007 23:21
arximed
Не знаю, не знаю... (время в миллисекундах)
да л... 5.03.2007 23:25 Michael_Rybak Во-первых, у вас ведь компьютеры разные, как можно... 6.03.2007 7:23 Perfez Ладно с максимум всё понятно,а что с минимум? :bli... 6.03.2007 14:44 volvo На позиции P результирующей последовательности нах... 6.03.2007 15:21 Perfez Спасибо за умное предложение :good:
А что за про... 6.03.2007 15:29 Michael_Rybak Странный ты какой-то. Напиши и посмотри. 6.03.2007 18:08 Perfez Michael_Rybak,это странность называется просто лен... 6.03.2007 23:36 Michael_Rybak :) Скажи честно, ты понял что я предлагаю сделать?... 7.03.2007 0:49 Perfez Возьмём вариант когда n нечётно, а после будем про... 7.03.2007 7:52 Michael_Rybak Задачу можно будет считать решенной полностью, ког... 7.03.2007 18:58 Perfez Но я и задачу к тому же изначально неправильно пон... 8.03.2007 13:41 Michael_Rybak Перебор пишется 5, от силы 10 минут. Пишешь перебо... 9.03.2007 4:01 Perfez Извини но я не знаю как делать полный перебор :) .... 9.03.2007 15:59 Perfez огромное спасибо за терпение к этой проблеме,Micha... 11.03.2007 9:14 Michael_Rybak Тебе нужно для данного набора чисел узнать, как их... 12.03.2007 2:15 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 14:27 |