RU

Algorithm Judge: как проблемы с доступностью Stepik подтолкнули меня к созданию собственной системы проверки алгоритмов

Я преподаю в университете дисциплину «Алгоритмы и структуры данных». Как и многие преподаватели программирования, значительную часть практических за…

Программированиеалгоритмыграфдейкстраструктуры данных
Habr
RU

CayleyPy и кубик Рубика: как нейросеть превосходит классический поиск

Задача сборки механических головоломок за минимальное количество ходов формализуется как поиск кратчайшего пути в графе Кэли. Вершинами такого графа…

кубик рубикасезон код будущегографкомбинаторикаиимашинное обучение
Habr
RU

Сжатие словаря. Языки из омонимов и хроматическое число

В естественном языке распространена ситуация, когда значение слова нельзя установить без контекста: «замок закрыли ключом», «замок окружён рвом». С…

сжатие данныхомонимияхроматическое числоnlpграфсжатие словаряраскраска графажадный алгоритмграф сочетаемости словпохожесть слов