码迷,mamicode.com
首页 > 编程语言 > 详细

简单枚举---从一数组中任取n个元素

时间:2019-10-29 13:58:08      阅读:97      评论:0      收藏:0      [点我收藏+]

标签:http   重复   简单   blog   遍历数组   bsp   href   枚举   n个元素   

这个问题很明显的需要用枚举的思想来一一遍历数组元素并进行无重复组合

 

给出一个数组a[14]={1,2,3,4,5,6,7,8,9,10,11,12,13,14},求从中任取n个元素的所有组合

 

如果任取1个元素+取所有元素:15种可能

 

如果任取2个元素:C^2 14=91  递归组合

1 2    1 3    1 4  1 5   1 6 1 7 1 8 1 9 1 10 1 11 1 12   1 13   1 14   14种

2 3   2 4  2 5  2  6   ... 13种

12 种 .. 1种

((1+14)X14 ) /  2 =99种

 

...

如果任取13个元素:C^13 14=

 

计算过程:C(14,1) = 14 + C(14,2) = 91+  C(14,3) = 364  + C(14,4) = 1001 +  C(14,5) = 2002 + C(14,6) = 3003 + C(14,7) = 3432...

 

(现在每次删除一个后执行命令,是任取13个的一种,12个的一种,11个的一种.., 1个的一种)

 

参考来源:

https://blog.csdn.net/johnsjee/article/details/17071945

简单枚举---从一数组中任取n个元素

标签:http   重复   简单   blog   遍历数组   bsp   href   枚举   n个元素   

原文地址:https://www.cnblogs.com/bio-mary/p/11757865.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!