Секция - ML и матстат с теорвером
Задачи:
- Кинотеатр на 400 мест. Есть два входа левый и правый (посетители выбирают случайно, равновероятно). У каждого входа свой гардероб с одинаковым кол-вом мест m. Случай когда посетитель пришел на вход и там гардероб заполнен, то он растроился. Какое m выбрать, чтобы в 19 из 20 кинопоказов никто не расстроился?
- Есть лист дерева. Туда случайным образом попадают объекты некоторых классов. какой вариант лучше?
- 1 вариант: лист дает метку самого модного класса
- 2 вариант: лист дает метку случайным образом сохраняя распределения классов. (1кл - 50%, 2кл - 20%, 3кл - 30%), выдаст случайно тогда
Секция - Алгоритмы
Задачи:
-
Дан массив целых чисел, найти монотонный подмассив максимальной длины, вернуть его идексы. пример:
[2 3 4 3 2 1 0 0 5] -> (2, 6) -
Дано дерево, в котором в вершинах написаны буквы A-Z, найти любую пару вершин с совпадающими множествами букв. Множество букв вершины - это множество состоящее из буквы текущей вершины и множеств его правого и левого потомков.