Russian Qt Forum

Программирование => Алгоритмы => Тема начата: Igors от Декабрь 01, 2021, 11:20



Название: Дополнить/обрезать контейнер "по образцу"
Отправлено: Igors от Декабрь 01, 2021, 11:20
Добрый день

Есть 2 контейнера сортированных int'ов, нужно добавить или удалить эл-ты второго так чтобы их число стало равно первому, и сумма разниц между эл-тами первого и второго контейнеров была минимальной. Значения одного контейнера не могут повторяться

Спасибо


Название: Re: Дополнить/обрезать контейнер "по образцу"
Отправлено: kambala от Декабрь 01, 2021, 13:02
наверное сумма квадратов разниц?


Название: Re: Дополнить/обрезать контейнер "по образцу"
Отправлено: Igors от Декабрь 02, 2021, 10:07
наверное сумма квадратов разниц?
Не знаю, может квадраты будут лучше, может нет. Во всяком случае квадраты (дисперсия) устроит. Да, тогда напрашивается МНК, но как его зарядить - не знаю. Вообще "строго оптимального" решения не требуется, достаточно "разумного"