IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> задача на пермутацию
сообщение
Сообщение #1


Бывалый
***

Группа: Пользователи
Сообщений: 231
Пол: Женский

Репутация: -  6  +


Важно:Сразу прошу вас не пишите готовую программу ,а только объясните сам алгоритм в кратце:
yes2.gif Это задача с онлайн:http://acm.timus.ru/problem.aspx?space=1&num=1535 yes2.gif
Преподаватель задал нашёл из интернета и вот задал такую задачу:
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) максимум
что за алгоритм можно применить в этом случае,посоветуйте? smile.gif

Извините за правку rolleyes.gif

Сообщение отредактировано: Perfez -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
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


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 19.05.2022 6:24
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name