Java，彩票计算器

Question

好吧，所以我真的很无聊，决定制作一个彩票计算器类型的东西（是的，我知道，我很伤心！）

无论如何，我想知道是否有一个 java 库方法/类来计算排列/组合。我想生成所有可能的数字集，其中有 1 - 49 之间的 6 个数字，其中没有重复。

如果这不能用作预先编写的方法，那么我自己编写的最佳方法是什么？

谢谢

Answer 1

粗略估计：

49 * 48 * 47 * 46 * 45 * 44 = 10.068.347.520

这是包含所有可能组合的列表的长度。请注意，您不能使用 ArrayList，因为它由数组支持，并且数组的最大大小限制为 Integer.MAX_VALUE。即使你使用byte数组来存储百亿个组合，你也应该像这样启动jvm：（

java -Xmx250G my.little.LotteryGenerator

假设你有足够的内存）

Answer 2

这是我的第二个答案。这是一个愚蠢但简单的方法来解决这个问题（用Java）：

for (int i1=1; i1<45; i1++) {
   for (int i2=i1+1; i2<46; i2++) {
      for (int i3=i2+1; i3<47; i3++) {
         for (int i4=i3+1; i4<48; i4++) {
            for (int i5=i4+1; i5<49; i5++) {
               for (int i6=i5+1; i6<50; i6++) {
                  System.out.format("%d %d %d %d %d %d\n", i1, i2, i3, i4, i5, i6);
}}}}}}

Answer 3

对于用 Java 编写自己的彩票程序时的意大利面条式代码和可怕的变量命名（我一晚熬夜到凌晨 3 点）感到抱歉，但是

 public static void LottoNumbers()
        {

          int zero=0;
 int one=0;
 int two=0;
 int three=0;
 int four=0;
 int five=0;
 int six=0;
 int bonus = 0;
 int bonusball=0;
            ArrayList myNumbers = new ArrayList();
            Random random2 = new Random();

            ArrayList ResultsList = new ArrayList<results>();
            ArrayList numberList = new ArrayList();

            for (int outer = 0; outer < 140000001; outer++)
            {
                myNumbers.clear();
                for (int i = 1; i < 7; i++)
                {
                    boolean a = true;
                    while(a)
                    {
                    int r = random2.nextInt();
                    if (!myNumbers.contains(r)) {
                        myNumbers.add(random2.nextInt(49) +1);
                        a = false;
                    }
                    }
                }
                numberList.clear();
                for (int i = 1; i < 7; i++)
                {
                    boolean a = true;
                    while (a)
                    {


                        Random random = new Random();
                        int r = random.nextInt(49) +1;
                        if (!numberList.contains(r))
                        {
                            numberList.add(r);
                            a = false;
                        }
                    }
                }
                Random random = new Random();
                boolean b = true;
                while(b)
                {
                int bb = random.nextInt(49) +1;
                if (!numberList.contains(bb))
                {
                    bonusball = bb;
                    b = false;
                }
                }

                int matches = 0;
                for (int u =0; u<numberList.size(); u++)
                {
                    if (myNumbers.contains(numberList.get(u)))
                    {
                        matches++;
                    }
                }
                if (matches == 0)
                        zero++;
                    if (matches == 1)
                        one++;
                    if (matches == 2)
                        two++;
                    if (matches == 3)
                        three++;
                    if (matches == 4)
                        four++;
                    if (matches == 5)
                        five++;
                    if (matches== 5 && myNumbers.contains(bonusball))
                        bonus++;
                    if (matches == 6) {
                        six++;

                             System.out.println("Jackpot! " + numberList.get(0)
                                     +"," + numberList.get(1)
                                     +"," + numberList.get(2)
                                     +"," + numberList.get(3)
                                     +"," + numberList.get(4)
                                     +"," + numberList.get(5));
                    }


if (outer%500000==0) {
                        System.out.println("none: " + zero + " one: " + one + " two: " + two + " three: " + three + " four: " + four +
                        " five: " + five + " 5+bonus: " + bonus + " six: " + six + " total: " + outer);
}

我最初的理论是针对我自己选择的一组 6 个数字运行 6 个随机数。但我发现随机数生成器有点不可靠，1、2、3、4、5、6 会赢得大约一百万次，有时甚至更多！但随后我决定也随机生成我的号码，我发现结果相当准确，至少大约每 1400 万次迭代就会出现一组获胜（基于英国）的 6 个匹配号码。

我对每个组合应该在 1400 万次出现一次的想法很感兴趣，并且想要进行 1.4 亿次抽奖，看看哪些数字出现最多。当我意识到存储所有数据会多么令人头痛时，我放弃了。所以我只是插入一些打印行来输出总数（即 5 场比赛）和发生的任何累积奖金。这个周末可能会帮我选几个号码！

在任何人开枪之前，我是一个新的、热情的程序员，我知道这有点乱，但这只是为了好玩:)

编辑：程序刚刚完成第 1.4 亿次循环，有 10 个大奖！

Answer 4

谷歌搜索“permutations java”发现这个。

玩得开心！

Answer 5

如果你这样做是为了好玩，你不应该从头开始吗？

富有想象力的代码还有加分吗？看起来是尝试递归的理想机会。

认为

getPermissions(length)
{
结果=新向量
tmp = getPermitations(lenght-1)

for (i = 0=>9)
{
for (字符串 s: tmp)
{
结果.add(i + tmp);
}
是

的

，我知道这不是工作代码，复制别人工作代码的乐趣在哪里？

然后通过优化它来获得额外的分数。