View Full Version : XOR of 2 sets ????
i have two sets :
A{a,b,c,d,e,f,l}
B{a,b,i,k,l}
A XOR B result?????
Help me plz.
Thanks
matt grime
Mar12-04, 04:25 AM
Who's asking you to take XOR of sets? Can I shout at them please?
I think you want symmetric difference:
x \in A\triangle B iff x is in exactly one of A or B.
Equivlently it is (A^c\cap B)\cup(A\cap B^c)
assuming you're ok with taking complements.
I get this problem in Matching algorithm,
document about edge-coloring, it's helpful.
http://c.1asphost.com/client8/yao.ps
matching algorithm in this doc.
A XOR B = (A OR B) - (A AND B)
matt grime
Mar12-04, 05:54 AM
Stop using logical symbols such as AND, OR etc when you mean set symbols such as intersction etc!
OR is not the same as union, despite the similarities in their behaviour.
And if you want us to know what's going on then you need to tell us.
vBulletin® v3.8.7, Copyright ©2000-2012, vBulletin Solutions, Inc.