集合的二进制表示

xiaoxiao2021-02-27  792

简单表示

集合S 去除一个元素{i} S/{i} S&(~1<< i)

特殊集合枚举

{0,1,2,3,n1} 所包含的特定大小为 k <script type="math/tex" id="MathJax-Element-81">k</script> 的子集

int comb = (1<<k)-1; while(comb < (1<<n)){ int x = comb & -comb,y = comb+x; comb = ((comb&~y) / x>>1 ) |y; }
转载请注明原文地址: https://www.6miu.com/read-441.html

最新回复(0)