Алгоритмічні завдання

Оновлення/Нотатки

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 діапазонів так, щоб максимізувати мінімальну суму серед усіх діапазонів.

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

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

Завдання HackerRank

Алгоритми, які я реалізував для завдань HackerRank; ось мій акаунт: mehmet_mhy

Аналіз Dots & Boxes

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

Базовий Clock Solitaire

Розв’язувач Clock Solitaire, виконаний через консоль термінала. Щоб дізнатися більше про Clock Solitaire, перегляньте цю вікі.

Алгоритм Bogo Sort

Весела реалізація Bogo Sort. Один із, якщо не найгірший, алгоритмів сортування, коли-небудь винайдених.

Пошук із рівною вартістю

Реалізація Uniform-Cost Search, будь ласка, перегляньте: uniform_cost_search/README.md

Веб-роботи

Нотатки та мініпроєкти, пов'язані з веб-розробкою, включно з прикладами Sequelize та реалізаціями автентифікації.