เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง optimal_solution ที่ต้องการ
การหาค่าที่เหมาะสุดทางคณิตศาสตร์ ปัญหาการหาค่าเหมาะสุด เงื่อนไขจำเป็นสำหรับการหาค่าที่ดีที่สุด แคลคูลัสของการหาค่าที่ดีที่สุด Iterative method...
Read More →อัลกอริธึม Branch and Bound คือหนึ่งในเทคนิคการค้นหาแบบเป็นระบบสำหรับปัญหาการตัดสินใจแบบเชิงเลข (Combinatorial Optimization Problems) ที่มีวัตถุประสงค์เพื่อหาคำตอบที่เหมาะสมที่สุด (Optimal Solution) อัลกอริธึมนี้ประกอบด้วยสองส่วนหลักๆ คือการแบ่งสาขา (Branching) เพื่อสำรวจความเป็นไปได้ของคำตอบ และการกำหนดขอบเขตสูงสุดหรือต่ำสุด (Bounding) เพื่อตัดทางเลือกที่ไม่จำเป็นออกไป...
Read More →Greedy Algorithm หรืออัลกอริทึมแบบตะกละ เป็นแนวคิดเบื้องต้นในการแก้ไขปัญหาทางด้านการคำนวณที่จำเป็นต้องมีการตัดสินใจหลายขั้นตอน เพื่อหาคำตอบที่ดีที่สุดหรือเพียงพอดี (Optimal Solution) ในขณะที่เทคนิคการแก้ปัญหานี้อาจไม่รับประกันว่าจะได้คำตอบที่ดีที่สุดเสมอไป เนื่องจากมันอาจละเลยการมองข้ามไปยังสถานการณ์อื่นๆ ที่อาจมีคำตอบที่ดีกว่า แต่มันก็มักใช้ในเหตุการณ์ที่ความเร็วในการแก้ปัญหาเป็นสิ่งสำคัญและสามารถยอมรับคำตอบที่ใกล้เคียงกับคำตอบที่ดีที่สุดได้...
Read More →ในโลกของการหาคำตอบแก่ปัญหานับพันที่ท้าทาย, algorithm(อัลกอริทึม)เป็นส่วนประกอบสำคัญแห่งโลกการเขียนโปรแกรม หนึ่งในอัลกอริทึมที่สำคัญและได้รับความนิยมในด้านการค้นหาคำตอบที่มีประสิทธิภาพคือ Branch and Bound (แบรนช์ แอนด์ เบาน์ด) Algorithm. วันนี้เราจะมาสำรวจอัลกอริทึมนี้พร้อมทั้งศึกษาการใช้โค้ดตัวอย่างในภาษา Lua และพิจารณา usecase ในโลกจริง รวมถึงวิเคราะห์ความซับซ้อนของวิธีการนี้....
Read More →อัลกอริทึม Branch and Bound คืออะไร?...
Read More →การประยุกต์ใช้วิธีการคณิตศาสตร์กับปัญหาจริงในโลกวิทยาการคอมพิวเตอร์นั้นเป็นสิ่งที่น่าตื่นเต้นอย่างมาก เมื่อเราพูดถึงวิธีการหาการจับคู่ที่สมบูรณ์แบบ (Perfect Matching) สำหรับปัญหาการจัดสรรทรัพยากร เราไม่อาจมองข้าม Hungarian Method ได้เลย วิธีการนี้ถูกพัฒนาขึ้นโดยคณิตศาสตร์ชาวฮังการี คือ Harold Kuhn ในปี 1955 โดยมีพื้นฐานมาจากงานของวิธีการและนักคณิตศาสตร์อื่นๆ ก่อนหน้านั้น...
Read More →การหาคู่จับคู่ที่สมบูรณ์แบบในโลกแห่งการหาคู่แข่งหรือการจัดสรรทรัพยากรอาจเป็นเรื่องท้าทายอย่างยิ่ง แต่ด้วยวิธีการของฮังกาเรียนหรือ The Hungarian Method, ปัญหาเชิงซับซ้อนเหล่านี้กลับกลายเป็นเรื่องที่สามารถประมวลผลได้อย่างมีประสิทธิภาพและชัดเจนมากยิ่งขึ้น เราจะไปดูกันว่าภาษา Golang ซึ่งเป็นภาษาที่เน้นความกระชับและมีประสิทธิภาพสามารถช่วยเรานำ Algorithm นี้ไปประยุกต์ใช้งานได้อย่างไร...
Read More →