Алгоритм составления наибольшего количества лучших пар (обойти эффективно граф) на Python
Бюджет
30$
/ 1800
руб
в месяц
Создан: 6 лет назад
Открыт
- Описание
- Необходимо написать алгоритм для составления наибольшего количества лучших пар (обойти эффективно граф) на Python
Описание:
Есть игроки и сервера
Каждый игрок может играть только на определенных серверах
Каждый игрок имеет ограниченное кол-во серверов на которых он может играть
Каждый сервер имеет ограниченное кол-во игроков которые могут на нем играть
Каждая связь игрок <> сервер имеет определенную ценность N
Исходные данные – массив всех связей с их ценностью.
Необходимо получить максимально возможное количество связей с наивысшей суммой N
Первая связь на много ценнее чем последующие. Очень важно чтобы в принципе было как можно людей и серверов со связями.
Например: лучше чтобы два игрока играли на двух серверах чем один игрок на двух серверах, даже если этот игрок ценнее чем второй
Аналогично и с серверами
Тестовые данные прикладываются:
Смотрите документ
Требования:
Код должен быть написан на Python с комментариями, желательно так же посчитать сложность алгоритма.
Решение методом перебора не подходит. Покрывать тестами не обязательно, но это скорее всего поможет вам в разработке
Оплата:
Если это слишком просто для вас то можете сразу прислать решение. Если все работает верно, то отправлю сумму на paypal или еще куда. Если проект открыт, значит никто не был выбран еще как исполнитель
- Категория
Источник: fl.ru
Похожие проекты
0
2
Основной задачей является тестирование игрового мода для разрабатываемого нами проекта на базе GTA SAMP (San Andreas Multiplayer). Главной задачей тестирования является поиск багов, то есть недоработок игрового мода, как смысловых (система работает, но бессмысленно/не правильно) так и визуальных (метка......
1 месяц назад
0
1
Разработка виртуальной среды для Proxmox. Необходимо разработать обход обнаружения античитами видеоигр виртуальных машин на proxmox. Надо иметь возможность разделения видеокарты на несколько виртуальных машин и предоставлять прямой доступ к карте. Использовать патченное ядро, закрывающее баг RTDS обнаружения.......
1 месяц назад
$3
0
1
расшифровать или подобрать MD5 Хэш: c74d673f4042bd732ae2a287c059a9ba. начало ответа 8385626820 8385626820. хх....
4 месяца назад
0
5
Cофт для автоматической торговли токенами в сети Solana. На разработку с тестами и устранением багов выделяется 1-2 месяца, при превышении контракт расторгается!...
4 месяца назад
0
8
Необходимо разработать систему, которая: Подключается к API Diagnocat и iDent (через токены доступа). Получает данные о пациенте, результатах диагностики, снимках и назначениях. Автоматически формирует структурированный отчет по шаблону (включая врачей, этапы лечения, стоимость и описание процедур).......
8 месяцев назад
0
1
Необходимо связать БД 1C:ERP с БД Outlook, MS Access, Битрикс24. Например при вводе нового сотрудника в 1С:ERP он должен автоматически появляться в вышеперечисленных БД....
9 месяцев назад
0
3
Требуется реализация отчёта на кастомизированной 1С:УПП 1. 2, ТЗ и контрольный пример во вложении, 80% кода должно быть покрыто модульными тестами....
9 месяцев назад
$7
0
5
Мне нужно копировать мой текст и вставлять в одну группу ВК с открытой стеной для публикации рекламы. Задача скрипта/сервиса/программы - примерно каждые 10 секунд брать мой текст и вставлять в эту группу. Я пробовал через одну программу, которая записывает действия мышки и потом повторяет, но она как-то......
11 месяцев назад
0
2
Написать прошивку для A94B114, используя 2 подобные рабочие прошивки. Все файлы есть....
1 год назад
$21
0
3
Нужно разархивировать файл архив. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы(скрины)....
1 год назад
0
2
Входные: Имеется скрипт по обработке email писем и добавление их в систему Redmine Проблема: Система обработки этих писем написана некорректная и негибкая Задача: Переписать логику обработки входящих писем, чтобы исключить их потерю при незначительных отклонениях от ожидаемой структуры....
1 год назад
$37
0
4
- В обязанности сотрудника входит поддержание мобильного приложения системы автоматизации бизнеса. - Работа сдельная: задачи выдаются на оценку, далее после согласования передаются на реализацию. - Заключаем договор и NDA (соглашение о неразглашении)....
1 год назад
$71
0
1
Информация о проекте: Проект включает в себя React Native приложение с Expo внутри которого находится webview с сайтом На устройствах с ОС IOS проблема с воспроизведением видео....
1 год назад
0
2
Разрабатываю десктопные программы на языке Java, а так же Java + SQL....
1 год назад
0
0
0
9
1. Чтобы можно было писать описание события (без заголовка) - превью в списке берется N количества букв с начала. (в списке писать дату события и сколько осталось до него) . Выставление даты и времени напоминания и ИНТЕРВАЛА ПОВТОРА ОТ 1 МИНУТЫ! Выставлять количество повторов, далее напоминания прекращаются.......
1 год назад
0
7
Сайт arg2028t. beget. tech/. Нужно сделать вот такой калькулятор. airprint. by/outdoor/wide-format. и еще некоторые доработки....
1 год назад
$214
0
2
0
10
Краткое описание: Мы ищем исполнителя для тестирования функционала мобильного приложения на платформе Android. Задача включает проверку основных функций приложения, таких как работа комнаты, передача видео, звука и чата, а также создание подробной отчетности о найденных ошибках. Требования к исполнителю:......
1 год назад
0
16
$143
0
1
Oпpocы (1008pyб/чaс) Заходитe на сaйт: gonsù....
1 год назад
Похожая удалённая работа
- Удаленная работа для веб-программиста
- Удаленная работа для разработчика баз данных
- Удаленная работа для прикладного программиста
- Удаленная работа для системного программиста
- Удаленная работа для разработчика игр
- Удаленная работа для разработчика мобильных приложений
- Удаленная работа для тестировщика ПО
- Удаленная работа для 1С программиста
- Удаленная работа для разработчика встраиваемых систем
- Удаленная работа для разработчика CRM и ERP
Перетащите