Харгис хүчний арга нь асуудлыг шийдвэрлэх боломжтой бүх шийдлийг жагсаан зөв шийдлийг олох баталгаатай арга юм Энэ нь ерөнхий арга бөгөөд ямар нэгэн тодорхой домэйнээр хязгаарлагдахгүй. асуудлуудын тухай. Харгис хүчний арга нь жижиг бөгөөд энгийн асуудлыг шийдвэрлэхэд тохиромжтой.
Харгис хүчний арга барилын жишээ гэж юу вэ?
Жишээ нь, танд 4 оронтой, тус бүр нь 0-9 хүртэлх жижиг цоожтой байна гэж төсөөлөөд үз дээ. … Та ямар ч цифрийг санахгүй байгаа тул түгжээг онгойлгохын тулд бүдүүлэг хүчний аргыг ашиглах хэрэгтэй. Тиймээс та бүх тоог 0 болгож, нэг нэгээр нь оролдоно уу: 0001, 0002, 0003 гэх мэтийг нээх хүртэл.
Харгис хүчний стратегийн арга барилд ямар асуудал байна вэ?
Харгис хүчний аргын гол сул тал нь бодит ертөнцийн олон асуудлын хувьд байгалийн нэр дэвшигчдийн тоо хэт их байдагЖишээлбэл, хэрэв бид дээр дурдсан тоон хуваагчийг хайж олох юм бол шалгагдсан нэр дэвшигчдийн тоо өгөгдсөн n тоо байх болно.
Харгис хүчний аргын давуу болон сул талууд юу вэ?
Энэ аргын давуу тал нь эдгээр алгоритмуудын аль нэгийг ашиглахын тулд танд домайн тусгай мэдлэг хэрэггүй. Харгис хүчний алгоритм нь асуудлыг шийдвэрлэх хамгийн энгийн аргыг ашиглах хандлагатай байдаг. Сул тал нь бүдүүлэг хүчний арга нь зөвхөн цөөн тооны зангилаанд сайн ажилладаг
Математикт харгис хүчний арга гэж юу вэ?
Brute force гэдэг нь ерөнхийдөө тойруу замд асуудал шийдвэрлэх, цаг хугацаа их шаарддаг, бүтээлч бус, тохиромжгүй арга гэж хүлээн зөвшөөрдөг Асуудлыг харгалзан үзвэл "Та хичнээн хувцас бүтээх боломжтой вэ? Арван гурван малгай, долоон хос гуталтай юу?" гэж бодоход харгис хүч хэрэглэх арга нь бүх 91 боломжийг жагсаах явдал юм.