看板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