vertex-cover中文名為頂點覆蓋問題，即在乙個圖中找出乙個最小的點集，使得圖中每條邊都有乙個點在這個點集中。
注意與最小統治集的區別
基於樸素的想法，每次選取新增覆蓋邊數最多的頂點。
我們可以用乙個簡單的例子說明該演算法不是opt的。
上圖的最優解應該是6個紅色頂點，但是按照貪心策略：
先找到cover=3的兩個綠色點，
再找到cover=2的三個藍色點，
最後找到cover=1的六個橘色點。
從上圖不難看出乙個結論，在二分圖中，最大匹配=最小頂點覆蓋。但是在一般圖中，這個結論並不成立。
vertex-cover問題其實是set-cover問題的一種特殊情況。
jmp 乙個近跳轉的問題
前天，複習彙編時，看到jmp的short跳轉，跳轉範圍為 128,127 馬上我想到jmp的near跳轉應該為 32738,32767 並且我寫了乙個程式來測試這一想法，程式如下 org 0100h jmp label start section code16 bits 16 label start...
近段時間遇到的 問題 純記錄 有問題請指出
改變自帶cell上面的大小 2 調整大小 cgsize itemsize cgsizemake 40,40 uigraphicsbeginimagecontextwithoptions itemsize,no,uiscreen.mainscreen.scale cgrect imagerect cg...
列出近排的書單
1 三千多頁的harrypotter系列，剛剛看完第二部，第三部繼續中，看原汁原味的e版感覺就是更好一些，雖然速度慢了一點，但還是值，估計看完是一兩個月後了 2 louis sachar的holes，很短的一本書，只有一百多頁，剛剛開始幾頁，和harrypotter都是從八婆們的八卦堡 圈子挖來的，...