задача на пермутацию |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
задача на пермутацию |
Michael_Rybak |
6.03.2007 18:08
Сообщение
#21
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Странный ты какой-то. Напиши и посмотри.
|
Perfez |
6.03.2007 23:36
Сообщение
#22
|
Бывалый Группа: Модераторы Сообщений: 231 Пол: Женский Репутация: 6 |
Michael_Rybak,это странность называется просто ленивостью....признаю и извиняюсь Порок
Сообщение отредактировано: Perfez - 6.03.2007 23:38 |
Michael_Rybak |
7.03.2007 0:49
Сообщение
#23
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Скажи честно, ты понял что я предлагаю сделать? Там ведь нефиг писать.
|
Perfez |
7.03.2007 7:52
Сообщение
#24
|
Бывалый Группа: Модераторы Сообщений: 231 Пол: Женский Репутация: 6 |
Возьмём вариант когда n нечётно, а после будем продвигаться по видоизменённому алгоритму volvo, то еcть:
1-ый индекс = P нечётно, N-P+1=3-1+1=3 2-ой индекс = P чётно, то скорее всего P=2 3-ий индекс = P нечётно, N-P+1=3-3+1 Я прав? Сообщение отредактировано: Perfez - 7.03.2007 7:53 |
Michael_Rybak |
7.03.2007 18:58
Сообщение
#25
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Задачу можно будет считать решенной полностью, когда ты не только угадаешь ответ, а и докажешь его правильность. А угадал ты или нет можно проверить на тимусе.
|
Perfez |
8.03.2007 13:41
Сообщение
#26
|
Бывалый Группа: Модераторы Сообщений: 231 Пол: Женский Репутация: 6 |
Но я и задачу к тому же изначально неправильно понял:
Цитата С этой целью он хочет на год уехать из Ривенделля, обойти за это время N городов Средиземья, пронумерованных числами от 1 до N (Ривенделль имеет номер 1), и в конце путешествия вернуться назад. то есть при N=4,путь таков: 1 2 3 4 1 из этого выходит что позиции первого и последнего индекса неизменяемы.Решение задачи повернулось на 90 градусов Будем продолжать испытания... Сообщение отредактировано: Perfez - 8.03.2007 13:42 |
Michael_Rybak |
9.03.2007 4:01
Сообщение
#27
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Перебор пишется 5, от силы 10 минут. Пишешь перебор и никаких экспериментов.
|
Perfez |
9.03.2007 15:59
Сообщение
#28
|
Бывалый Группа: Модераторы Сообщений: 231 Пол: Женский Репутация: 6 |
Извини но я не знаю как делать полный перебор ...не проходили... и я сам особо вариантами не блещу...
Сообщение отредактировано: Perfez - 9.03.2007 16:00 |
Perfez |
11.03.2007 9:14
Сообщение
#29
|
Бывалый Группа: Модераторы Сообщений: 231 Пол: Женский Репутация: 6 |
огромное спасибо за терпение к этой проблеме,Michael_Rybak.
|
Michael_Rybak |
12.03.2007 2:15
Сообщение
#30
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Тебе нужно для данного набора чисел узнать, как их расставить лучше всего, т.е. какая расстановка даст максимальную/минимальную сумму попарных произведений соседних элементов.
Получается, нужно нагенерить все возможные перестановки, и для каждой из них посчитать сумму произведений соседних элементов. По ходу помним лучший результат, и перестановку, которая его дала. Код, генерящий все перестановки данного множества чисел, берешь в ФАКе. Оценочную функцию пишешь сам. Давай, начни, рад буду помочь с проблемами. |
Текстовая версия | 8.06.2024 3:51 |