1. 程式人生 > >機器學習數學知識積累

機器學習數學知識積累

不同 組合 取出 自然 排列 span 組合數 元素 col

排列與組合

排列的定義

從n個不同元素中,任取m(m≤n,m與n均為自然數,下同)個元素按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列;從n個不同元素中取出m(m≤n)個元素的所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號 A(n,m)表示。

組合的定義

從n個不同元素中,任取m(m≤n)個元素並成一組,叫做從n個不同元素中取出m個元素的一個組合;從n個不同元素中取出m(m≤n)個元素的所有組合的個數,叫做從n個不同元素中取出m個元素的組合數。用符號 C(n,m) 表示。

如何判斷是排列還是組合問題?排列和組合的共同點是從n個不同元素中取出m個元素,不同點是是否和順序有關,和順序有關就是排列問題,和順序無關就是組合問題

機器學習數學知識積累