Page 194 - Bkhargava_-_Grokaem_algoritmy

Задача о покрытии множества 193

С двумя множествами можно выполнить ряд интересных операций.

ЭЛЕМЕНТЬI, 1<.ОТОРЬIЕ ЭЛЕМЕНТЬI, КОТОРЬIЕ
Я6ЛЯЮТU ФРУКТАМИ Я6ЛЯЮТU ФРУКТАМИ
М~М 060\4АММ М 060\4АМИ

"601<.A.ll.O
С6ЕКМ
nомм.п.оР БАНАН

ОБЪЕ..й.ИНЕНИЕ ПЕРЕСЕЧЕНИЕ

ЭЛЕМЕНТЬI, КОТОРЬIЕ Я6ЛЯЮТU
ФРУКТАМИ, НО f.\E 0601J1АМИ

РАЗНОСТЬ

о Объединение множеств означает слияние элементов обоих множеств.

о Под операцией пересечения множеств понимается поиск элементов,
входящих в оба множества (в данном случае - только помидор).

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

>>> fruits = set(["avocado", "tomato", "Ьапапа"])
>>> vegetaЫes = set(["beets", "carrots", "tomato"])
»> fruits 1 vegetaЫes ~ ..... "". ········ Обьедмненме множеств
set(["avocado", "beets", "carrots", "tomato", "Ьапапа"])
»> fruits & vegetaЬles ~·· ·· Пересечение множеств
set( [ "tomato"])
»> fruits - vegetaЬles ~- ················· Разность множеств
set(["avocado", "Ьапапа"])
> » vegetaЫes - frui ts ~- Как вы думаете, как будет выгnядеть резуnьтат?

www.trk.kg