เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง search_problems ที่ต้องการ
Branch and Bound Algorithm เป็นทฤษฎีที่ใช้ในการแก้ปัญหาการค้นหาที่มีการจำกัดขอบเขต (constrained search problems) และ หาค่าเหมาะสมที่สุด (optimization problems) ในวิทยาการคอมพิวเตอร์ หลักการทำงานของมันคือการแบ่งปัญหาใหญ่ออกเป็นปัญหาย่อยๆ (branching) และการคำนวณขอบเขต (bounding) ที่ประกอบไปด้วยการประเมินค่าสูงสุดและต่ำสุดที่เป็นไปได้ของปัญหาย่อยนั้นๆ ซึ่งช่วยลดขนาดของการค้นหาโดยการตัดสินใจที่ฉลาดในการเลือกสาขาที่จะสำรวจต่อไปหรือทิ้งสาขาที่ไม่น่าจะมีคำตอบที่ดีที่สุดลง...
Read More →Las Vegas Algorithm เป็นหนึ่งในวิธีการออกแบบอัลกอริทึมในหมวดของ randomized algorithms หรืออัลกอริทึมที่มีการใช้ความเป็นสุ่มเข้ามาเกี่ยวข้องในการตัดสินใจหรือการคำนวณ คุณลักษณะเด่นของอัลกอริทึมชนิดนี้คือ มันจะเสนอคำตอบที่ถูกต้องเสมอ เมื่อมันตัดสินใจจะให้คำตอบ (หากไม่สามารถให้คำตอบถูกต้องได้ มันจะไม่ให้คำตอบเลย) แตกต่างจาก Monte Carlo Algorithms ที่อาจจะเสนอคำตอบที่ไม่ถูกต้องได้ แต่มีความเร็วในการทำงาน...
Read More →