Предположим, что у Вас есть несколько массивов целых чисел. Что хороший путь состоит в том, чтобы найти парами целых чисел, не и из того же списка, такого, что различие между первым и вторым целым числом равняется 1?
Естественно я мог записать наивный алгоритм, который просто просматривает друг друга список, пока он не находит такое число или поражает одно большее. Существует ли более изящное решение?
Я только упоминаю условие, что различием быть 1, потому что я предполагаю, могло бы быть некоторое использование к тому знанию для ускорения вычисления. Я предполагаю, что, если бы условие для 'хита' было чем-то еще, алгоритм работал бы все равно.
Некоторый фон: я занят небольшим количеством математики исследования, и я стремлюсь найти примеры определенной конструкции. Любая справка очень ценилась бы.