網站首頁 小常識 美食 教育 生活 數碼 經驗
當前位置:維基百科吧 > 經驗 > 

隔板法原理解釋

欄目: 經驗 / 發佈於: / 人氣:7.61K

隔板法原理解釋

隔板法原理解釋是在n個元素間的(n-1)個空中插入k個板,可以把n個元素分成k+1組的方法。隔板法必須滿足n個元素必須互不相異和分成的組別彼此相異。

隔板法是某些元素不相鄰的排列組合題,即不鄰問題,可採用插空法,即在解決對於某幾個元素要求不相鄰的問題時,先將其它元素排好,再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置,從而將問題解決的策略。

Tags:隔板