章節連結
從網路課程 程式必修課!離散數學與演算法 來淺嚐一下沒機會在課堂上所學的離散數學與演算法。或許對撰寫程式的效能提昇會有些幫助。
課程相關資訊
[連結]:https://hiskio.com/courses/1196/lectures/133785
本篇範圍:Chapter 8
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
Counting 計量
1. 處理有限集合
Multiplication Principle – 乘法原理
若第一種可能有 n1 種,第二種可能性有 n2 種,那總共可能的數量就是 n1 * n2 種
Addition Principle – 加法原理
若有兩個不相交的事件 A, B,其發生的可能性各別是 n1, n2。那全部的可能性就是 n1 + n2 種