HBC52868FMusicalChairsStrange Optimization题解

冷默言语 算法基础篇 44 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
Bobo is facing a strange optimization problem. Given n, m, he is going to find a real number αalphaα such that fff is maximized, where f=mini,j∈Z∣injm+t∣f = min_{i, j in mathbb{Z}} |frac{i}{n} - frac{j}{m} + t|f=mini,j∈Z∣nimj+t∣. Help him!

Bobo is facing a strange optimization problem. Given n, m, he is going to find a real number αalphaα such that f(12+α)f(frac{1}{2} + alpha)f(21​+α) is maximized, where f(t)=min⁡i,j∈Z∣in−jm+t∣f(t) = min_{i, j in mathbb{Z}} |frac{i}{n} - frac{j}{m} + t|f(t)=mini,j∈Z​∣ni​−mj​+t∣. Help him! Note: It can be proved that the result is always rational.

HBC52868FMusicalChairsStrange Optimization题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC52868FMusicalChairsStrange Optimization题解