給一個圖,圖中有點,點有權值,點之間有邊。求任意點組成的點集的最大值,要求點集之間的點不相連。
NP完全問題。。。
/* 函數:int* MakeSkip(char *, int) 目的:根據壞字符規則做預處理,建立一張壞字符表 參數: ptrn => 模式串P PLen => 模式串P長度 返回: int* -
最近遇到了三道數形結合的題目,不同的動機都直接指向了凸包(凸殼),利用凸殼上斜率(極角)的單調性進行二分。 1 .一個在傻X那裏淘到的一道數據結構題,from spoj:
bzoj2395 以前聽基哥講的時候就沒怎麼懂,以爲好難寫好難寫 // 其實不難寫,只是有點難調。 利用數形結合的思想,每棵生成樹在座標系上對應的是點(sigma(a),si