@vanillathunder

Как получить все возможные комбинации в массиве битов?

Есть массив:
$arr = [0, 0, 0, 1, 1, 1]
Как получить все возможные комбинации переставляя элементы местами?
  • Вопрос задан
  • 240 просмотров
Пригласить эксперта
Ответы на вопрос 2
BuriK666
@BuriK666
Компьютерный псих
Ответ написан
Комментировать
sergiks
@sergiks Куратор тега PHP
♬♬
Например, алгоритмом Нарайана Пандита, который на каждой итерации меняет два элемента между собой местами. Реализация на JavaScript для примера.

В вашей задаче, учитывая, что это не произвольные массивы строк, а биты, быстрее, наверное, подряд перебирать числа от 0 до 63 и считать включённые биты.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

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