ITeye博客

临渊一跃的博客

临渊一跃 · 共 1 篇文章

一个有关组合公式的算法的java实现

/** * 组合公式的求和C(m,n),求平均数; * 用户输入一个数m,并给出含有m个元素的float数组,再输入一个数n。 * 求m个数里选出n个数相乘的所有情况,并求出这些情况的结果的平均值。 * 用遍历树的方法 * @author yuantao * */ public class 组合公式 { /** * 按层遍历函数,并实现递归求值。从本质上说,每一个递归函数可看作一个对列状集合中的一部分元素(从任一个节点开始到最后那个元素)的循环遍历,并进行相应的操作。 * cache=float[2],cache[0]存放所有情况的总和,cache[1]存放可能的情况的总数 * parent…

2011-04-11 13:13 · 评论(0)