将关联数组简化为随机的唯一值对

编程问答 2022-06-04

问题描述

我正在尝试将关联数组简化为成对的唯一值，其中键是要配对的字母，值是它们的count()。

每对不能包含相同的字母两次，例如AA或BB。

同一对中允许出现多次。
例如AC，DC，AC，DC在结果数组中均有效

每次选择一个字母时，其关联的编号都会减少一个，直到没有剩余为止，或者

任何奇数/剩馀字母都应标记而不被忽略，例如Array([paired]=>Array(...) [unpaired]=>Array(...))

样本输入：

Array(
    [A] => 8
    [B] => 16
    [C] => 15
    [D] => 4
    [E] => 1
)

可能的输出：

[
    'paired' => [
        'BD','AE','BC','AC',...
    ],'unpaired' => [
        'C' => 4
    ]
]

我希望随机选择两个唯一的字母，但是如果太难了，那么结果数组应该很容易shuffle()-

我尝试了array_reduce()，array_map()，array_walk()，array_unique()等的各种组合，甚至是梨的Math_Combinatorics，但都无济于事。 / p>

解决方法

这是一个将生成所需结果的函数。遍历letters数组，过滤出已完全使用的字母，直到只有一个字母未使用。然后，将成对的列表和未使用的字母返回到数组中：

function random_pairs($letters) {
    $pairs = array();
    $letters = array_filter($letters);
    while (count($letters) > 1) {
        $keys = array_keys($letters);
        shuffle($keys);
        list($letter1,$letter2) = array_slice($keys,2);
        $pairs[] = "$letter1$letter2";
        $letters[$letter1]--;
        $letters[$letter2]--;
        $letters = array_filter($letters);
    }
    return array('pairs' => $pairs,'unpaired' => $letters);
}

样品用量：

$letters = array('A' => 8,'B' => 16,'C' => 15,'D' => 4,'E' => 1);
print_r(random_pairs($letters));

样本输出：

Array
(
    [pairs] => Array
        (
            [0] => CB
            [1] => CE
            [2] => CD
            [3] => BD
            [4] => CB
            [5] => DC
            [6] => AB
            [7] => CA
            [8] => DA
            [9] => BC
            [10] => BA
            [11] => BA
            [12] => AB
            [13] => BA
            [14] => BC
            [15] => AB
            [16] => BC
            [17] => CB
            [18] => CB
            [19] => CB
            [20] => CB
        )
    [unpaired] => Array
        (
            [C] => 2
        )
)

Demo on 3v4l.org

,

这是一种递归技术。它使用array_rand()一次抓取两个唯一的密钥。如果您需要随机安排配对密钥，请在它们上调用shuffle()。我的意思是，shuffle()可能会根据您的期望而省略。

使用array_rand()的一个优点是array_keys()不需要调用，因为它返回了随机密钥。

我故意设计了此代码段以无条件声明unpaired子数组-即使它为空。

代码：（Demo）

function randomPairs(array $letters,array $result = []) {
    if (count($letters) < 2) {
        $result['unpaired'] = $letters;
        return $result;
    }
    $keys = array_rand($letters,2);
    shuffle($keys);
    $result['paired'][] = $keys[0] . $keys[1];
    --$letters[$keys[0]];
    --$letters[$keys[1]];
    return randomPairs(array_filter($letters),$result);
}

无递归：（Demo）

function randomPairs(array $letters): array {
    $result['paired'] = [];
    while (count($letters) > 1) {
       $keys = array_rand($letters,2);
       shuffle($keys);
       $result['paired'][] = $keys[0] . $keys[1];
       --$letters[$keys[0]];
       --$letters[$keys[1]];
       $letters = array_filter($letters);
    }
    $result['unpaired'] = $letters;
    return $result;
}
,

我建议你这个

我刚刚看过尼克的答案，但是它正在尝试15分钟，我正在尝试xD，我想发布我的答案：p

基于“ pickRandomValues”函数，我将其设为动态，并且您还可以选择所需的字母数

function pickRandom(&$array = [],$count = 1) {
    $valuesFound = [];
    if (count($array) >= $count) {
        for ($i = 0; $i < $count; $i++) {
            $index = rand(0,count($array) - 1);
            $tmp = array_splice($array,$index,1);
            $valuesFound[] = $tmp[0];
        }
    }
    return $valuesFound;
}

你的身体密码

$tmpArr = [];
foreach ($a as $letter => $count) {
  $t = [];
  $tmpArr = array_merge($tmpArr,array_pad($t,$count,$letter));
}

$pairs = [];
while (count($tmpArr) >= $numberOfLetters) {
    $pick = pickRandom($tmpArr,$numberOfLetters);
    $pairs[] = implode($pick);
}

$finalArray = [
    "paired" => $pairs,"unpaired" => array_count_values($tmpArr)
];

所以，它给出了这样的内容：

http://sandbox.onlinephpfunctions.com/code/3b143396b7267bd6029ff613746d6c047557a282

arraysarraysarraysrecursionreductionuniqueunique