169 похожих чатов

Есть набор данных [ [ [ 12, 12, 1 ], [

3, 3, 1 ], [ 8, 8, 1 ], [ 6, 6, 1 ] ],
[ [ 2, 2, 1 ], [ 6, 6, 1 ], [ 35, 13, 4 ], [ 36, 36, 1 ] ],
[ [ 4, 4, 1 ], [ 6, 6, 1 ], [ 49, 10, 7 ], [ 18, 7, 3 ] ],
[ [ 8, 8, 1 ], [ 6, 6, 1 ], [ 9, 9, 1 ], [ 8, 8, 1 ] ],
[ [ 6, 6, 1 ], [ 6, 6, 1 ], [ 21, 6, 4 ], [ 10, 10, 1 ] ],
[ [ 7, 7, 1 ], [ 6, 6, 1 ], [ 15, 10, 2 ], [ 4, 4, 1 ] ],
[ [ 7, 7, 1 ], [ 6, 6, 1 ], [ 83, 13, 11 ], [ 33, 33, 1 ] ],
[ [ 11, 11, 1 ], [ 7, 7, 1 ], [ 16, 8, 2 ], [ 5, 5, 1 ] ]
]
Каждый подмассив состоит из 3 чисел (всегда целые). Первое число - основной вес. Второе - максимальный вес. Третье - насколько частей можно разбить основной вес, при том условии, что хотябы одна из частей будет максимального веса. Например, 12 - основной, 12 - максимальный, 1 - одна часть. 83 - основной, 13 - максимальный, 11 - можно разбить на 11 частей. Задача: рассчитать занимаемые доли в общем наборе по колонкам. Т.о. для 4 частей (каждый массив состоит из 4х подмассивов) начальным значением является [25%, 25%, 25%, 25%]. Для данного набора идеальный ответ где-то [17%, 15%, 44%, 22%]. Почему? Ну, вот хз почему. Задача не имеет точного решения, но предполагается, что всегда существует действительный, непрерывный, единственный отрезок для каждого элемента подмассива.
Есть идеи как решать?

3 ответов

26 просмотров

интересная задачка думою можно по решать

занимаемые доли чего?

Похожие вопросы

Обсуждают сегодня

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
А вот это что за конструкция? Вернее, она тут нафига?
Serjone
10
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Мужики. привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных элементов...
Kraszx
2
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
я так понимаю, я так подозреваю, что создание такого плагина для человека, кто умеет писать плагины для делфи потребует минут 5-10 времени. но это мое подозрение. хотелось бы ...
Kraszx
7
Всем привет! Кто пользуется DevExpress, подскажите пожалуйста, реализован ли в TcxGrid в новых версиях поиск по датам как в Экселе (ну т.е. не просто список чекбоксов со значе...
A Z
4
Карта сайта