随笔分类 -  排列组合

排列组合公式
摘要：1.n个元素排列问题 无重复时，N=n! 当a1, a2, ... am个元素分别重复m1, m2 ... mm时，则N=n!/m1!*m2!*...*mm! 2.n个元素分组问题 假设6个元素，分为1，2，3三组，则N=C61C52C33 若是平均分三组，则需N/3! 若是5个元素分为2 2 1三 阅读全文
posted @ 2018-09-11 19:02 即便那总是过去 阅读(738) 评论(0) 推荐(0)
具有多值的组合问题
摘要：1.类似如下的题目 X星球要派出一个5人组成的观察团前往W星。 其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。D国最多可以派出1人。E国最多可以派出1人。F国最多可以派出3人。那么最终派往W星的观察团会有多少种国别的不同组合呢？ 2.通用解法代码 阅读全文
posted @ 2018-03-21 18:13 即便那总是过去 阅读(180) 评论(0) 推荐(0)
基础组合问题 ————从n个物品里选m个
摘要：package test; import java.util.*; public class Main{ public static int f(int n,int k, int goal){ if(goal==1) return n-k+1; if(n-k+1=1;i--) { for(int j=2;j<=m;j++) { if(n-i+1<... 阅读全文
posted @ 2018-03-21 16:54 即便那总是过去 阅读(373) 评论(0) 推荐(0)
java 实现全排列
摘要：public List> permute(int[] nums) { List> res = new ArrayList(); f1(0, nums, res); return res; } private void f1(int i, final int[] nums, List> res) { if (... 阅读全文
posted @ 2018-03-21 15:34 即便那总是过去 阅读(1887) 评论(0) 推荐(0)