Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| задача на пермутацию |
| Perfez |
 
Сообщение
#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 - |
   |
 
|
Perfez задача на пермутацию 4.03.2007 12:56
Michael_Rybak Сколько чисел максимум в последовательности? 5.03.2007 20:33 Гость 2 ≤ N ≤ 50000 5.03.2007 20:36 Perfez 2 ≤ N ≤ 50000 5.03.2007 20:37 Michael_Rybak В общем такие задачки на олимпиадах надо решать та… 5.03.2007 21:06 Perfez По моему пермутация 50000 за 1 секунду...просто не… 5.03.2007 21:10 Michael_Rybak На маленьких N ты поймешь закономерность.
Наприме… 5.03.2007 23:55 arximed Помоему я нашел кратчайший метод вычисления максим… 6.03.2007 1:53 Алена Ну, это смотря с каким значением ее запустить... З… 6.03.2007 2:10 arximed
уважаемый Perfez,помоему вы делаете какую та ошиб… 6.03.2007 2:13 Алена Тебе что, скриншот привести, что на FreePascal-е (… 6.03.2007 2:17 Perfez Алена и arximed,что вы спорите? :lol: Толку то как… 6.03.2007 2:41 arximed Только что проверил на Free Pascale-2.0.0. работае… 6.03.2007 2:41 arximed все написал :lol: и нахождение минимума теперь их… 6.03.2007 3:20 Алена Не знаю, не знаю... (время в миллисекундах) 6.03.2007 3:21
arximed
Не знаю, не знаю... (время в миллисекундах)
да л… 6.03.2007 3:25 Michael_Rybak Во-первых, у вас ведь компьютеры разные, как можно… 6.03.2007 11:23 Perfez Ладно с максимум всё понятно,а что с минимум? :bli… 6.03.2007 18:44 volvo На позиции P результирующей последовательности нах… 6.03.2007 19:21 Perfez Спасибо за умное предложение :good:
А что за про… 6.03.2007 19:29 Michael_Rybak Странный ты какой-то. Напиши и посмотри. 6.03.2007 22:08 Perfez Michael_Rybak,это странность называется просто лен… 7.03.2007 3:36 Michael_Rybak :) Скажи честно, ты понял что я предлагаю сделать?… 7.03.2007 4:49 Perfez Возьмём вариант когда n нечётно, а после будем про… 7.03.2007 11:52 Michael_Rybak Задачу можно будет считать решенной полностью, ког… 7.03.2007 22:58 Perfez Но я и задачу к тому же изначально неправильно пон… 8.03.2007 17:41 Michael_Rybak Перебор пишется 5, от силы 10 минут. Пишешь перебо… 9.03.2007 8:01 Perfez Извини но я не знаю как делать полный перебор :) .… 9.03.2007 19:59 Perfez огромное спасибо за терпение к этой проблеме,Micha… 11.03.2007 13:14 Michael_Rybak Тебе нужно для данного набора чисел узнать, как их… 12.03.2007 6:15  |
|
Текстовая версия | 19.05.2022 6:24 |
