Как найти баланс чисел в массиве?

Евгений Бучинский, Лучше лог так выводить, чтобы сразу видеть:

clog=console.log;
console.log=function(a){clog(a);document.body.innerHTML=JSON.stringify(a);}
console.log(minimal);

WebSocket - как отправить сообщение всем клиентам сразу?

vvgl, про PHP.

Как найти баланс чисел в массиве?

Убрать одного игрока и сразу пустой массив.

Как найти баланс чисел в массиве?

Евгений Бучинский, Тогда всё готово! Можно забирать!
dollar - Огромное Спасибо за рабочий код!

Как найти баланс чисел в массиве?

Евгений Бучинский, Что важнее (приоритет): уравновесить суммарные скиллы команд (по всем игрокам в каждой команде) или собрать равное количество игроков в каждой команде?
В зависимости от этого - нужно и делать выбор оптимального значения.

Как найти баланс чисел в массиве?

dollar, Неизвестно что за игра и насколько критична разница в долю 1/3 между суммарными скиллами при разном (поровну/не-поровну) распределении игроков по командам...

Есть 2 команды игроков.У игроков есть уровень от 300 до 3000.Максимальное число игроков в команде может быть 12.Вот цель. Необходимо сбалансировать 2 команды по одинаковому количеству игроков с минимальной разницей среднего веса (или общего веса) команды.

требования - "И"...

Как найти баланс чисел в массиве?

dollar, я ж привёл уже! Читай выше.
Ищи там: 180+50 = 230
70+100+50+51=170+101=271

Именно с равным - вроде никак не сделать...
Но разница в 1/3... не знаю даже... Евгений Бучинский, Что скажете?

Как найти баланс чисел в массиве?

dollar, так чё по поводу

arr1: 100,51,70
arr2: 50,180,50

Сейчас так: 221 и 280 (Разница: 59)
против
Было так: 230 и 271 (Разница: 41)?

Как найти баланс чисел в массиве?

dollar,

А 230 и 271 тоже точно не подходят.

= 501

Как найти баланс чисел в массиве?

dollar,

а как получилось 230 и 271? Это мистика какая-то...)

Считаем!

var arr1 = [100, 50, 51];
var arr2 = [180, 70, 50];

180+50 = 230
70+100+50+51=170+101=271

Как найти баланс чисел в массиве?

dollar,

var arr1 = [100, 50, 51];
var arr2 = [180, 70, 50];

Суммы по массивам должны быть не хуже: 230, 271

Твой результат:

arr1: 100,180,70
arr2: 50,51,50
sum1: 350
sum2: 151

Как найти баланс чисел в массиве?

Евгений Бучинский, думаю, что нужно найти все расстояния между всеми элементами массива и рассортировать в порядке возрастания.

Затем, найти минимальные расстояния у этих расстояний (предварительно сконвертировав в плоский массив!) и т.д., пока не останется 1 число - самое минимальное из элементов первоначального массива.

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

Затем - обратная процедура: нужно разобрать всё что мы сделали в обратном порядке, сортируя значения по разным массивам.

Название для понимания логики работы: "Разряд молнии" (с)2019

dollar - поможешь с кодированием?

Как найти баланс чисел в массиве?

Евгений Бучинский, на данный момент, кроме полного перебора, у меня нет вариантов решения данного вопроса...

Как найти баланс чисел в массиве?

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

Как найти баланс чисел в массиве?

dollar, Пример, который ты просил:

var arr1 = [13,15,19];
var arr2 = [16,17];

Результат твоего алгоритма (кода):

arr1: 19,15
arr2: 17,16,13
sum1: 34
sum2: 46

Разница: 12

Оптимальный:

arr1: 19,17
arr2: 15,16,13
sum1: 36
sum2: 44

Разница: 8

Как найти баланс чисел в массиве?

Евгений Бучинский, статья не особо поможет. Для каких целей нужно? Может можно другой вариант использовать?

Как найти баланс чисел в массиве?

Не надо доказывать: ты не докажешь. Это не оптимальное решение.
Это задача полного распределения. Полная NP.

Вопросы про настольные игры запрещены здесь?

dollar, создали! обновил ответ!

С помощью каких технологий можно написать tcp/udp для macos и ios?

Позвал DevMan 'а

Существует ли софт расставляющий члены предложения в "правильном" порядке?

dimonchik2013, от видимого к невидимому - всегда есть путь. (если ты понимаешь: о чём я...)