关于数学中排列组合之组合算法实现

9 篇文章 0 订阅
9 篇文章 0 订阅

比如从 10个数字里 选出4个数字的所有可能的情形。

       可以用arraylist 来 帮助我们存放 10个 数字 ,从list 的0位开始遍历  每遍历一次 remove 一个元素     当10个元素 移除 6个 所有可能的 组合都找出来了。

当然这里面会用到递归调用。算法比较粗糙,有更简练的可以分享出来,谢谢。                          

                                          int flag = 1;

int[] array = new int[d];
for (int i = 0; i < c; i++) { // 藍球
Log.v("bule:", "i=" + i + "值:" + bulelist.get(i));
// 也算是初始化这个列表
List<Integer> maylist = SaveUtils.Transform(strMay);
while (maylist.size() >= d) {
// 一個個的用掉
int num = maylist.get(0);
array[0] = num; // 组合的第一个元素
Log.v("Save", "num=" + num);
List<String> l; 
if(d-1>0){
l= getIntList(flag, maylist, d-1);
for (int k = 0; k < l.size(); k++) {
String mayred = num + " " + l.get(k);
String text = strSure + " " + mayred + " "
+ bulelist.get(i);
Log.v("Save", "text=" + text);
WriteStringToFile(text);
}
}else{
l=getIntList(flag, maylist, d);
for (int k = 0; k < l.size(); k++) {
String mayred = l.get(k);
String text = strSure + " " + mayred + " "
+ bulelist.get(i);
Log.v("Save", "text=" + text);
WriteStringToFile(text);
}
}
maylist.remove(0); // 移除第一个元素
}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第一章 引论 1.1 组合数学研究的对象 1.2 组合问题典型实例 1.2.1 分派问题 1. 2.2 染色问题 1.2.3 幻方问题 1.2.4 36军官问题 1.2.5 国邮路问题 习 题 第二章 排列与组合 2.1 两个基本计数原理 2.2 无重集的排列与组合 2.3 重集的排列与组合 2.4 排列生成算法 2.4.1 序数法 2.4.2 字典序法 2.4.3 轮转法 2.5 组合生成算法 .2.6 应用举例 习 题 第三章 容斥原理 3.1 引 言 3.2 容斥原理 3.3 几个重要公式 3.4 错排列 3.5 有限制的排列 3.6 棋阵多项式 3.7 禁排列 习 题 第四章 鸽巢原理 4.1 鸽巢原理 4. 2 鸽巢原理的推广形式 4. 3 ramsey数 4.4 ramsey数的性质 4.5 ramsey定理 习 题 第五章 母函数 5.1 母函数概念 5.2 幂级数型母函数 5.3 整数的拆分 5.4 ferrers图 5.5 指数型母函数 习 题 第六章 递归关系 6.1 引言 6.2 几个典型的递归关系.. 6.3 用母函数方法求解递归关系 6.4 常系数线性齐次递归关系的求解 6.5 常系数线性非齐次递归关系的求解 6.6 非常系数非线性递归关系的求解 6.7 差分表法 6.8 stirling数 习 题 第七章 polya定理 7.1 有限集的映射 7.2 群的基本概念 7.3 置换群 7.4 置换的奇偶性 7.5 置换群下的共轭类 7.6 burnside引理 7.7 polya定理 7.8 polya定理的母函数型式 7.9 不标号图的计数 习 题 第八章 图论基础 8.1 图的基本概念 8.2 同构图、完全图与二分图 8.3 通路、回路与图的连通性 8.4 euler图与hamilton图 8.5 割集与树 8.6 图的矩阵表示法 8.7 平面图、对偶图与色数 8.8 匹配理论 8.9 网络流 习 题 第九章 拉丁方与区组设计 9.1 引言 9.2 拉丁方 9.3 有限域 9.4 正交拉丁方的构造 9.5 完全区组设计 9.6 平衡不完全区组设计(bibd) 9.7 区组设计的构造 9.8 steiner三连系 9.9 hadamard矩阵 习 题 第十章 线性规划 10.1 lp问题引例 10.2 lp问题的一般形式 10.3 lp问题的标准型 10.4 可行域和最优可行解 10.5 单纯形法 10.6 单纯形表格法 10.7 两阶段法 10.8 对偶原理 10.9 对偶单纯形法 10.10 应用举例 习 题 第十一章 组合优化算法与计算的时间复杂度理论 11.1 dijkstra算法 11.2 floyd算法 11.3 kruskal算法 11.4 求最优树的破圈法和统观法 11.5 二分图最大匹配与最佳匹配的算法 11.6 fleury算法 11.7 国邮路问题及其算法 11.8 深度优先搜索法--dfs算法 11.9 项目网络与关键路径法 11.10 网络最大流算法 11.11 状态转移法 11.12 好算法、坏算法和np类问题 11.13 npc类问题 11.14 货郎问题的近似解 习 题... 参考文献
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值