看板Programming
标 题Re: [问题] Hierachical
发信站梦之大地 (Wed Apr 11 00:38:30 2007)
转信站ptt!ctu-reader!ctu-peer!ctu-gate!news.nctu!news2!ccnews.ncku!Dream
你用什麽语言写的阿?
乍看之下动态阵列可以搞定
※ 引述《[email protected] (单细胞)》之铭言：
> 想请教版上各位大大
> 我已经想不出要怎样解决噜...
> 程式有点大，所以简化问题，请各位帮忙想演算法
> 今天要写一个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,..} ...
> 因为合并後，如果用一个类似阵列的方法去记录剩下资讯
> 但每每反覆一次，该阵列又会重新"刷新" ~.~"
> 谢谢 <(_ _)>
--
◢◣ ︵︵ █▔◣ █▔█ █▔▔ █▔█ █▆▉ █ █▔█ █◣█ █▔●
◢◤█◣◢◣ ︵︵ █ █ █▁◤ █▁▁ █▁█ ▉▉▉ █ █▁█ █◥█ █ █
梦之大地 逼逼ㄟ四 █▁◤ █ █ █▁▁ █ █ ▉▉▉ █▁ █ █ █ █ █▁◤
※ Origin: <bbs.ccns.ncku.edu.tw> ◆ From: 140.116.39.219