Re: [問題] Hierachical

看板Programming作者jyg (單細胞)時間18年前 (2007/04/12 16:45)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串3/3 (看更多)

※ 引述《pingp.bbs@bbs.ccns.ncku.edu.tw ( 幹)》之銘言： : 你用什麼語言寫的阿? : 乍看之下動態陣列可以搞定 : ※ 引述《jyg.bbs@ptt.cc (單細胞)》之銘言： : > 想請教版上各位大大 : > 我已經想不出要怎樣解決嚕... : > 程式有點大，所以簡化問題，請各位幫忙想演算法 : > 今天要寫一個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