相关疑难解决方法(0)

我有数字,从0到8.我想在结果中,所有可能的那些数字组,每组应该使用所有数字,每个数字只能在一组中出现一次.

我想在PHP中看到可以打印出结果的解决方案.或者,至少,我想在组合学理论上有一些更新,因为我早就忘记了它.计算有多少排列的公式是什么？

示例集:

• 0-1-2-3-4-5-6-7-8
• 0-1-2-3-4-5-6-8-7
• 0-1-2-3-4-5-8-6-7
• 0-1-2-3-4-8-5-6-7
• 0-1-2-3-8-4-5-6-7
• 0-1-2-8-3-4-5-6-7
• 等等...

我试图推断出一种算法,它生成特定大小的所有可能组合,就像一个接受一个字符数组和大小作为参数的函数,并返回一个组合数组.

示例:假设我们有一组字符:设置A = {A,B,C}

a)尺寸2的所有可能组合:(3 ^ 2 = 9)

AA, AB, AC
BA, BB, BC
CA, CB, CC

b)尺寸3的所有可能组合:(3 ^ 3 = 27)

AAA, AAB, AAC,
ABA, ABB, ACC,
CAA, BAA, BAC,
.... ad so on total combinations = 27

请注意,货币对的大小可能大于pouplation的总大小.防爆.如果set包含3个字符,那么我们也可以创建大小为4的组合.

编辑:另请注意,这与排列不同.在排列中我们不能有重复的字符,例如,如果我们使用置换算法,AA就不会出现.在统计中,它被称为抽样.

假设我有两个数组

   <?PHP
        $arr1 = array("a","b","c");
        $arr2 = array("1","2","3");

        function multiply_arrays($arr1,$arr2){
           //what is the best way to do that in terms of speed and memory
           return $arr3;
        }
   ?>

乘以它们的最佳方法是什么？

结果应该是一个包含以下值的数组:

a1 a2 a3 b1 b2 b3 c1 c2 c3

因为我不想面对这样的错误:

Fatal error: Allowed memory size of 33554432 bytes exhausted (tried to allocate 39 bytes)

谢谢