Привет! Меня зовут Евгений, и сегодня я представляю курс «Алгоритмы и структуры данных» Яндекс Практикума. В этой статье хочу вам рассказать про задачу, которая долгое время была проблемой для многих наших студентов. В том числе расскажу про несколько вариантов решения и о том, как их можно доработать.Также я дам решение с помощью теории графов, основная сложность которого заключается в чтении входных данных. Читать далее
Декабрь — время пробок, суеты в торговых центрах, корпоративов и новогодних фичей. Падающий снег на сайте — очаровательная классика, которая появилась ещё на заре интернета, но используется до сих пор. Вот и мы недавно решили порадовать своих коллег и сделать что-то праздничное в админке, с которой работают сотрудники Практикума. Меня зовут Александр Трегер, я руковожу разработкой платформы профессий Практикума. В посте расскажу, что мы сделали. Читать дальше →
В этой статье мы познакомимся с основными терминами и определениями Теории графов. Каждый термин схематично показан на картинках.Граф - это топологичекая модель, которая состоит из множества вершин и множества соединяющих их рёбер. При этом значение имеет только сам факт, какая вершина с какой соединена. Теория графов
Теория графов - один из основных инструментов математики, который используется для представления множеств и связей между ними. Любая сфера науки, в том числе криптография, включает в себя анализ данных, поэтому модель имеет широкое практическое применение. В данной статье рассматриваются задачи из теории графов, которые лежат в основе современных криптографических протоколов. Читать далее