求从几个集合中各选取一个元素,并组合的算法
2013-06-19 17:25
453 查看
初学python,因为需要,就用 python 简单实现了下,各种语言都一样,需要递归。
# A Recursion function 递归函数 def RecursionFunc(arr1,arrList): if (arrList): string = [] for x in arr1: for y in arrList[0]: string.append(x + y) result = RecursionFunc(string,arrList[1:]) return result else: return arr1 line_List = [['aa','bb','cc'],['dd','ee','ff'],['gg','hh']] caseslist = RecursionFunc(line_List[0], line_List[1:]) #每条case for ele in caseslist: print(ele) print('***************************************\n')
相关文章推荐
- 算法题:求从n个数组任意选取一个元素的所有组合
- 利用分治思想,写一个求解从n个元素里选取m个有多少种组合方案的(非递归)高性能算法
- 求从n个数组任意选取一个元素的所有组合
- 设计一个算法找到数组中两个元素相加等于指定数的所有组合
- 从n个数组中任意选取一个元素的所有组合的Java实现(组合问题)
- 排列组合-打印出一个数组的元素的所有排列方式-算法
- 描述一个运行时间为Θ(nlgn)的算法,给定n个整数的集合S和另一个整数x,该算法能确定S中是否存在两个其和刚好为x的元素
- [经典算法] 排列组合-N元素集合的所有子集(二)
- 算法:在一个集合中选取所有符合条件的元素组合
- iOS N个数组,从每个数组中取出一个元素,组合,成为一个新的数组的集合
- [面试题]设计一个算法找到数组中两个元素相加等于指定数的所有组合
- [经典算法] 排列组合-N元素集合的所有子集(一)
- 从n个元素中选取第k大的元素,设计一个算法并说明算法复杂度
- 12、一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。 请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。
- 求从n个数组任意选取一个元素的所有组合
- (lodash_gcy)union—将给定的几个数组的唯一元素组合成一个数组
- 题目1.请给出一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个证书x时,判断出S中是否存在有两个其和等于x的元素。
- [面试题]设计一个算法找到数组中两个元素相加等于指定数的所有组合
- [经典算法] 排列组合-N元素集合的M元素子集
- 题目:请给出一个运行时间为Θ(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。