请教一个简单的算法,谢谢。
有个3*5的数组A1,如下:4,10,11
1,10,11
1,4,11
1,4,10
1,2,11
存在一个1*5的数组B1(值域是1-11,重复的不算的,比如1,2,3,4,5和2,3,1,4,5是一样的。)与A1有如下关系:
在B1中的元素有1或2个在A1(i,j)中出现过。
求出B1有什么元素?
比如:B1的元素是1,5,6,7,10,那么就乎合上面的关系,2,3,6,9,11也乎合上面的关系。
A.4,10,11
B.1,10,11
C.1,4,11
D.1,4,10
E.1,2,11
我是这样推理的。
如果是A出现的是(4,11),B出现的是(1,11),那么C不成立,因为A并B={1,4,11},那么就推出(4,11)和(1,11)不会同时出现。
我想要的就是类似这种的推理结果吧。
[ 本帖最后由 ioriliao 于 2011-8-5 10:20 编辑 ]