Skip to content

Commit

Permalink
change set union, intersection and symmetric difference symbol
Browse files Browse the repository at this point in the history
  • Loading branch information
advancedxy committed Dec 30, 2013
1 parent 2d1a7c9 commit a935805
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion C++/chapBruteforce.tex
Original file line number Diff line number Diff line change
Expand Up @@ -134,7 +134,7 @@ \subsubsection{增量构造法}
\subsubsection{二进制法}
本方法的前提是:集合的元素不超过int位数。用一个int整数表示位向量,第$i$位为1,则表示选择$S[i]$,为0则不选择。例如\fn{S=\{A,B,C,D\}},则\fn{0110=6}表示子集\fn{\{B,C\}}。

这种方法最巧妙。因为它不仅能生成子集,还能方便的表示集合的并、交、差等集合运算。设两个集合的位向量分别为$B_1$$B_2$,则$B_1|B_2, B_1 \& B_2, B_1 \^ B_2$分别对应集合的并、交、对称差。
这种方法最巧妙。因为它不仅能生成子集,还能方便的表示集合的并、交、差等集合运算。设两个集合的位向量分别为$B_1$$B_2$,则$B_1\cup B_2, B_1 \cap B_2, B_1 \triangle B_2$分别对应集合的并、交、对称差。

二进制法,也可以看做是位向量法,只不过更加优化。

Expand Down

0 comments on commit a935805

Please sign in to comment.