Russian Qt Forum
Мая 09, 2025, 19:59 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
 
  Начало   Форум  WIKI (Вики)FAQ Помощь Поиск Войти Регистрация  

Russian Qt Forum > Forum > Программирование > Алгоритмы > Дополнить/обрезать контейнер "по образцу"
Страниц: [1]   Вниз
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Дополнить/обрезать контейнер "по образцу"  (Прочитано 4158 раз)
Igors
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 11445


Просмотр профиля
« : Декабря 01, 2021, 11:20 »
Добрый день

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

Спасибо
Записан
kambala
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 4747



Просмотр профиля WWW
« Ответ #1 : Декабря 01, 2021, 13:02 »
наверное сумма квадратов разниц?
Записан
Изучением C++ вымощена дорога в Qt.

UTF-8 has been around since 1993 and Unicode 2.0 since 1996; if you have created any 8-bit character content since 1996 in anything other than UTF-8, then I hate you. © Matt Gallagher
Igors
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 11445


Просмотр профиля
« Ответ #2 : Декабря 02, 2021, 10:07 »
Цитата: kambala от Декабря 01, 2021,  13:02
наверное сумма квадратов разниц?
Не знаю, может квадраты будут лучше, может нет. Во всяком случае квадраты (дисперсия) устроит. Да, тогда напрашивается МНК, но как его зарядить - не знаю. Вообще "строго оптимального" решения не требуется, достаточно "разумного"
Записан
Страниц: [1]   Вверх
  Печать  
« предыдущая тема следующая тема »
 
Перейти в:  


Страница сгенерирована за 0.021 секунд. Запросов: 20.