首页 > 代码库 > 算法:全组合算法
算法:全组合算法
public static List<int[]> combin(final int TOTAL, final int SELETED) { List<int[]> list = new ArrayList<int[]>(400000); int[] i = new int[SELETED]; for (int x = 1; x <= SELETED; x++) i[x - 1] = x; final int LAST = SELETED - 1; while (true) { list.add(Arrays.copyOf(i, SELETED)); i[LAST]++; for (int n = LAST; n > 0; n--) { //i[n]达到顶点 if (i[n] > TOTAL - SELETED + 1 + n) { i[n - 1]++; for (int x = n; x < SELETED; x++) { i[x] = i[x - 1] + 1; } } } if (i[0] == TOTAL - LAST + 1) { break; } } return list; // return null; } public static void main(String[] args) { long i = System.currentTimeMillis(); List<int[]> list = combin(36, 5); System.out.println(System.currentTimeMillis() - i); System.out.println(list.size()); }
如果有兴趣使用的同仁,请自行修改int[]下标记录数组为更合适的数据结构。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。