算法|杂项|问题13-yiteyi-C++库

集合X可以用数组X[n]表示，如下所示：

null

考虑下面的算法，其中x，y和z是大小n的布尔数组：

                     algorithm zzz(x[] , y[], z [])                   
                     {                   
                                         int                               i;                   
                                         for                               (i=O; i<n; ++i)                   
                                         z[i] = (x[i] ^ ~y[i]) V (~x[i] ^ y[i])                   
                     }                   

由该算法计算的集合Z为： （A） （X交叉点Y） （B） （X和Y） （C） （X-Y）交叉口（Y-X） （D） （X-Y）接头（Y-X） 答复: （D） 说明： 表达式x[i]^~y[i]）只产生x中的1，其中y中的对应项为0。具有这些设定位的数组表示集合X–Y 表达式~x[i]^y[i]）只产生y中的1，其中x中的对应项为0。具有这些设定位的数组表示集合Y–X。运算符“V”导致上述两个集合的并集。这个问题的小测验

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章