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

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

<

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

>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
……
<

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

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

<

> 很有意思!<

> 不过最优覆盖算法在那里可以看到,不甚了解!

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

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

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

<

>to niuhuang2003:<

>有办法解决吗?

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

<

>真的有这么难做的题啊<

>我是服了<

>呵呵，连体题都很难读懂的，不过思路倒还是有一点点

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

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

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

<

>什么算法讲出来吗包括数学思想

		自动登录	找回密码
密码			注-册-帐-号