N*******Y
发帖数: 94 | 1 面试题 - 数学？
input 4 positive integers p1, q1, p2, q2, where p1/q1 < p2/q2
output, positive integers p0 and q0
s.t. p1/q1 < p0/q0
and for any positive integer q, 0 < q < q0 and any integer p
either p/q < p1/q1 or p2/q2 < p/q | a****t
发帖数: 5 | 2 for any positive integer q
What does this mean? Any? Thanks. | N*******Y
发帖数: 94 | 3 and for any positive integer q, 0 < q < q0 ...
对于任意小于q0的正整数q .....
换言之，q0是能满足
p1/q1 < p/q
的最小的q
【在 a****t 的大作中提到】
: for any positive integer q
: What does this mean? Any? Thanks.
| J*****n
发帖数: 4859 | |
|
