2010-04-12 67 views
1

我有一个2维数组构成的表:这种算法有没有名字?

[color][number][shape ] 
------------------------- 
[black][10 ][square ] 
[black][10 ][circle ] 
[red ][05 ][triangle] 
[red ][04 ][triangle] 
[green][11 ][oval ] 

,我想要做什么是组最大的共同点,这样我们得到:

3组

  • 组#1:color = black,number = 10,shapes = [square,circle]
  • group#2:color = red,shape = triange,numbers = [05,04]
  • 组#3:颜色=绿色,数= 11,形状=椭圆

我写的代码将处理2“列”的情况,然后我需要调整它的3,我盘算我可能以及为n做。我想先检查一下是否有一些关于这方面的文献,但我想不出要开始寻找什么!

+2

你的问题还不清楚。你滥用“分母”,而你的例子并没有多大亮度 - 例如,即使“三角形”是最常见的值,你并没有在一个组中拥有所有的三角形。 – Beta 2010-04-12 19:49:25

+0

oops,现在更新问题以更改“三角形”问题。 – rehanift 2010-04-12 19:51:17

回答