okmaster 发表于 2004-9-27 19:56:11

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

<P ><B><FONT face=宋体>给定一集合S(A，B，C，D，E，F，G ，H,I，J),试构造一算法生成集合B,集合B中的元素结构形如:<p></p></FONT></B></P>
<P ><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></p></FONT></P>
<P ><B><FONT face=宋体> <p></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></p></B></FONT></P>
<P ><B><FONT face=宋体>(提示:可采用最优覆盖算法,如模拟退火算法等)<p></p></FONT></B></P>

Yshadow 发表于 2004-10-12 21:51:28

<P> 很有意思!</P><P>不过最优<b>覆盖算法在那里可以看到,不甚了解!</b></P>

niuhuang2003 发表于 2004-10-21 08:07:38

其实就是组合型彩票中的旋转矩阵。

okmaster 发表于 2004-10-22 17:41:13

<P>to niuhuang2003:</P><P>有办法解决吗?</P>

xiaociwei 发表于 2004-10-22 23:44:37

<P>真的有这么难做的题啊</P><P>我是服了</P><P>呵呵，连体题都很难读懂的，不过思路倒还是有一点点</P>

niuhuang2003 发表于 2005-3-24 07:16:24

我2002年已经编写过一个程序，但效果不理想，距离最优结果尚有一定差距。最近思考出一种新算法，比较接近最优结果。

腾儇塞奇 发表于 2005-3-24 19:13:19

<P>什么算法讲出来吗 包括数学思想</P>
页: [1]
查看完整版本: 覆盖中最难的问题,有勇气的进来看看!