План обмена вещами на мероприятии
Сопоставить предложения и запросы, найти возможные цепочки обменов, оставить подтверждение участникам.
Методика и примеры
План обмена вещами на мероприятии
Находит направленные циклы, где каждая переданная вещь соответствует запросу следующего участника. Пересекающиеся циклы не исполняются автоматически; выбор и подтверждение остаются людям.
Входные данные примера
Основной источник
[
{
"id": "A",
"give": "book",
"want": "cup"
},
{
"id": "B",
"give": "toy",
"want": "book"
},
{
"id": "C",
"give": "cup",
"want": "toy"
}
]Результат примера
| Цикл | Участники / предложения | Передачи вещей | Подтверждение |
|---|---|---|---|
| 1 | C → A → B → C | C отдаёт cup → A;A отдаёт book → B;B отдаёт toy → C | требуется согласие участников |
Показано строк: 1 из 1.
Локальная обработка: до2 млн символов или20 000 записей на источник; до50 000 строк результата. Тяжёлые операции имеют отдельные ограничения и отмену. Измеренный спрос и внешние данные не подставляются.