Logo mn.boatexistence.com

Буцах аргыг хэзээ ашиглах вэ?

Агуулгын хүснэгт:

Буцах аргыг хэзээ ашиглах вэ?
Буцах аргыг хэзээ ашиглах вэ?

Видео: Буцах аргыг хэзээ ашиглах вэ?

Видео: Буцах аргыг хэзээ ашиглах вэ?
Видео: Цаг хугацаа гэж яг юу вэ? Хэрхэн цаг хугацааг зөв ашиглах вэ? 2024, Долдугаар сарын
Anonim

Буцах нь кроссворд, аман арифметик, судоку болон бусад олон оньсого зэрэг хязгаарлалтын сэтгэл ханамжийн асуудлыг шийдвэрлэх чухал хэрэгсэл юм. Энэ нь ихэвчлэн уутны асуудал болон бусад хослолын оновчлолын асуудлыг задлан шинжлэхэд хамгийн тохиромжтой арга юм.

Та буцаах аргыг хэзээ ашиглах ёстой вэ?

Буцах алгоритмыг зарим төрлийн асуудалд ашигладаг. Жишээ нь, бид үүнийг шийдвэр гаргах асуудлын боломжит шийдлийг олоход ашиглаж болно. Мөн оновчлолын асуудалд маш үр дүнтэй болох нь тогтоогдсон.

Буцах нь юу вэ?

Буцах алгоритмын хэрэглүүр

График дахь бүх Хамилтоны замыг олох. N Хатан хааны асуудлыг шийдэхийн тулд. Maze шийдвэрлэх асуудал. The Knight-ийн аялан тоглолтын асуудал.

Хэрэглэсэн газартаа ухрах арга гэж юу вэ?

Буцах алгоритмыг зарим тодорхой төрлийн асуудалд ашигладаг, Шийдвэрийн бодлого нь асуудлын боломжит шийдлийг олоход хэрэглэгддэг Оновчлолын бодлого нь хамгийн оновчтой шийдлийг олоход хэрэглэгддэг. Тооцооллын бодлого нь асуудлын бүх боломжит шийдлүүдийн багцыг олоход хэрэглэгддэг.

Асуудлын алийг нь буцаах аргаар шийдэж болох вэ?

Тайлбар: N-queen бодлого, дэд олонлогын нийлбэр бодлого, Гамильтоны хэлхээний бодлогуудыг буцаах аргаар шийдвэрлэх боломжтой бол явуулын худалдагчийн асуудлыг салбар болон хязгаарын аргаар шийддэг.

Зөвлөмж болгож буй: