[IOS 开发] 穷举数组字符的所有排列组合的可能性
来源:互联网 发布:江恩轮中轮软件下载 编辑:程序博客网 时间:2024/06/05 05:54
穷举上面给定字符的所有排列组合的可能性,求解
可以使用递归的方法来实现.
原理和思路:
组合指从n个不同元素中取出m个元素来合成的一个组,这个组内元素没有顺序。使用C(n, k)表示从n个元素中取出k个元素的取法数。
C(n, k) = n! / (k! * (n-k)!)
例如:从{1,2,3,4}中取出2个元素的组合为:
12;13;14;23;24;34
方法是:先从集合中取出一个元素,例如取出1,则剩下{2,3,4}
然后从剩下的集合中取出一个元素,例如取出2
这时12就构成了一个组,如图。
从上面这个过程可以看出,每一次从集合中选出一个元素,然后对剩余的集合(n-1)进行一次k-1组合。
代码demo:
dataArr = @[@"1",@"2",@"3",@"4",@"5",@"6"]; for (int i = 0; i < dataArr.count; i++) { [self combine:(int)dataArr.count index:i + 1 temp:@""]; }
//表示从n个元素中取出k个元素的取法数- (void)combine:(int)n index:(int)k temp:(NSString *)str{ for(int i = n; i >= k; i--) { if(k > 1) { [self combine:i-1 index:k-1 temp:[NSString stringWithFormat:@"%@%@",str,[dataArr objectAtIndex:i-1]]]; } else { NSLog(@"%@",[NSString stringWithFormat:@"%@%@",str,[dataArr objectAtIndex:i-1]]); } }}
0 0
- [IOS 开发] 穷举数组字符的所有排列组合的可能性
- 穷举排列组合的函数
- 显示字符串中所有字符的排列组合。
- 显示字符串中所有字符的排列组合。
- 输入字符串,要求打印出所有字符排列的可能性
- 求一个数组元素的所有排列组合
- 【求一个数组元素的所有排列组合】
- 求数组的所有排列组合数
- 穷举所有的双色球
- 递归的应用_字符所有的排列组合
- 所有数字的排列组合
- 任意数字、字符序列,输出它们所有的排列组合
- 输出数组的所有元素的排列组合(递归)
- 穷举所有子集的算法
- [leetcode 46] Permutations------数组中元素的所有排列组合集合
- C++数组的排列组合
- 输出字符串的所有排列组合
- 针对如"123456"之类的任意字符序列,输出它们所有的排列组合
- thinkphp随笔
- 接口测试要点
- windows平台下的宏
- MySQL基础一:简单的SQL命令
- matlab 计算程序运行的时间
- [IOS 开发] 穷举数组字符的所有排列组合的可能性
- 认识全面的NULL(摘抄)
- Java ZIP压缩和解压缩文件(解决中文文件名乱码问题)
- iOS应用架构谈 网络层设计方案
- 抓包工具 Fidder的使用
- volley框架的使用
- 二分法-手写二分-STL二分
- 关于getsupportFragmentManager报错
- 对Json文件的解析(读取)