Js 秘密圣诞老人算法

Posted 2023-02-14

【中文标题】Js 秘密圣诞老人算法

【英文标题】：Js secret santa claus algoritm

【发布时间】：2022-01-12 15:56:35

【问题描述】：

我想用 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);

【问题讨论】：

随机播放列表，每个用户都是列表中下一个用户的圣诞老人（最后折叠）。

该死的我应该写代码来更快地洗牌；）你的评论比我的速度快哈哈

您没有清楚地描述预期的输出。 “c”也可以从“a”以外的人那里收到礼物吗？

【参考方案1】：

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

players = shuffleArray(players)

const matches = players.map((name, index) => 
  return 
    santa: name,
    receiver: players[index + 1] || players[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(matches)

【参考方案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);