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

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

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

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

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

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

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

9 лет назад
ant40in
Антон 
39 летРоссия
14 лет в сервисе
Был
6 лет назад
  • Похожие заказы
  • Доброго времени суток. Есть программа на ПК. Функционал программы устарел, нужно модифицировать программу. Умельцы обращаемся в ЛС, объясню ТЗ подробнее.

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

    Закрыт
    8 лет назад
  • Добрый день, требуется создать программку, для массового пополнения номеров.  Можно использовать любые API ( я нашел payer [url=https://www.fl.ru/a.php?href=https%3A%2F%2Fpayeer.com%2Fru%2F]payeer.com/ru/[/url]   и yandex money API)  Должен быть приём  списка номеров, количество денег(90% времени будет по 4 рубля), оплата и статусы транзакции ...

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

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

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

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

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

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

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

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