Код Junior Деревья и ансамбли обновлено
Прирост информации
Условие
Напишите info_gain(parent, children): прирост информации (снижение энтропии в битах) при разбиении. parent это список меток узла, children список списков меток детей. Округлите до 4 знаков.
Примеры
info_gain([0, 0, 1, 1], [[0, 0], [1, 1]]) // 1
info_gain([0, 0, 1, 1], [[0, 1], [0, 1]]) // 0
info_gain(["a", "a", "a", "b", "b", "c"], [["a", "a", "a"], ["b", "b", "c"]]) // 1
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.