Подсчет четных и нечетных пар мощности в массиве
Для массива arr [] длины N задача состоит в том, чтобы подсчитать количество пар (X, Y) таких, что X Y четно, и подсчитать количество пар, таких что X Y нечетно.
Примеры:
Input: arr[] = {2, 3, 4, 5}
Output:
6
6
Explanation: (2, 3), (2, 4), (2, 5), (4, 2), (4, 3) and (4, 5) are the pairs with even values
and (3, 2), (3, 4), (3, 5), (5, 2), (5, 3) and (5, 4) are the pairs with odd values.
Input: arr[] = {10, 11, 20, 60, 70}
Output:
16
4
Explanation: (10, 11), (10, 20), (10, 60), (10, 70), (20, 10), (20, 11), (20, 60), (20, 70), (60, 10), (60, 11), (60, 20), (60, 70), (70, 10), (70, 11), (70, 20), (70, 60) are the pairs with even values and (11, 10), (11, 20), (11, 60), (11, 70) are the pairs with odd values.
Наивный подход: вычислите степени для каждой возможной пары и выясните, является ли вычисленное значение четным или нечетным.
Эффективный подход: подсчитайте четные и нечетные элементы в массиве, а затем используйте концепцию pow (четный, любой элемент, кроме самого себя) - четный, а pow (нечетный, любой элемент, кроме него самого) - нечетный.
Итак, количество пар (X, Y) равно,
- pow (X, Y) четное = (количество четных чисел * (n - 1))
- pow (X, Y) нечетное = (количество нечетных чисел * (n - 1))
Ниже представлена реализация описанного выше подхода:
Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по доступной для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .
Если вы хотите посещать живые занятия с отраслевыми экспертами, пожалуйста, обращайтесь к Geeks Classes Live и Geeks Classes Live USA.