задача на пермутацию Опции

[Michael_Rybak]

Странный ты какой-то. Напиши и посмотри.

[Perfez]

Michael_Rybak,это странность называется просто ленивостью....признаю и извиняюсь Порок

Сообщение отредактировано: Perfez - 7.03.2007 3:38

[Michael_Rybak]

Скажи честно, ты понял что я предлагаю сделать? Там ведь нефиг писать.

[Perfez]

Возьмём вариант когда 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 11:53

[Michael_Rybak]

Задачу можно будет считать решенной полностью, когда ты не только угадаешь ответ, а и докажешь его правильность. А угадал ты или нет можно проверить на тимусе.

[Perfez]

Но я и задачу к тому же изначально неправильно понял:

С этой целью он хочет на год уехать из Ривенделля, обойти за это время N городов Средиземья, пронумерованных числами от 1 до N (Ривенделль имеет номер 1), и в конце путешествия вернуться назад.

то есть при N=4,путь таков:
1 2 3 4 1
из этого выходит что позиции первого и последнего индекса неизменяемы.Решение задачи повернулось на 90 градусов
Будем продолжать испытания...

Сообщение отредактировано: Perfez - 8.03.2007 17:42

[Michael_Rybak]

Перебор пишется 5, от силы 10 минут. Пишешь перебор и никаких экспериментов.

[Perfez]

Извини но я не знаю как делать полный перебор ...не проходили... и я сам особо вариантами не блещу...

Сообщение отредактировано: Perfez - 9.03.2007 20:00

[Perfez]

огромное спасибо за терпение к этой проблеме,Michael_Rybak.

[Michael_Rybak]

Тебе нужно для данного набора чисел узнать, как их расставить лучше всего, т.е. какая расстановка даст максимальную/минимальную сумму попарных произведений соседних элементов.

Получается, нужно нагенерить все возможные перестановки, и для каждой из них посчитать сумму произведений соседних элементов. По ходу помним лучший результат, и перестановку, которая его дала.

Код, генерящий все перестановки данного множества чисел, берешь в ФАКе. Оценочную функцию пишешь сам. Давай, начни, рад буду помочь с проблемами.