Задачи по алгоритмам

Обновления/Заметки

08/14/2025: Все алгоритмы были написаны в до-ChatGPT/до-LLM эпоху с использованием традиционного решения задач. ИИ позже использовался только для исправления грамматики и генерации изображения-миниатюры.

08/13/2025: Добавлен проект/раздел csci-course-projects, содержащий некоторые из моих CS-проектов, которые я хорошо сделал в Colorado School of Mines во время моей учебы в бакалавриате с 2018 по 2022 год,

О проекте

Этот репозиторий представляет собой коллекцию реализаций алгоритмов и программных проектов, над которыми я работал на протяжении многих лет. Большинство из них происходят из моих учебных курсов, соревновательных задач по программированию или случайных задач, которые я находил интересными. Я использую этот репозиторий и как личную справку, и как место для отслеживания того, как развивались мои навыки решения задач и программирования. В этом блоге, особенно в разделах ниже, вы можете увидеть все различные проекты и алгоритмы из этой коллекции.

Содержание

Программы на C

Некоторые скрипты/проекты, которые я сделал с использованием языков программирования C/C++

Проекты по курсам CSCI

Некоторые из моих ранних учебных работ из курсов информатики Colorado School of Mines

Jumping Jims Encore

Мое решение интересной графовой задачи. Чтобы увидеть все подробности, пожалуйста, смотрите: jumping-jims-encore-problem/README.md

Линейное разбиение 2 (LP2)

Как рекурсивное, так и динамическое программное решение следующей постановки задачи: дана последовательность S из n положительных целых чисел (s1, s2, …, sn) и целое число k; разбейте S на k диапазонов так, чтобы максимизировать минимальную сумму по всем диапазонам.

Задача коммивояжера

Реализации алгоритмов Nearest Neighbor и Optimal_TSP (полный перебор перестановок) для задачи коммивояжера.

Задачи HackerRank

Алгоритмы, которые я реализовал для задач HackerRank, вот моя учетная запись: mehmet_mhy

Анализ Dots & Boxes

Метод/алгоритмы, которые я создал, чтобы попытаться проанализировать игру Dots & Boxes. В настоящее время был проанализирован только матч 1x1 и 1x2. Для получения дополнительной информации прочитайте README.md, расположенный в ./dots+boxes/.

Простой пасьянс «Часы»

Решатель пасьянса «Часы», работающий через терминальную консоль. Чтобы узнать больше о пасьянсе «Часы», посмотрите эту вики.

Алгоритм Bogo Sort

Забавная реализация Bogo Sort. Один из, если не самый плохой, алгоритмов сортировки, когда-либо изобретенных.

Поиск с равной стоимостью

Реализация Uniform-Cost Search, пожалуйста, смотрите: uniform_cost_search/README.md

Веб-работы

Заметки и мини-проекты, связанные с веб-разработкой, включая примеры Sequelize и реализации аутентификации.