雖然之前說似乎有比較看懂NP了，但跟NP奮鬥了半天後還是剩下兩個問題的證明有看沒有懂，首先是漢彌爾頓路徑問題以及子集總和問題，我覺得這兩題考的機率不高，但還是會覺得毛毛的，反而是銷售員問題的機率非常高(也比較簡單證明)，NP整個看完後，總結一句話，可以用某個我在網路上找相關問題時，某個網友所說的，NP是唯一可以用：A問題和B問題相似，而B問題又和C問題相似的方法證明的！首先電路滿足問題很難，因為目前找不到任何可在polynominal time裡解決的演算法，但電路滿足問題的解可以用來解決布林式滿足問題，又布林式滿足問題的解可以解決3-CNF-SAT問題，然後3-CNF-SAT的解可以解Clique問題，所以Clique和3-CNF-SAT一樣難，3-CNF-SAT和布林式滿足問題一樣難，最後布林式滿足問題跟電路滿足問題一樣難，所以Clique很難，證明就到這裡為止，這便是NP-Hard的證明，證明某問題和已知的NP-Complete問題一樣難，感覺超白癡的...
今天的讀書效率非常低，動不動就跑去做別的事，無法專心，一下子下載軟體，一下子做別的事，唉唉~還好NP算是看完了，不然還真是有夠危險。說到軟體，Nero 8出了，還抓了ACD See Pro 2，以及Ashampoo Burning Studio 7(和它相較，Nero 8該瘦身了，1.xGB的光碟映像檔...)，最後是微軟讓Vista Ultimate專屬下載的Dream Scene，這玩意不是新鮮事，有裝電視卡的人應該都知道可以把電視畫面當成桌布，只是這是第一次微軟加入Vista當中，安裝後，可以把瀑布的短片當成桌布，當什麼視窗都沒有時，就可以看到瀑布在你的桌面上奔瀉，CPU還不錯的可以玩玩，但相反地，CPU不太好的就別勉強了...
晚上進行第四次作業的微調，不知道為什麼老爸今天又把大門開開，我很討厭，一點隱私權也沒有，而且會惹來麻煩事，就像是今天對面的小孩又把電腦弄掛了，偏偏大門又是開著，所以阿姨就順便來問我媽，我是否可以幫忙看一下電腦出了甚麼事？我發現他們已經是習慣性的了，拜託，電腦又不是我幫你們裝的，一兩次我還可以接受，但只要每次有事就找我，很煩耶~你們應該找賣電腦的店家才對吧！我又不是售後服務人員！老媽覺得鄰居嘛！別那麼計較，但我實在不想再繼續幫他們，繼續寫我的程式，老媽在我後面看了一兩分鐘就摸摸鼻子走了，然後跟對面的阿姨說我沒空，後來聽到對面有機車停下來，應該是光銳(賣電腦)的老闆吧，不知道過了多久才又聽到機車離去，看來這次問題嚴重(一個都已經大學了還這樣搞電腦)，還好，不然我得耗去不少時間...
作業四算是忙完了，花了大概十幾多小時吧！早知道別套一些有的沒的pattern，浪費我不少時間。後來學妹問我關於推甄的事情，說真的，在女性保障名額和她的在校表現，錄取應該是沒問題啦！書面資料多準備一點(過去的報告都附上)，面試時別緊張失常，幾乎可以篤定會上的XD
今天的讀書效率非常低，動不動就跑去做別的事，無法專心，一下子下載軟體，一下子做別的事，唉唉~還好NP算是看完了，不然還真是有夠危險。說到軟體，Nero 8出了，還抓了ACD See Pro 2，以及Ashampoo Burning Studio 7(和它相較，Nero 8該瘦身了，1.xGB的光碟映像檔...)，最後是微軟讓Vista Ultimate專屬下載的Dream Scene，這玩意不是新鮮事，有裝電視卡的人應該都知道可以把電視畫面當成桌布，只是這是第一次微軟加入Vista當中，安裝後，可以把瀑布的短片當成桌布，當什麼視窗都沒有時，就可以看到瀑布在你的桌面上奔瀉，CPU還不錯的可以玩玩，但相反地，CPU不太好的就別勉強了...
晚上進行第四次作業的微調，不知道為什麼老爸今天又把大門開開，我很討厭，一點隱私權也沒有，而且會惹來麻煩事，就像是今天對面的小孩又把電腦弄掛了，偏偏大門又是開著，所以阿姨就順便來問我媽，我是否可以幫忙看一下電腦出了甚麼事？我發現他們已經是習慣性的了，拜託，電腦又不是我幫你們裝的，一兩次我還可以接受，但只要每次有事就找我，很煩耶~你們應該找賣電腦的店家才對吧！我又不是售後服務人員！老媽覺得鄰居嘛！別那麼計較，但我實在不想再繼續幫他們，繼續寫我的程式，老媽在我後面看了一兩分鐘就摸摸鼻子走了，然後跟對面的阿姨說我沒空，後來聽到對面有機車停下來，應該是光銳(賣電腦)的老闆吧，不知道過了多久才又聽到機車離去，看來這次問題嚴重(一個都已經大學了還這樣搞電腦)，還好，不然我得耗去不少時間...
作業四算是忙完了，花了大概十幾多小時吧！早知道別套一些有的沒的pattern，浪費我不少時間。後來學妹問我關於推甄的事情，說真的，在女性保障名額和她的在校表現，錄取應該是沒問題啦！書面資料多準備一點(過去的報告都附上)，面試時別緊張失常，幾乎可以篤定會上的XD
全站熱搜
留言列表
