Максимизировать выражение - PullRequest
0 голосов
/ 04 мая 2020

Учитывая выражение (t1 & t2) * (t3 & t2), в пределах заданного диапазона для t2, как максимизировать выражение? (& является побитовым и) t1, t2, t3 являются неотрицательными целыми числами.

После стольких написанных от руки примеров я строю логи c, которые сначала находят максимум t1 и t3, а затем находят установленные биты максимального значения?

Мой подход к вопросу хорош или я что-то упустил.

1 Ответ

0 голосов
/ 04 мая 2020

Вы можете максимизировать это выражение только когда t1&t2==t1 и t3&t2==t3. потому что, что бы вы ни пытались установить значение t2 в (t1 & t2)*(t3 & t2), оно никогда не превысит t1*t3, а для такого значения t2 вы ищете t1|t3

...