Члены двух групп разного размера должны встречаться друг с другом (1v1, один раз)

Ответ 1

Основная проблема здесь заключается в том, чтобы ни мужчины, ни женщины не ставили паузу дважды подряд.

Чтобы этого не случилось, подумайте о том, чтобы поставить "стоп-столы" между таблицами с женщинами, пока у вас не будет достаточно столов для размещения мужчин. Это означает, что в нумерации таблицы на основе 0 эти "таблицы пауз" получают индекс нечетной позиции.

Когда вы затем зацикливаете мужчин из одной таблицы в другую, никогда не будет человека, который будет дважды помещаться в очередь, но они будут встречаться с каждой женщиной, прежде чем они вернутся к первому столбу присвоено.

С помощью этого метода становится очевидным, что решения проблемы не существует, когда мужчин более чем вдвое больше, чем женщин. В этом случае неизбежно, что человек дважды ставится на паузу.

Аналогичный трюк можно использовать, когда мужчин меньше: женщины никогда не могут быть одинокими в течение более чем одного раунда, поэтому в этом случае вводите манекенов ( "пауза-сиделки" ) с той же методологией: поставьте мужчин в строки и ввести в эту строку этих "манекенов", чтобы они попадали на нечетные индексы. Я называю этот потенциально расширенный ряд "сидерами".

Если вы сделаете это выше, у вас будет столько же сидений, сколько и таблиц, и становится тривиальным для выполнения заданий для каждого раунда: просто зацикливайте сидения на столы: каждый раунд сиденья перемещается к следующей таблице в последовательность, возвращаясь назад к первой таблице после последней.

Вот код:

function getRounds(men, women) {
    // Exclude the cases where a solution is not possible
    if (men.length > women.length * 2) throw "not possible: too many men"; 
    if (women.length > men.length * 2) throw "not possible: too many women"; 
    // Create the tables:
    // Women get a fixed place, so the table name is the woman name
    var tables = women.slice();
    // Create the seaters: they are the men
    var seaters = men.slice();
    // Which do we have fewer of? tables or seaters?
    var maxLen = Math.max(tables.length, seaters.length);
    var least = tables.length < maxLen ? tables : seaters;
    // The smallest of both arrays should get some dummies added to it.
    // We insert the dummies at odd indices: This is the main point of this algorithm
    for (var i = 0; least.length < maxLen; i++) least.splice(i*2+1, 0, 'pause');

    // Now everything is ready to produce the rounds. There are just as many
    // rounds as there are tables (including the "pause tables"):
    return tables.map( (_, round) =>    
        // Assign the men: each round shifted one place to the left (cycling):
        tables.map( (table, tid) => [seaters[(round+tid)%maxLen], table] )
    );
}

var result1 = getRounds(["John", "Tim", "Bob", "Alan", "Fred"], 
                        ["Lucy", "Sarah", "Helen"]);
console.log(result1);

var result2 = getRounds(["John", "Tim"],
                        ["Lucy", "Sarah", "Helen", "Joy"]);
console.log(result2);

Ответ 2

Вы можете заполнить массивы с паузой и сохранить одну и ту же длину массивов. Затем вы можете использовать кросс-произведение массивов со сдвигом по первому массиву и сохранением значения второго массива.

function getSeating(a1, a2) {
    function fill(a, l) {
        var p = l - a.length;
        a = a.slice();
        while (p) {
            a.splice(p, 0, 'pause' + p);
            p--;
        }
        return a;
    }

    var max = Math.max(a2.length, a1.length);

    a1 = fill(a1, max);
    a2 = fill(a2, max);
    return a1.map(function (_, i) {
        return a2.map(function (b, j) {
            return [a1[(i + j) % max], b];
        });
    });
}

console.log(getSeating(['m1', 'm2', 'm3', 'm4', 'm5'], ['w1', 'w2', 'w3']));
console.log(getSeating(['m1', 'm2', 'm3'], ['w1', 'w2', 'w3', 'w4', 'w5']));
console.log(getSeating(['m1', 'm2', 'm3', 'm4', 'm5'], ['w1', 'w2', 'w3', 'w4', 'w5']));

console.log(getSeating(['m1', 'm2', 'm3', 'm4'], ['w1', 'w2']));
console.log(getSeating(['m1', 'm2'], ['w1', 'w2', 'w3', 'w4']));
console.log(getSeating(['m1', 'm2', 'm3', 'm4'], ['w1', 'w2', 'w3', 'w4']));

.as-console-wrapper { max-height: 100% !important; top: 0; }

Ответ 3

Вы можете просто создать таблицы массивов следующим образом:

var tables = men.map((element, index) => index < women.length ? [element, women[index]] : [element, "pause"]);

Чтобы получить:

[ [ 'm1', 'w1' ],
  [ 'm2', 'w2' ],
  [ 'm3', 'w3' ],
  [ 'm4', 'pause' ],
  [ 'm5', 'pause' ] 
]

Следовательно, вам просто нужно перекомбинировать пары для "nouvelles rencontres"

Ответ 4

OK Мне понравился этот вопрос. Мой подход будет обрабатываться до тех пор, пока группа не будет вдвое больше другой. Никто не будет ждать дважды подряд. Я также с удовольствием воспользуюсь своим методом Array.prototype.rotate().

Хорошо, код:

Array.prototype.rotate = function(n){
	var len = this.length,
	    res = new Array(this.length);
	if (n % len === 0) return this.slice(); // no need to rotate just return a copy
	else for (var i = 0; i < len; i++) res[i] = this[(i + (len + n % len)) % len];
	return res;
};

function arrangeTables(matches){
  var meetings = [],
    tableCount = matches[0].length;
  for (var i = 0, len = matches.length; i < len; i++){
    meetings.push(matches.slice(0,tableCount).map((t,ix) => t[ix]));
    matches = matches.concat(matches.splice(0,tableCount).rotate(1));
  }
  return meetings;
}

var men = ['m1', 'm2', 'm3', 'm4', 'm5'],
  women = ['w1', 'w2', 'w3'],
    few = [],
   much = men.length > women.length ? (few = women,men) : (few = men,women), // this is needed for the nesting order of maps to get matches.
matches = much.map(m => few.map(f => [f,m]));
 result = arrangeTables(matches);
console.log(result);