Журналы
Email: Пароль: Войти Регистрация
В этом сюжете мы познакомимся с двумя алгоритмами: один из них решает задачу оптимального разбиения на пары элементов двух различных множеств, некоторым образом связанных между собой, например, распределение имеющихся подарков так, чтобы они удовлетворили пожелания максимального числа одариваемых ими. Второй алгоритм решает аналогичную задачу в условиях, когда каждый подарок имеет разное значение для разных людей, и эта значимость оценивается числом. Алгоритм максимизирует суммарное значение подарков для одариваемых ими людей при условии, что каждый получает не более одного подарка. С. 42-51.
Статья знакомит читателя с тремя важными идеями информатики:
1) простые сортировки;
2) метод раскраски вершин для обнаружение циклов в графе;
3) ещё один жадный алгоритм построения минимального остовного дерева.
С. 36-41.
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть