想請教版上各位大大 我已經想不出要怎樣解決嚕... 程式有點大，所以簡化問題，請各位幫忙想演算法 今天要寫一個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