Что хороший путь состоит в том, чтобы найти парами чисел, каждый сохраненный в различном массиве, таком, что различие между первым и вторым числом равняется 1?

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

Естественно я мог записать наивный алгоритм, который просто просматривает друг друга список, пока он не находит такое число или поражает одно большее. Существует ли более изящное решение?

Я только упоминаю условие, что различием быть 1, потому что я предполагаю, могло бы быть некоторое использование к тому знанию для ускорения вычисления. Я предполагаю, что, если бы условие для 'хита' было чем-то еще, алгоритм работал бы все равно.

Некоторый фон: я занят небольшим количеством математики исследования, и я стремлюсь найти примеры определенной конструкции. Любая справка очень ценилась бы.

5
задан Ray Sar 30 July 2010 в 12:41
поделиться