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 的大作中提到】
: 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的尾部开始扫。 |
|
