AI
a <= A <= B <= C
Size: a a a
2020 September 22
IB
Если без модуля, от порядка вообще нечего не зависит.
AI
То же самое для массива b
AI
Когда из большего числа вычитается меньшее, модуль можно опустить
AI
А, я не заметил кое-что
IB
А, я не заметил кое-что
Вооот (с)
AI
AI
Давайте добьем задачку
AI
И спать
AI
Выходит f(a, b) у меня
AI
A - a + B - A + C - B + z - C
AI
Остается z - a
AI
Как у вас
AI
Я был уверен с самого начала, что для перестановок надо сортить оба и сопоставлять друг другу, потому что на картинках уже побрутфорсил эти случаи
AI
Если у нас есть некоторый ответ, и при этом большему элементу из a соответствует меньший из b, то можно переставить не ухудшая ответ
P
Почему? Если я правильно понял, в задаче можно взять только один ai и заменить его на любой другой(в том числе оставить прежним). Значит мы меняем модуль разности |ai - bi|, а он тем меньше, чем ближе точка a к точке b. Поэтому можно найти для любого b ближайший a, и выбрать наилучший вариант
+
P
я вижу «хранить уникальные, отсортированные» — это сет
ну концепция та же, я об этом же говорил.
BH
ну концепция та же, я об этом же говорил.
Не слежу за тредом
P
Не слежу за тредом
))
2020 September 24
A
а у меня вот очередная задачка на оптимизацию с целью "а вот просто фор фан".
Есть всякие разные "ингридиенты" и есть рецепты вида "взять вот такие два ингридиента и получить профит Х". Есть текущее состояние склада, надо выдать список сколько чего приготовить для максимального профита.
Чуть-чуть циферок - ингридиентов 4 группы по 6 штук, не для всех возможных сочетаний ингридиентов рецепты существуют.
Есть всякие разные "ингридиенты" и есть рецепты вида "взять вот такие два ингридиента и получить профит Х". Есть текущее состояние склада, надо выдать список сколько чего приготовить для максимального профита.
Чуть-чуть циферок - ингридиентов 4 группы по 6 штук, не для всех возможных сочетаний ингридиентов рецепты существуют.