推 ephesians:每次分群的靜像寫進log檔行嗎?218.160.211.119 04/10 22:34
推 jyg:靜像...@@a 220.134.15.199 04/11 00:28
→ avhacker:鏡像 140.123.19.235 04/11 01:29
→ ephesians:靜像就是snapshot啊,靜態特寫的意思 61.231.17.199 04/11 18:38
想請教版上各位大大
我已經想不出要怎樣解決嚕...
程式有點大，所以簡化問題，請各位幫忙想演算法
今天要寫一個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