Logo mn.boatexistence.com

Динамик програмчлалд цээжлэх гэж юу вэ?

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

Динамик програмчлалд цээжлэх гэж юу вэ?
Динамик програмчлалд цээжлэх гэж юу вэ?

Видео: Динамик програмчлалд цээжлэх гэж юу вэ?

Видео: Динамик програмчлалд цээжлэх гэж юу вэ?
Видео: Динамик програмчлал | Хүснэгтлэх ба санах ой 2024, Долдугаар сарын
Anonim

Цахим санах ой нь динамик програмчлалын асуудлыг шийдэх дээрээс доош чиглэсэн арга юм. Асуудал бүрийг шийдвэрлэсний дараа буцаж ирэх үнэ цэнийн хувьд бид тэмдэглэл буюу "өөртөө тэмдэглэл" үүсгэх тул үүнийг цээжлэх гэж нэрлэдэг.

Динамик програмчлалын цээжлэх гэж юу гэсэн үг вэ?

Цээжлэх гэдэг нь "цээжлэх" эсвэл "цээжлэх" гэсэн үгнээс гаралтай. Динамик програмчлал (DP) гэдэг нь ихэвчлэн зарим төрлийн давтагдах хамаарлыг ашиглан давхцаж буй ижил төстэй жижиг асуудлуудын шийдлүүдийг нэгтгэнасуудлыг рекурсив байдлаар шийдвэрлэхийг хэлнэ. (Зарим хүмүүс энд "давхцах" гэснийг эсэргүүцэж магадгүй.

Алгоритмд цээжлэх гэж юу вэ?

Цахим санах ой бол оновчлолын арга юм - кэш хийх нэг хэлбэр бөгөөд та өмнөх тооцооллын үр дүнг дараа нь ашиглахаар хадгалдаг. Та үүнийг дээрээс доош эсвэл доороос дээш шийдэлд ашиглаж болох бөгөөд гүйцэтгэлийг сайжруулахын тулд одоо байгаа алгоритмаа дараа нь шинэчлэх боломжтой.

DAA-д цээжлэх гэж юу вэ?

Цээжлэх нь алгоритмын дизайны техникийн хувьд алгоритмыг орон зайн ашиглалтын үнээр хурдасгах боломжийг олгодог … Дэлхий нийтийн үр дүнгээс харахад Цээжлэхийг системтэй шийдэл гэж үзэх нь зүйтэй гэж үзэж байна. Branch and Bound зэрэг хайлтын модонд суурилсан алгоритмуудыг блоклох.

Програмчлалд цээжлэхийн зорилго юу вэ?

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

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