二元搜索来计算不等式中t(变量)的最大值

时间:2016-07-21 10:24:33

标签: c++ algorithm binary-search

我们如何使用二分搜索来解决给定的不等式,我们需要找到t的最大值。 RED,BLUE和GREEN(我们用R,B,G来表示)的值已经知道了。

  Min(R, G, B) >= t * x and
  R + G + B - 3 * x * t >= t.

这里可以假设X已知.SO如何应用二进制搜索算法来确定t的最大值。 伪代码也可以使用。

0 个答案:

没有答案