Перебор комбинаций 0 и 1 в битах

27.10.2021 Павел Грибов PHP, Python

Задача: вычислить все возможные комбинации 0 и 1 в битовом числе.

Решение: применим комбинаторику. Реализовано аж в двух языках 😉

Pyhon:

n=int(input("n="))
res=[]
for i in range(2**n):
    s=""
    for j in range(n):
        s=str(i%2)+s
        i=i//2
    res.append(s)
print(res)

n=int(input("n="))

res=[]

for i in range(2**n):

s=""

for j in range(n):

s=str(i%2)+s

i=i//2

res.append(s)

print(res)

PHP:

$n=5;
$res=[];
for ($i = 1; $i <= 2**$n; $i++) {
    $s="";    
    $z=$i;
    for ($j = 1; $j <= $n; $j++) {
      $s=(string)($z%2).$s;      
      $z=intdiv($z,2);      
    };  
    $res[]=$s;
}
var_dump($res);

$n=5;

$res=[];

for ($i = 1; $i <= 2**$n; $i++) {

$s="";

$z=$i;

for ($j = 1; $j <= $n; $j++) {

$s=(string)($z%2).$s;

$z=intdiv($z,2);

};

$res[]=$s;

}

var_dump($res);

Оставить комментарий php, python, комбинации битов

Пн	Вт	Ср	Чт	Пт	Сб	Вс
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28	29
30	31

Перебор комбинаций 0 и 1 в битах

Добавить комментарий Отменить ответ