作者jyg (单细胞)
看板Programming
标题Re: [问题] Hierachical
时间Thu Apr 12 16:45:23 2007
※ 引述《[email protected] ( 干)》之铭言:
: 你用什麽语言写的阿?
: 乍看之下动态阵列可以搞定
: ※ 引述《[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,..} ...
: > 因为合并後,如果用一个类似阵列的方法去记录剩下资讯
: > 但每每反覆一次,该阵列又会重新"刷新" ~.~"
: > 谢谢 <(_ _)>
:
C#
不过,我已经解决了!!!
:)
--
┼─ 很想孜D你,我依然桢恳菮p
这踬濚纀
d给我 这赝P辰e筒p
│ 既使你常远P觉不到那份心
╭╯ ╰╮ ╭╯ ╰╮
...║
███║........║☆☆☆║...
很想告诉你,我
依然喜欢着ꤠ .....
║███║........║☆
☆☆
║.....
即使我云齿p何永狻蘒│.......╰═══╯........╰═══╯.......
─┼
装涟琲
澈銎쀠 祝岸葽Q谷ꠠ
ψjyg
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.13.127.209