แนวทางเดรัจฉานคือ รับประกันวิธีค้นหาวิธีแก้ไขที่ถูกต้องโดยระบุวิธีแก้ไขปัญหาที่เป็นไปได้ทั้งหมดสำหรับปัญหา เป็นวิธีการทั่วไปและไม่จำกัดเฉพาะโดเมนใดๆ ของปัญหา วิธีเดรัจฉานเหมาะอย่างยิ่งสำหรับการแก้ปัญหาเล็กๆ น้อยๆ และเรียบง่าย
ตัวอย่างการใช้กำลังเดรัจฉานคืออะไร
ตัวอย่างเช่น สมมติว่าคุณมี แม่กุญแจขนาดเล็ก 4 หลัก แต่ละตัวตั้งแต่ 0-9 … เนื่องจากคุณจำตัวเลขไม่ได้ คุณต้องใช้วิธีเดรัจฉานเพื่อเปิดล็อค ดังนั้นคุณจึงตั้งค่าตัวเลขทั้งหมดกลับเป็น 0 แล้วลองทีละตัว: 0001, 0002, 0003 และอื่นๆ จนกว่าจะเปิด
แนวทางกลยุทธ์เดรัจฉานมีปัญหาอะไร
ข้อเสียเปรียบหลักของวิธีการบังคับเดรัจฉานคือ สำหรับปัญหาในโลกแห่งความเป็นจริงมากมาย จำนวนผู้สมัครโดยธรรมชาติมีขนาดใหญ่มากตัวอย่างเช่น หากเราค้นหาตัวหารของตัวเลขตามที่อธิบายไว้ข้างต้น จำนวนผู้สมัครที่ทดสอบจะเป็นตัวเลขที่กำหนด n
การบังคับเดรัจฉานมีข้อดีและข้อเสียอย่างไร
ข้อดีของวิธีนี้คือคุณไม่จำเป็นต้องมีความรู้เฉพาะโดเมนเพื่อใช้หนึ่งในอัลกอริทึมเหล่านี้ อัลกอริทึมแบบเดรัจฉานมีแนวโน้มที่จะใช้แนวทางที่ง่ายที่สุดในการแก้ปัญหา ข้อเสียคือ brute-force approach ทำงานได้ดีกับโหนดจำนวนน้อยเท่านั้น
วิธีเดรัจฉานในวิชาคณิตศาสตร์คืออะไร
การบังคับแบบดุดันเป็นที่ยอมรับกันโดยทั่วไปสำหรับคำว่า การแก้ปัญหาแบบวงเวียน ใช้เวลานาน ไม่สร้างสรรค์ และไม่สะดวก จากโจทย์ คุณสามารถสร้างชุดได้กี่ชุด กับหมวกสิบสามใบและรองเท้าเจ็ดคู่?” วิธีการที่เกี่ยวข้องกับกำลังเดรัจฉานคือการแสดงรายการความเป็นไปได้ทั้งหมด 91 อย่าง