ความท้าทายด้านอัลกอริทึม

คลัง GitHub ของโครงการ

การอัปเดต/หมายเหตุ

08/14/2025: อัลกอริทึมทั้งหมดเขียนขึ้นในยุคก่อน ChatGPT/LLM โดยใช้การแก้ปัญหาแบบดั้งเดิม AI ถูกใช้ในภายหลังเพื่อแก้ไขไวยากรณ์และสร้างภาพขนาดย่อเท่านั้น

08/13/2025: เพิ่มโครงการ/ส่วน csci-course-projects ซึ่งประกอบด้วยโครงการด้านวิทยาการคอมพิวเตอร์บางส่วนที่ฉันสร้างขึ้นระหว่างศึกษาระดับปริญญาตรีที่ 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/README.md

ผลงานเว็บ
หมายเหตุและโครงการขนาดเล็กที่เกี่ยวข้องกับการพัฒนาเว็บ รวมถึงตัวอย่าง Sequelize และการนำระบบยืนยันตัวตนไปใช้