190 читали · 11 месяцев назад
Решаем родословную задачу.
Добрый день, всем, читающим эти строки! Продолжая темы семейных историй, раскручивая клубок семейных нитей, мы как будто решаем задачу с заранее известным ответом, но не всеми известными исходными данными, задачу с несколькими стартовыми неизвестными. Итак, ответ задачи: прабабушка Ксения умеет читать, и обучать чтению своих внуков. Семья привозит с собой учебники, по которым бабушка учит. А также привозят с собой швейную машинку Зингер с ножным приводом И это 1903 год, когда машинки Зингер еще только появились в Российской Империи...
234 читали · 2 года назад
Задача «Родословная: подсчет уровней» Мое решение на Python 3
Задача «Родословная: подсчет уровней» Мое решение на Python 3. Условие задачи: В генеалогическом древе у каждого человека, кроме родоначальника, есть ровно один родитель. Каждом элементу дерева сопоставляется целое неотрицательное число, называемое высотой. У родоначальника высота равна 0, у любого другого элемента высота на 1 больше, чем у его родителя. Вам дано генеалогическое древо, определите высоту всех его элементов. Программа получает на вход число элементов в генеалогическом древе N. Далее следует N−1 строка, задающие родителя для каждого элемента древа, кроме родоначальника...