Поиск ближайшего целого числа дробь в заданное случайное вещественное число от 0 до 1, заданные диапазоны числителя и знаменателя

Даны два диапазона положительных целых чисел x: [1 ... n] и y: [1 ... m] и случайное вещественное число R от 0 до 1, I нужно найти пару элементов (i, j) из x и y так, чтобы x_i / y_j была ближайшей к R.

Каков наиболее эффективный способ найти эту пару?

12
задан smci 10 December 2018 в 03:18
поделиться