Программистское
Feb. 9th, 2009 02:35 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
spamsinkКак перебирать все подмножества битового множества:
next_subset = ~((~subset & superset) - 1) & superset; - в "правильном" порядке.
Если порядок не важен, то просто next_subset = (subset - 1) & superset;
Да, я тормоз.
next_subset = ~((~subset & superset) - 1) & superset; - в "правильном" порядке.
Если порядок не важен, то просто next_subset = (subset - 1) & superset;
Да, я тормоз.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2009-02-11 02:25 am (UTC)