算法
fsh430623
这个作者很懒,什么都没留下…
展开
-
Java高效组合之一
这里有一个问题,取所有1-n组合的时候程序正常,但如果取单一的c(n,m)组合时会有问题。 如取c(20,2)就会内存溢出,但取一个c(20,10)又正常,本人还没明白什么问题,请高手指教。 package stats.hotdeck; import java.util.ArrayList; import java.util.Arrays; import java.util.List...原创 2010-08-30 22:39:30 · 105 阅读 · 0 评论 -
高效算法取全组合,java版
博客上看到的一个算法,用Java实现了一个,转载而来 算法描述: 算法说明:当n大于2时,n个数的全组合一共有(2^n)-1种。 只是,这个算法n>32时就不适合了。 当对n个元素进行全组合的时候,可以用一个n位的二进制数表示取法。 1表示在该位取,0表示不取。例如,对ABC三个元素进行全组合, 100表示取A,010表示取B,001表示取C,101表示取AC 110表示...原创 2010-09-01 13:37:03 · 272 阅读 · 0 评论