什么算法可以建立最佳的“群体”条款?

时间:2010-10-05 23:16:14

标签: algorithm

我有一个数据表,我想提取特定记录。记录以各种各样的,随机的方式表示(如何不重要),但我希望能够使用11个特定术语来识别它们。本质上,我正在对非索引字段进行大量查询,并且必须使用特定的索引字段重写它们 - 除了感谢Enterprisey系统之外,它并不那么简单:数据必须以某种方式打包避免直接触摸SQL。

在二维中给出一个示例可能更容易,尽管问题本身使用了11可能会改变:

  123
 +---+
A|X O|
B| X |
C|X O|
 +---+

如果我想将上述网格中的所有X分组,我可以说: A1和B2以及C1 。更好的是(A,C)1和B2 。更好的是(A,B,C)(1,2) - 对于这个问题,可以包含或排除空白空间,它们无关紧要。重要的是保持组的数量,获得所有的X并避免所有的Os。

要给出一个关于大小调整的提示,实际问题通常会处理100到5000个“好”记录之间的任何地方。没有理想的答案 - 一个很好的答案就足够了。

1 个答案:

答案 0 :(得分:2)

这听起来很像Karnaugh maps,X = true,0 = false,空白=“不关心”。