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

Вряд ли, но вдруг коллективный разум подскажет. Вдруг кто в

курсе по оптимальному решению
— Есть бесконечное число палок длиной по 5 метров. Вот где-то лежит гора палок таких.
— Есть желаемое число отрезков произвольной длины. Например нужен 1 отрезок в 1 метр, 1 отрезок в 2 метра и 3 отрезка в 3 метра
— Нужно найти наименьшее возможное число палок, в которые можно вместить заданное количество отрезков, таким образом чтобы остатка было как можно меньше.

То есть если мы возьмем просто по порядку и на одной палке разместим отрезок в 1 метр + отрезок в 2 метра, то от первой палки мы получим остаток 2 метра. И придется все следующие 3 отрезка размещать каждый на своей палке. То есть в итоге мы получим 4 использованные палки и 8 метров остатка.

Однако же более оптимально на первой палке разместить 3+1 метр, на второй палке разместить 3+2 метра и на третьей палке разместить отрез в 3 метра. В этом случае мы задействовали всего 3 палки и получим 1 + 0 + 2 = 3 метра остатков.

Решение нужно запрограммировать естественно. Это сильно упрощенная задача. Пока что придумалось размещать сначала большие отрезки, а потом проходить по уже забронированным палкам и пытаться туда втиснуть отрезки поменьше. Однако это тоже не оптимальный вариант, отрезков могут быть и сотни и тысячи, не всегда так удачно как в примере получается. Есть какое нибудь математически обоснованное решение?

1 ответов

5 просмотров

это обычная олимпиадная задача за подсказкой / решением в ЛС. Какое отношение к битриксу?

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

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

а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
Всем привет! Подскажите. Я написал приложение на Delphi 10.2 Tokyo под Windows 10. И передо мной стал вопрос о том чтобы сделать это приложение кроссплатформенным (под Linux и...
Дмитрий Завгородний
24
Почему стало ломаться на D11? "739002.86400000' is not a valid timestamp" function IncDateTime(aStamp:TTimeStamp;aKind:TTriggerKind;aInterval:Integer):TDateTime; //aStamp = 2...
Катерина Свиридова
8
Привет всем. Подскажите где можно посмотреть, какая версия электрон, поддерживает версии windows? Некий changelog. Мне бы желательно, поддержку 7,8,10... latest, как понимаю и...
Anonym Squad
21
Портфолио: Зовут меня Александр, мне 36 лет. Город Пушкино. Общий рабочий стаж: ~14 лет Уровень квалификации: Senior Full-stack developer Где прочесть мой код? https://github....
Magic
10
Есть ли смысл устраиваться на 1с ? Даст это плюс в дальнейшем трудоустройстве на php? Просто у меня в городе вакансий на пхп нету. Или лучше удаленно искать. Опыта работы нету...
Azamat
14
а где есть mysql cloud кроме яндекс-клауд?
Oleg Nosov
13
hi im a cs student. i need some advice from people who have enough experience in Embedded Software. I need to know whether this profession is suitable for me. I have watched s...
Sahand 🏔️
8
Не ну фпц - это уже просто троллинг какой-то. Элементарный код нельзя собрать. ЧЯДНТ? program Project1; {$mode delphi} uses SysUtils, Classes, Generics.Collections; var...
Peter
4
вот что получается в интерпрететоре, работает и результаты выгляд разумными, но то как выглядит код мне не нравиться, а понять куда двигаться не очень могу, если кому не лень ...
Fedor
42
Карта сайта