想请教版上各位大大 我已经想不出要怎样解决噜... 程式有点大，所以简化问题，请各位帮忙想演算法 今天要写一个Hierachical Clustering东西 我用一个阵列去记录各点 N 笔(a,b,c,d....) ，预计要分成K群(1,2,3..) N>K 计算好阵列内各点两两之间的距离，取出距离最小的两点後"合并" 这里的合并，其实也是计算这两点的中心点(假设a,e距离最小，新点:(a+b)/2 ) 然後在计算 N-1笔 两两之间的距离 反覆下去，直到剩下 K群(笔)停止 现在卡在....要怎样的方式 纪录合并後的点，然後接下去运算，但最後分成K群後 又要知道各群内的原先点资讯 ex: 1{a,c,e,..} 2{d,b,f,..} 3{g,h,..} ... 因为合并後，如果用一个类似阵列的方法去记录剩下资讯 但每每反覆一次，该阵列又会重新"刷新" ~.~" 谢谢 <(_ _)> -- ┼─ 很想孜D你，我依然桢恳菮p 这踬濚纀d给我 这赝P辰e筒p │ 既使你常远P觉不到那份心 ╭╯　╰╮　　　　╭╯ ╰╮ ...║███║........║☆☆☆║... 很想告诉你，我依然喜欢着ꤠ .....║███║........║☆☆☆║..... 即使我云齿p何永狻蘒│.......╰═══╯........╰═══╯....... ─┼ 装涟琲澈銎쀠 祝岸葽Q谷ꠠ ψjyg --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 163.13.127.209