 задача на пермутацию |
Прочтите прежде чем задавать вопрос!
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 |
   |
 
|
  |
Ответов
| Michael_Rybak |
5.03.2007 19:55
Сообщение
#2
|
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
На маленьких N ты поймешь закономерность.
Например, ты увидишь, что для N = 13 ответ, к примеру, такой: 1 3 5 7 9 11 13 12 10 8 6 4 2 И поймешь, что в центр ставится n, а дальше по бокам в порядке убывания. И напишешь программу, которая делает то же самое для любого N. Сообщение отредактировано: Michael_Rybak - 5.03.2007 19:55 |
|
|
|
Сообщений в этой теме
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 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 Только что проверил на Free Pascale-2.0.0. работае... 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 18:19 |