Задачи по ООП python
Задача 1 (Classes)
Создайте следующую структуру классов (как минимум три класса):
1) Донерка
2) Работники
3) Ингредиенты
4) ...
В донерке есть работники и ингредиенты. У каждого работника есть навык работы с определёнными ингредиентами (кто-то работает с мясом, кто-то с овощами, кто-то с соусами, кто-то с соусами и овощами и т.д.)
Как минимум нужны функции:
1) Для добавления, удаления, изменения списков работников и ингредиентов
2) Функция, в которую задаётся рецепт (например донер из 1 единицы мяса и 2 единиц соуса) и она выдаёт True или False в зависимости от того, хватает ли нужных ингредиентов и есть ли работники, которые умеют с ними работать
Задача 2 (Linked Lists)
1) Нужно реализовать Linked List (желательно в виде класса)
2) Нужно реализовать функцию, которая принимает на вход ли
3) ст отсортированных Linked Listов и склеивает их таким образом, чтобы получился отсортированный Linked List. Например, два листа 1->3->5 и 2->4->6 должны быть склеены в 1->2->3->4->5->6
Задача 3 (backtracking)
Дана строка без пробелов вида:
“mississmithishissister”
И словарь: [“miss”, “missis”, “smith”, “this”, “is”, “his”, “sister”, “hiss”, “mith”]
Нужно найти хотя бы одно разбиение изначальной строки на слова такое, чтобы каждое слово содержалось в словаре. При этом использовать все слова из словаря не обязательно
Например, такое разбиение: missis smith is his sister