Автор Тема: Алгоритм с большим количеством итераций  (Прочитано 3713 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн dosya

  • Коллежский регистратор
  • *
  • Сообщений: 2
  • Репутация: 0
Здравствуйте! Ищу решение для следующей задачи:

Заданы два массива по n чисел в каждом. Каждому числу из первого массива соответствует число из второго. Нужно сгруппировать пары чисел так, чтобы разность сумм каждого из массивов была минимальной. При этом менять местами можно числа только в каждой из пар. (т.е. i-ый элемент одного массива с i-ым элементом второго).

Для большого n (например, 25) уж больно много получается у меня итераций, что-то вроде факториала n.

Если кому интересно, то задача вполне практическая и на самом деле существенно более сложная - балансировка ротора генератора путем оптимального расположения полюсов (полюса имеют разный вес, из-за чего возникают различные неприятные явления). На каждой итерации помимо прочего предполагается производить еще порядка 50ти вычислений.

Буду признателен за помощь :)

Оффлайн Адамантэус

  • Коллежский советник
  • *****
  • Сообщений: 725
  • Репутация: 24
  • Пол: Мужской
  • Телезритель
Re: Алгоритм с большим количеством итераций
« Ответ #1 : °ЯаХЫм 17, 2009, 11:26:33 pm »
 Ну 1.5E25 итераций посчитать на ПК нереально и если по теории и практике то, это для больших ЭВМ задача. То есть тут нужно перед запуском оценивать одну итерацию, перемножать на количество и считать время заранее.
« Последнее редактирование: °ЯаХЫм 22, 2009, 07:54:44 am от Адамантэус »

Оффлайн dosya

  • Коллежский регистратор
  • *
  • Сообщений: 2
  • Репутация: 0
Re: Алгоритм с большим количеством итераций
« Ответ #2 : °ЯаХЫм 19, 2009, 03:32:21 pm »
Спасибо. Будем думать над оптимизацией алгоритма...

Оффлайн Luialbay

  • Коллежский регистратор
  • *
  • Сообщений: 2
  • Репутация: 0
  • Пол: Мужской
Re: Алгоритм с большим количеством итераций
« Ответ #3 : °ТУгбв 03, 2015, 11:00:14 am »
This is ideal for learning a lot.








« Последнее редактирование: јРав 01, 2016, 06:54:46 am от Luialbay »