Set partition без права перестановки местами

@Aist-w · Регистрация: 07.05.2017

Author24 — интернет-сервис помощи студентам

Добрый день, коллеги

Прошу помочь с задачей и/или подсказать источники, где эта проблема решена.
Задача сформулирована очень схожим образом с задачей set partition. Особенность - нельзя переставлять местами числа списка.
Например, дан список {1,16,48,5,10,20}
Задача: создать 3 интервала (не на 3 суммы, а на 3 интервала интервала! т.е. нельзя менять местами числа в списке!).
Пример идеального результата:
{1+16,48,5+10+20} -> {17,48,35}
Допускаю, что в точно постановке задачи за целевой список можно взять список L(ln), где l- это длина n-ого интервала, n- количество задаваемых интервалов.

Очень прошу помочь
Заранее большое спасибо!

@salam · 12.05.2017, 21:21

поясните, почему приведенный результат идеален?

@Aist-w 0 / 0 / 0 Регистрация: 07.05.2017 Сообщений: 1
		1
	Set partition без права перестановки местами 07.05.2017, 12:06. Показов 574. Ответов 1 Метки optimisation, partition (Все метки) Добрый день, коллеги Прошу помочь с задачей и/или подсказать источники, где эта проблема решена. Задача сформулирована очень схожим образом с задачей set partition. Особенность - нельзя переставлять местами числа списка. Например, дан список {1,16,48,5,10,20} Задача: создать 3 интервала (не на 3 суммы, а на 3 интервала интервала! т.е. нельзя менять местами числа в списке!). Пример идеального результата: {1+16,48,5+10+20} -> {17,48,35} Допускаю, что в точно постановке задачи за целевой список можно взять список L(ln), где l- это длина n-ого интервала, n- количество задаваемых интервалов. Очень прошу помочь Заранее большое спасибо! 0

@salam 194 / 174 / 30 Регистрация: 10.07.2012 Сообщений: 800
	12.05.2017, 21:21	2
	поясните, почему приведенный результат идеален? 0

Опции темы