Найдите возрастающие тройки таких, что сумма меньше или равна k

Более простой или более популярный вариант этой задачи - найти тройню с заданной суммой.Но здесь ставится дополнительное условие.Найдите все триплеты в несортированном массиве такие, чтоЭТО решение первой части проблемы.Но может ли кто-нибудь предложить, как мы можем расширить его, чтобы включить и второе условие.Единственный способ, который я могу придумать, - это создать настраиваемую структуру данных при сортировке, чтобы сохранить исходный индекс элемента, а также номер.И затем проверка правильности индексов для каждого триплета, возвращаемого алгоритмом, упомянутым во включенной ссылке.
7 голосов | спросил Walt 20 Jpm1000000pmTue, 20 Jan 2015 19:45:37 +030015 2015, 19:45:37

0 ответов


Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132