Rohit Parab Ответов: 2

Программа для нахождения суммы побитовых и всех подмассивов данного массива.

Учитывая массив, состоящий из N положительных целых чисел, найдите сумму побитовых и всех возможных подмассивов массива.

Что я уже пробовал:

Я попробовал использовать 3 петли и получить сумму и произведения всех подмассивов. Но мне нужно эффективное решение.

Ниже приведено решение, в котором я не понимаю использования 30 в строке 19 программы c++. Может быть, он будет работать только для 30 элементов?
Пожалуйста помочь.

Сумма побитовых и всех подмассивов - GeeksforGeeks

John R. Shaw

Если бы это был не академический (домашний) вопрос, я бы сказал человеку, задающему вопрос, чтобы он перефразировал его или спрыгнул с ближайшего моста. Исследование решений других людей-это не то же самое, что поиск своих собственных. Вам нужно разбить вопрос по частям и выяснить его оттуда. Решения других людей-не единственное решение; кто знает, может быть, ваше незапятнанное решение лучше.

2 Ответов

Рейтинг:
2

Patrice T

Цитата:
Ниже приведено решение, в котором я не понимаю использования 30 в строке 19 программы c++.

перечитайте эту часть:
Цитата: сумма побитовых и всех подмассивов - GeeksforGeeks
Эффективное решение: ради лучшего понимания, предположим, что любой бит элемента представлен переменной ‘i’ а переменная " sum’ используется для хранения итоговой суммы.

Код предполагает, что int-это 32 бита, а числа никогда не бывают отрицательными.
Итак 31 бит для проверки, бит от 0 до 30.
Таким образом, программа терпит неудачу с отрицательными числами.

Рейтинг:
0

OriginalGriff

Поэтому вернитесь к исходной статье и нажмите на кнопку обратной связи внизу - оригинальный автор поймет свой код и сможет дать вам лучшее объяснение того, как он работает, чем случайный сайт, который не видел его раньше.