雖然之前說似乎有比較看懂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

dbi1463 發表在 痞客邦 PIXNET 留言(0) 人氣()