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 ответов

10 просмотров

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

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

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

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

А случайно нет ли в паскале штатной возможности передать указатель и количество туда где array of в качестве аргумента?
zamtmn
25
Почему Telegram пишет, что объект media не найден, хотя на самом деле я его передаю? Делаю на urllib, без зависимостей, так надо. Вызываю метод sendMediaGroup с таким JSON: ...
Alexey S
1
Anyone here suffers from unexplained aural migraines, who would be up for talking for a bit? Doesn't *have* to be aural, but I am not asking about headaches, I mean actual mi...
Martin Rys
58
Ну раз я пока тут, задам пару глупых вопросов. Зачем писать на ассемблере если компилятор довольно умный, а ассемблер много времени занимает? В каких прикладных задачах сейчас...
Максим Рябцев
20
Я тут за тем, чтобы задать вопрос, так как не знаю ассемблер, учу с/с++. Короче, насколько дорога операция перехода в функцию при ее вызове? Дело в том, что в с++ есть макросы...
Максим Рябцев
12
Привет, нужен совет старших товарищей. Есть глобальная переменная var DefaultDataFolder:string; инициализируем DefaultDataFolder:='a:\_OUT\'; есть примитивная процедур...
Max Otto
14
А какие чаты вообще в ходу? Auto aim? И что еше
do you think you're better off alone? А
13
hello friends. Do you know how can I learn getx? I have a software project that I should deliver it up to 5 weeks later and I need to learn firebase too. I will be thankfull
AmirHossein Razavi
15
Доброе время суток! у меня тут иноды закончились. и понял почему по сути кстит, я периодически очищаю постгрес и сентри контайнер: postgres=# DELETE FROM nodestore_node WHER...
Юсиф Насиров
9
Вопрос. Теоретический. Есть список команд. Команды отправляю в обработку некой функции, по очереди. Разные команды могут давать разные результаты после обработки. В зависимос...
Serjone
7
Карта сайта