▎加法原理
☞『引入』
先來思考乙個問題:
現在擺在你眼前的有15個夾心餅乾,10個紅豆餅,12個旺旺雪餅,可是gzr(me)由於吃過飯,所以太撐了。顯然,這道題很簡單,當然是15+10+12=37種方案。為了不讓gzr吐,所以你只能給他吃一樣東西,那麼選擇的方案數有多少種呢?
沒錯,這就是加法原理。
☞『定義』
假設你有很多種手段,比如說上面的例子中讓gzr吃東西就是手段,但是每一種手段都可以達成目標。
總的手段數,就是達成目標的方案數。
▎乘法原理
☞『引入』
再來乙個問題:
現在你有10本數學作業,8本英語作業,12本物理作業,6本歷史作業,但是gzr表示看的都頭大。顯然,答案是10*8*12*6=5760種,看到這個數字,gzr突然間懷疑人生了。為了避免gzr寫到手殘,那麼你只能在各科作業中選擇一本來讓gzr在暑假懷疑人生。
所以問題是,讓gzr懷疑人生的辦法有多少種?
☞『定義』
假設你有很多手段,但是這些手段只是你完成事情的乙個步驟。
那麼方案數就是手段數的積。
▎乘法原理與加法原理的區別
乘法原理中,各步驟是獨立的;
加法原理中,各手段只是完成任務的乙個部分。
。
演算法 日更 第四十九期 雙系統
雙系統是實現使用兩個系統的第二個方式,眾所周知,虛擬機器是個好東西,但是有眾多不便的地方 諸如這樣的問題很多,所以雙系統就變成了一件好事。相信你可能會認為雙系統會共存就一定會互相影響,其實不是這樣的,是你的電腦上有兩個系統,開機時問你啟動哪乙個,兩個系統是互相獨立的,不會影響。也就是說雙系統只會消耗...
演算法 日更 第四十二期 離散傅利葉變換(DFT)
前言 我們將要學到的東西 當然,小編之前就已經寫過一篇部落格了,主要講的就是基礎多項式,如果你已經會了下面的內容就無需學了,否則請進入傳送門 複數 引入 如果你信誓旦旦的在初中卷子上不判斷根號下 的數是否是負數,那麼你極有可能會被老師扇兩巴掌,因為這是初中要注意的一大重點。那麼問題來了,究竟有沒有諸...
第四十期百度技術沙龍筆記整理
本期的技術沙龍主題內容是lbs技術,雖然lbs應用最近這兩年在業內炒得風生水起,但是我感覺離廣泛應用好像還是有一定距離。陌陌cto主要講了兩個問題 乙個是國內不同座標系的位置偏移,其中尤以國測座標系的隨機偏移為甚,他們採用自己取樣總結規律的方式對這個偏移進行糾正.第二個問題是快速空間檢索技術,這方面...