เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง exponential_time_complexity ที่ต้องการ
ในโลกของการเขียนโปรแกรมและอัลกอริธึม, ปัญหาการเดินม้า (Knights Tour Problem) เป็นหนึ่งในปัญหาคลาสสิกที่มักจะถูกนำมาศึกษาเพื่อวัดศักยภาพของอัลกอริธึมการค้นหาและการเดินทางไปในกราฟ ปัญหานี้มีเงื่อนไขง่ายๆ คือ ให้ม้าบนกระดานหมากรุกขนาด N x N เดินได้ทุกช่องโดยไม่ซ้ำ และทำเช่นนั้นเพียงครั้งเดียวเท่านั้น...
Read More →ปัญหา Travelling Salesman Problem (TSP) คือหนึ่งในปัญหาคลาสสิกของโลกการคำนวณที่ท้าทายและน่าสนใจ ซึ่งจำลองสถานการณ์ที่ผู้เดินทาง (Salesman) ต้องการหาเส้นทางที่สั้นที่สุดซึ่งสามารถเยี่ยมชมเมืองต่างๆ และกลับมาที่เมืองเริ่มต้นด้วยการเดินทางผ่านแต่ละเมืองเพียงครั้งเดียว เป็นปัญหาที่มีลักษณะของ Combinatorial Optimization และมีการนำไปใช้ในหลายสาขาวิชา ทั้งการขนส่ง, การวางแผนเส้นทางโลจิสติกส์, การจัดสรรงานผลิต และอื่นๆ อีกมากมาย...
Read More →บทความนี้เราจะมาพูดถึง CLIQUE Algorithm ที่เป็นหนึ่งในเครื่องมือทางการเรียนรู้ที่มีประโยชน์ในการวิเคราะห์เครือข่ายสังคม หรือ Social Network Analysis (SNA) ซึ่งในการทำงานของมันนั้นมีความซับซ้อนและท้าทายไม่น้อย ก่อนอื่นเราจะมาทำความเข้าใจกันก่อนว่า CLIQUE Algorithm คืออะไร มันใช้แก้ปัญหาอะไร พร้อมทั้งนำเสนอ sample code ในภาษา Perl, ยกตัวอย่าง usecase และวิเคราะห์ข้อดีข้อเสียของมัน...
Read More →