05 2012 档案

摘要:最近心血来潮,想自己写个求解排列组合的小东西。以2个数组为例: arr1 = {'a', 'b', 'c'}; arr2={'1', '2'}; ,将数组中元素的所有排列组合枚举出来:a1 , a2, b1, b2, c1, c2, 1a, 1b.............。这里仅仅是个例子,需要解决的问题域是:数组个数是不定的,数组元素个数也是不定的。 先将问题分解,排列组合嘛,先求排列(数组位置)再对每一种排列求组合。求排列 如果有n个数组,那么排列数为n!,这里需要将这些排列都枚举出来。我的解法如下: 假设有序 阅读全文
posted @ 2012-05-11 14:09 iq50 阅读(1379) 评论(0) 推荐(0)