چالش‌های الگوریتمی

مخزن گیت‌هاب پروژه

به‌روزرسانی‌ها/یادداشت‌ها

08/14/2025: همهٔ الگوریتم‌ها در دوران پیش از ChatGPT/پیش از LLM با استفاده از حل مسئلهٔ سنتی نوشته شدند. هوش مصنوعی فقط بعداً برای اصلاحات نگارشی و تولید تصویر بندانگشتی استفاده شد.

08/13/2025: پروژه/بخش csci-course-projects اضافه شد که شامل برخی از پروژه‌های CS من است که در کالج معدن کلرادو برای دورهٔ کارشناسی‌ام از 2018 تا 2022 به‌خوبی ساخته‌ام،

درباره

این مخزن مجموعه‌ای از پیاده‌سازی‌های الگوریتم و پروژه‌های برنامه‌نویسی است که در طول سال‌ها روی آن‌ها کار کرده‌ام. بیشتر آن‌ها از درس‌هایم، چالش‌های برنامه‌نویسی رقابتی، یا مسائل تصادفی‌ای که آن‌ها را جالب یافتم، آمده‌اند. من از این مخزن هم به‌عنوان یک مرجع شخصی و هم به‌عنوان مکانی برای پیگیری این‌که مهارت‌های حل مسئله و کدنویسی من چگونه تکامل یافته‌اند استفاده می‌کنم. در این پست وبلاگ، به‌ویژه در بخش‌های زیر، می‌توانید همهٔ پروژه‌ها و الگوریتم‌های مختلف این مجموعه را ببینید.

فهرست مطالب

برنامه‌های C
برخی اسکریپت‌ها/پروژه‌هایی که با استفاده از زبان برنامه‌نویسی C/C++ ساخته‌ام

پروژه‌های درسی CSCI
برخی از کارهای اولیهٔ درسی من از کلاس‌های علوم کامپیوتر کالج معدن کلرادو

انکور جامپینگ جیمز
راه‌حل من برای یک مسئلهٔ جالب گراف. برای دیدن همهٔ جزئیات، لطفاً این را ببینید: jumping-jims-encore-problem/README.md

پارتیشن خطی ۲ (LP2)
هم یک راه‌حل بازگشتی و هم یک راه‌حل برنامه‌نویسی پویا برای صورت‌مسئلهٔ زیر: با توجه به دنباله‌ای S از n عدد صحیح مثبت (s1، s2، …، sn) و یک عدد صحیح k، S را به k بازه تقسیم کنید به‌گونه‌ای که کمینهٔ مجموع در میان همهٔ بازه‌ها بیشینه شود.

مسئلهٔ فروشندهٔ دوره‌گرد
پیاده‌سازی‌های الگوریتم‌های نزدیک‌ترین همسایه و Optimal_TSP (ترکیب‌های نیروی brute force) برای مسئلهٔ فروشندهٔ دوره‌گرد.

چالش‌های HackerRank

الگوریتم‌هایی که برای چالش‌های HackerRank پیاده‌سازی کردم، این هم حساب من: mehmet_mhy

تحلیل نقاط و جعبه‌ها
روش/الگوریتم‌هایی که برای تلاش برای تحلیل بازی نقاط و جعبه‌ها ایجاد کردم. در حال حاضر، فقط یک بازی 1x1 و 1x2 تحلیل شده است. برای اطلاعات بیشتر، README.md واقع در ./dots+boxes/ را بخوانید.

سولیتیر ساعتِ پایه

یک حل‌کنندهٔ سولیتیر ساعت که از طریق کنسول ترمینال انجام شده است. برای یادگیری بیشتر دربارهٔ سولیتیر ساعت از طریق این ویکی.

الگوریتم مرتب‌سازی بوگو
یک پیاده‌سازی سرگرم‌کننده از مرتب‌سازی بوگو. یکی از بدترین، اگر نه بدترین، الگوریتم‌های مرتب‌سازی که تا به حال اختراع شده‌اند.

جست‌وجوی با هزینهٔ یکنواخت
پیاده‌سازی جست‌وجوی با هزینهٔ یکنواخت، لطفاً این را ببینید: uniform_cost_search/README.md

کارهای وب
یادداشت‌ها و پروژه‌های کوچکی که حول توسعهٔ وب می‌چرخند، از جمله مثال‌های Sequelize و پیاده‌سازی‌های احراز هویت.