大家好 小弟這次想推薦這本書籍 字少 有圖 的 科普書籍
動物園裡的數學:網路時代一定要懂的圖形理論
基本上 書上的內容 大概就是離散數學的 圖論部分 ,不過一般單純看離散數學應該都會容易睡著吧XDD.前面一開始就舉出相同圖形在不同狀況所延伸的問題.章節結尾都有留一些小問題或是相關的參考文獻資料出處等.
圖論 小弟猜想大家第一印象可能就是 Hamiltonian cycle problem,本書也琢磨精簡出蠻多相關的內容訊息.
沒記錯的話,送貨公司會想研究出最佳路線圖,其背包問題 宅配問題 延伸出得NP-complete,到現在應該還是研究所 常出的考題吧.
EX:請證明XXX狀況是NP-complete
PS:所謂的NP-complete就是沒有最佳解,只有次佳解.
如果能提出證明 把NP-complete達到最佳化,下一屆的圖靈大獎就應該會是你的了.
不過不用擔心本書 是科普書籍 所以相對得淺顯易懂很多.
說來也好笑 小弟以前因為某些因數 離散數學還被當過重修.
以上大概先這樣囉 感謝大家觀賞
動物園裡的數學:網路時代一定要懂的圖形理論
基本上 書上的內容 大概就是離散數學的 圖論部分 ,不過一般單純看離散數學應該都會容易睡著吧XDD.前面一開始就舉出相同圖形在不同狀況所延伸的問題.章節結尾都有留一些小問題或是相關的參考文獻資料出處等.
圖論 小弟猜想大家第一印象可能就是 Hamiltonian cycle problem,本書也琢磨精簡出蠻多相關的內容訊息.
沒記錯的話,送貨公司會想研究出最佳路線圖,其背包問題 宅配問題 延伸出得NP-complete,到現在應該還是研究所 常出的考題吧.
EX:請證明XXX狀況是NP-complete
PS:所謂的NP-complete就是沒有最佳解,只有次佳解.
如果能提出證明 把NP-complete達到最佳化,下一屆的圖靈大獎就應該會是你的了.
不過不用擔心本書 是科普書籍 所以相對得淺顯易懂很多.
說來也好笑 小弟以前因為某些因數 離散數學還被當過重修.
以上大概先這樣囉 感謝大家觀賞
留言