KSplit Note's

最近想認真作些研究，但卻又缺乏那麼一點動起來的衝勁。

做個沒人知道的研究，就常會懷疑自己到底在些什麼，該不該往下繼續做呢？通常想到這，就連動手都還沒動，就宣告放棄了，於是研究就一直停滯不前。

我想來寫寫研究日記，想像有人在關心，這樣我就會更熱衷於書寫更熱衷於研究？

這兩三天重看了一年前發現的 ksplit 小結果。這結果是在看完 Perl 的 max-min  tree partition 的 shift Algorithm 後，才發覺我原先引以為傲的 Evol-and-Eval 解法還不如 shift 來的簡潔。

這兩天原本想開始把這想法重新書寫下來。但今早在重看一下，只要作個轉換，把 tree edge 的 k-split 問題， 轉換成 binary tree ，而直接在 binary tree 上套用 shift algorithm 就可以得到 ratio 2 的解法。

看看今天能否把這想法用 latex 寫個初稿。