xiaoyafei_jdkl 2014-09-11 15:24
浏览 789

一个关于算法的小问题

for (int mask = 1; mask < ((1 << nSize) - 1); ++mask)
        {
            List<int> l1 = new List<int>();
            List<int> l2 = new List<int>();

            for (int ix = 0; ix < nSize; ++ix)
            {
                if (((1 << ix) & mask) != 0)
                    l1.Add(this.items[ix]);
                else
                    l2.Add(this.items[ix]);
            }

            DataItem item1 = new DataItem(l1);
            subSet1.Add(item1);
            DataItem item2 = new DataItem(l2);
            subSet2.Add(item2);
        }

这段代码实现的是生成集合的所有真子集,关键不是很明白的地方是if (((1 << ix) & mask) != 0),能懂其意思 但是不知道他为什么这样做。

  • 写回答

0条回答

    报告相同问题?

    悬赏问题

    • ¥50 树莓派安卓APK系统签名
    • ¥15 maple软件,用solve求反函数出现rootof,怎么办?
    • ¥65 汇编语言除法溢出问题
    • ¥15 Visual Studio问题
    • ¥20 求一个html代码,有偿
    • ¥100 关于使用MATLAB中copularnd函数的问题
    • ¥20 在虚拟机的pycharm上
    • ¥15 jupyterthemes 设置完毕后没有效果
    • ¥15 matlab图像高斯低通滤波
    • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗