從n個不同元素中選k個，輸出所有情況。
c nk
=n!k
!(n−
k)
!c_^=\frac
cnk=k
!(n−
k)!n
!方法1：掩碼排列
void
combination
(int n,
int k)
cout << endl;
}while
(prev_permutation
(bitmask.
begin()
, bitmask.
end())
);}
a nk
=n!(
n−k)
!a_^=\frac
ank=(
n−k)
!n!
如果n個元素中有重複，如
排 列=
a55a
33a2
2=5!
3!×2
!排列=\frac^}^a_^}=\frac
排列=a33
a22
a55
=3
!×2!
5!方法1：組合+全排列
void
permutation
(int n,
int k)
while
(prev_permutation
(bitmask.
begin()
, bitmask.
end())
);for(
auto
&co : combinations)
while
(next_permutation
(co.
begin()
, co.
end())
);}}
a nn
=n
!a_^=n!
ann=n
!方法1：使用next_permutation
方法2：回溯+交換
void
backtrack
(vector
&vs, string &str,
int i)
for(
int j = i; j < n; j++)}
void
permutation
(int n)
n2^n
2n種。每個元素都有出現和不出現兩種狀態。
方法1：乙個個元素新增，每次新增乙個元素，再將之前每乙個集合加上新增的元素。
void
subsets
(int n)
}for
(auto
&s : subsets)
}
bzoj1008 越獄 排列組合 快速冪
有n個有信仰的人，信仰共m種，每個人只有一種信仰，當兩個相同信仰的人遇到一起，他們便會逃走，求有多少中排列方式使得可能有人逃走,即存在兩個相同信仰的人相鄰，答案對100003取模。第一種 首先我我們考慮f i 代表前i個連續的人可能逃走的可能方案。當前面i 1個人中已經會有人逃跑了，第i個人的信仰就...
組合數學讀書筆記排列與組合 2 多重集的排列與組合
如果s是乙個多重集，那麼s的乙個r 排列是s的r個元素的乙個有序的排放。令s是乙個多重集，它有k個不同的型別元素，每乙個元素有無限重複次數,那麼s的r 排列的個數為k r 該定理證明較為容易，主要是對於s的k個不同種類的元素的重複數都至少為r的時候，那麼這個定理是成立的。例題最多4為數字的三進製個數...
排列與組合
include using namespace std void perm int a,int n,int m,int out,int k,int used cout endl for int i 0 i n i void combine int a,int n,int m,int out,int ...