【算法复习四】计算复杂性与算法分析---组合数学知识汇总

一，组合数学问题 1）排列定义 • 从n个不同的元素中，取r个不重复的元素，按次序排列，称为从n个中取r个的无重排列。 •排列的全体组成的集合用P(n,r)表示。当r=n时称为全排列。 组合定义 • 定义从n个不同元素中取r个不重复的元素组成一个子集，而不考虑其元素的顺序，称为从n个中取r个的无重组合。 • 组合的全体组成的集合用C(n,r)表示。 2）例题一：某车站有6个入口处，每个入口处每次只

>>阅读原文<<