2010-04-12 72 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

回答