覆盖中最难的问题,有勇气的进来看看!

okmaster

<b>
</b>
<><FONT face=宋体><b>给定一集合S(A，B，C，D，E，F，G ，H,I，J),试构造一算法生成集合B,集合B中的元素结构形如: </b>
<><b></b></P></FONT>


<><FONT face=宋体>A，B，C，D，E，F，G
    A，B，C，D，H，I，J
    A，B，C，E，F，H，J
    A，B，C，E，F，I，J
    A，B，D，E，F，H，J
    A，B，D，E，F，I，J
     ……
<p></FONT>
<p>
<P><B><FONT face=宋体>
<p></FONT></B>
<p>
<P><FONT face=宋体><B>使得在集合S中任选一组字母组合W(形如:</B>A，B，C，D，E，F，G<B>),都能在集合B中找到一个元素(形如:</B> A，B，D，E，F，I，J<B>)与W中的字母有六个以上的相同,且集合B中的元素为最少或较少.
<p></B></FONT>
<p>
<P><B><FONT face=宋体>(提示:可采用最优覆盖算法,如模拟退火算法等)
<p></FONT></B>