Программистское

[spamsink]

Как перебирать все подмножества битового множества:

next_subset = ~((~subset & superset) - 1) & superset; - в "правильном" порядке.

Если порядок не важен, то просто next_subset = (subset - 1) & superset;

Да, я тормоз.

Comments

[mtve.livejournal.com]

изящно.

[malaya-zemlya.livejournal.com]

Несколько читабельнее:

next_subset = ((subset | ~kSuperset) + 1) & kSuperset;

[spamsink]

Конечно, спасибо. Я так спешил поделиться находкой с миром, что вейсманизмом морганизмом не стал заниматься. :)

[panchul.livejournal.com]

Леня, короче, приезжай ко мне в 7.30 (я опять твой телефон забыл). Прочитаешь текст и обсудим.

[spamsink]

Может, чуть попозже - к 8?

[panchul.livejournal.com]

OK 8