像這種相同的物品分給多個人,這一類的問題 直接用隔板法,在物品佇列插入隔板,分成多份。
像這種問最多隔多少分鐘或者取多少次能到達目的的題目,直接把最壞的結果窮舉出來,即可算出最壞時間複雜度。
像這種求a與b不相鄰的排列情況,可以換成:
[兩者不相鄰的排列情況] = [總排序結果] - [兩者相鄰的情況],其中兩者相鄰就可以看作乙個元素x2,因為要分左右兩種情況,這樣算起來思路更清晰。
也可以先算a和其他人的排列情況,再將b插入與a不相鄰的排列種數。
每一項的可能情況數相乘等於總可能數。
c(п,m)=m!(n-m)!/n!
從起點到指定點分為向上和向右兩種方向,利用排列組合可以求出可能的路徑總數
求各位數相加等於乙個特定的數,這類問題 先要設定想好可能的情況場景,根據場景來判斷
抽取兩個球的所有不同組合數
概率論與數理統計
概率論與數理統計是研究和揭示隨機現象統計規律性的一門數學學科。1,有一類現象,在一定條件下必然發生,這類現象稱為確定性現象。例如,石子必然下落,同性電荷必然相互排斥。2,在試驗或觀察之前不能預知確切的結果,但是在大量重複試驗或觀察下,結果卻呈現出某種規律性。這種在大量重複試驗或觀察中所呈現出的固有規...
概率論與數理統計 2
看乙個例子 盒子中有5個球,其中3個紅球,隨機取2個,注意問的問題?取到1個紅球的概率至少取到乙個紅球的概率無法取到紅球的概率取到2個紅球的概率取到紅球的個數 1 4的概率都是乙個數值,而取到紅球的個數則可能是0,1,2,但這些結果是隨機的,那麼稱取到紅球的個數為乙個隨機變數,並且求出各個取值的概率...
概率論與數理統計 3
扔硬幣不是正就是反 扔骰子的點數是1,2,3,4,5,6 打靶要麼中標要麼不中 這些結果數值都是明確可以取值的.稱為離散型隨機變數 圓的角度 0 360,可以有小數點 某人上班8點到9點之間到,這個結果集無法列舉 乙個燈泡的使用壽命 這些數值都無法列舉,但可在其範圍內取任一實數就稱為連續型隨機變數 ...