Как распределить n количества взвешенных статей разных цветов в M -группыC++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Как распределить n количества взвешенных статей разных цветов в M -группы

Сообщение Anonymous »

У нас есть некоторые статьи, имеющие разные цвета и вес, такие как: < /p>
Blue(8) Blue(4) Blue(1) Red(4) Red(1) Black(16) Black(2) ...... n elements*
< /code>
Мы должны разделить их на M -группы, так что вес всех групп одинаково или очень близок друг к другу, а изменение цвета между каждой группой минимальна.
вариация определяется в группе 1, мы имеем 1 пересечение от синего к красному. Скрещивание, подобное этим, должно быть минимальным. < /P>
группа 1 -> синий (8) синий (4) синий (1) красный (1) < /em> < /p>
группа 2 -> черный (16) черный (2) < /em> < /p>
.
.
.>. M Группы

Подробнее здесь: https://stackoverflow.com/questions/796 ... o-m-groups
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»