Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Есть 1000 людей. (№ 1, 2, 3, 4 и т.д.)

Каждый из людей имеет от 0 до 3 вещей, которые ему не нужны и хочет владеть 0 до 3 других вещей.

Известно отношение каждого человека к каждой вещи (нужна-ненужна). Каждая вещь имеет цену и может быть куплена.

Люди могут встречаться группами от 2 до 5 человек, обменяться или покупать-продавать вещами, но только так, чтобы все желания людей в группе были удовлетворены.

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

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

9 лет назад
ant40in
Антон 
40 лет
15 лет в сервисе
Был
7 лет назад

Заявки фрилансеров

Нет заявок фрилансеров
  • Похожие заказы

  • Доброго времени суток. Есть программа на ПК. Функционал программы устарел, нужно модифицировать программу. Умельцы обращаемся в ЛС, объясню ТЗ подробнее.

    Закрыт
    9 лет назад
  • Цель программы: - формирование пакета документов по пожарнойбезопасности, необходимых на предприятии; (ориентировочно 15 документов) - уведомление пользователя о необходимости проведения периодических мероприятий. Пользователем данной программы будет лицо, ответственное за пожарную ...

    Закрыт
    9 лет назад
  • Добрый день, требуется создать программку, для массового пополнения номеров.  Можно использовать любые API ( я нашел payer payeer.com/ru/   и yandex money API)  Должен быть приём  списка номеров, количество денег(90% времени будет по 4 рубля), ...

    Закрыт
    9 лет назад
  • Требуется создать открытый форк приложения ScreenCloud (https://github.com/olav-st/ screencloud), адаптировав его под использование в связке с файлообменником rghost.ru Требуется авторизация по API key, остальное в приложенном ТЗ За шаблон можно взять ...

    Закрыт
    9 лет назад
  • Для разработки развлекательной программы ищем человека/команду, имеющую опыт алгоритмизации определения стрессов (стресометров)/ Наша идея - определять уровень стресса без дополнительного спецоборудования (на основе стандартных возможностей ПК или смартфонов) Можно рассматривать разные способы ...

    Закрыт
    9 лет назад
  • $160

    Нужен человек, который в силах написать софт под Counter-Strike 1.6 c обходом античита MyAC. О функциях: Aimbot Активация при нажатии mouse 1;Настройка под основные типы оружий (подробнее в личной переписке);Visible check ...

    Закрыт
    9 лет назад
  • $500

    Здравствуйте. Есть работающая программа первого этапа работ. Необходимо добавить функционал. Сам разработчик сможет оказать любую помощь и консультацию по имеющейся программе. К сожалению у разработчика до середины января нет возможности приступить ...

    Прикладное ПО1 исполнитель
    Закрыт
    9 лет назад
  • Программа для приема и вывода на монитор сообщений от контроллера вендингового автомата. Требования: - Программа должна работать в LINUX для Raspberry. - прием сигналов отконтроллера через COM-порт - вывод ...

    Прикладное ПО1 исполнитель
    Завершен
    9 лет назад