Алгоритм генерации возможных комбинаций игроков из всех игроков команды - PullRequest
0 голосов
/ 16 мая 2018

Допустим, у меня есть 3 позиции [goalkeeper, midfilder, striker] и 6 игроков

[{"name":A, "position":goalkeeper, "salary":300, "rating" : 9},
{"name": B, "position":goalkeeper, "salary":200, "rating" : 8 },
{"name": C, "position":midfilder, "salary":400 , "rating" : 9},
{"name": D, "position":midfilder, "salary":300 , "rating" : 7},
{"name": E, "position":striker, "salary":400, "rating" : 9 },
{"name": F, "position":striker, "salary":200 ,"rating" : 7}]

Теперь мне нужно собрать все возможные комбинации команд со всеми 3 позициями из 6 игроков с максимальными рейтингами и в пределах моей общей бюджетной зарплаты в 1100.

Вывод должен быть таким

[{ "team" : [A,C,E],
    "total_salary" : 1100,
    "total_rating" : 27
  },
 { "team" : [B,C,E],
    "total_salary" : 1000,
    "total_rating" : 26
  },
  { "team" : [A,D,E],
    "total_salary" : 1000,
    "total_rating" : 25
  }.. all possible combinations. Players will be choosed based on position. there can't be 2 players with same position.]

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...