#task_151 #python #cpp

👨🏻‍💻 Представляем вашему вниманию разбор задачи от @jinxonik, реализации представлены на Python и С++.
https://tgraph.io/UniLecs-151-CHisla-Smita-01-14

#task_154 #c_sharp #rust #cpp

👨🏻‍💻 Увлекательная и довольно сложная задача по динамическому программированию. Смотрим разбор, а также решения от наших подписчиков на Rust и C++!
https://tgraph.io/UniLecs-154-Tetrad-v-kletochku---2-02-01

👨🏻‍💻 Целью этой задачи было частично познакомить вас с такой структурой данных как multiset - это контейнер, который автоматически сортирует добавляемые элементы в порядке возрастания. Также multiset хранит повторяющееся элементы, в отличие от простого set.
Multiset позволит вам не выполнять сортировку вручную на каждом шаге цикла.

#task_196 #cpp #c_sharp
https://medium.com/unilecs/task-82df9b4f67cc

👨‍💻 Расстояние Дамерау-Левенштейна является мерой "схожести" двух строк. Алгоритм его поиска находит применение в реализации нечёткого поиска, а также в биоинформатике (сравнение ДНК).

Дамерау показал, что 80% человеческих ошибок при наборе текстов составляют перестановки соседних символов, пропуск символа, добавление нового символа и ошибка в символе. Поэтому метрика Дамерау-Левенштейна часто используется в редакторских программах для проверки правописания.

#task_200 #cpp #python
https://medium.com/unilecs/unilecs-task-damerau-levenshtein-distance-510c8a66bf7

👨🏻‍💻 В терминах теории графов каждый маршрут коня, проходящий через все поля шахматной доски, соответствует гамильтонову пути (или циклу, если маршрут замкнутый) в графе, вершинами которого являются поля доски, и два поля соединены ребром, если с одного можно попасть на другое за один ход коня.
Для доски 8 × 8 количество всех замкнутых маршрутов коня (гамильтоновых циклов) без учёта направления обхода равно 13 267 364 410 532.

#task_206 #cpp

👨🏻‍💻 Для решения этой задачи лучше всего воспользоваться такой структурой данных, как стек. Кстати, многие путают его с очередью. Принцип работы стека можно сравнить со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.

#task_207 #cpp