2011年12月19日
[转]排列组合
摘要： 1. 全排列的数目是n ！，当 n=10 时， n ！ =3628800 ，接近穷举极限。 2. N个元素的子集为 2^n ，非空子集为 2^n-1 ，非空真子集为 2^n-2 ，当 n=20 时， 2^n=1048576 接近穷举极限。 3. 研究若干可重复元素所组成的序列。假设有m 种元素，则有 m^n 个长度为 n 的序列（也就是每个位置上有 m 种取法，共 n 个位置），另外，长度为 ... 阅读全文
posted @ 2011-12-19 15:33 记录点滴 阅读(1989) 评论(0) 推荐(0) 编辑