i********c 发帖数: 306 | 1 整数和小数分别用数组表示, 寻找所有的组合满足A(x)*B(y)>A(x)+B(y)
请问大家能给个解决方法吗?有没有网上链接?
谢谢! | k******4 发帖数: 94 | 2 A, B里面都是正数吗?A, B是sorted的吗? | i********c 发帖数: 306 | 3 是的
A array 代表整数部分,
B array 代表小数部分
【在 k******4 的大作中提到】![](/moin_static193/solenoid/img/up.png) : A, B里面都是正数吗?A, B是sorted的吗?
| k******4 发帖数: 94 | 4 A(x) * B(y) > A(x) + B(y)
<=====>
1/A(x) + 1/B(y) < 1
然后用两个指针从A,B的尾部开始扫。 |
|