Js秘密圣诞老人算法

Question

我想用js制作一个小脚本，有一个用户列表，一个用户必须向另一个用户赠送礼物。

通过应用以下约束：

>

如果“a”是圣诞老人，给“c”送礼物，那就不能反过来了。所以“c”不可能是“a”的圣诞老人。

它必须同时处理偶数和奇数用户。

在你看来，什么是正确的方法来尽量减少比较的数量，也就是说，加快脚本的速度。

我本来想这样开始，但后来我不知道该怎么做：

let name = ['a', 'b', 'c', 'd', 'e', 'f', 'g'];

let a = [...name];
let group1 = [];
let groupSanta = [];
let groupUser = [];

for (var i = 0; i < name.length / 2 - 1; i++) {
  let santaClaus = a[Math.floor(Math.random() * a.length)];
  a = a.filter(item => item !== santaClaus);
  let user = a[Math.floor(Math.random() * a.length)];
  a = a.filter(item => item !== user);
  group1.push({ santaClaus, user });
}

console.log(a, group1);

Answer 1

let players = ['a', 'b', 'c', 'd', 'e', 'f', 'g'];

players = shuffleArray(players)

// Now place the santas, players[0] is the santa of players[1], 1 of 2 ... n is santa of 0 ;)

function shuffleArray(array) {
    let currentIndex = array.length, randomIndex

    while (currentIndex != 0) {
        randomIndex = Math.floor(Math.random() * currentIndex)
        currentIndex--
        [array[currentIndex], array[randomIndex]] = [array[randomIndex], array[currentIndex]]
    }

    return array
}

console.log(players)

Answer 2

您可以对数组进行随机排序，然后将每个人分配给下一个。然后将第一个人分配给数组中的最后一个人

// Define names
const names = ['a', 'b', 'c', 'd', 'e', 'f', 'g'];

// Function to shuffle array
const shuffle = (arr) => {
    for (let i = arr.length - 1; i > 0; i--) {
        const j = Math.floor(Math.random() * (i + 1));
        [arr[i], arr[j]] = [arr[j], arr[i]];
    }
    return arr;
}

const randomNames = shuffle(names);

// Match each person with the next one, folding over at the end
const matches = randomNames.map((name, index) => {
  return {
    santa: name,
    receiver: randomNames[index + 1] || randomNames[0],
  }
});

console.log(matches);