Шунахайн аргаар бид авах уу?

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

Шунахайн аргаар бид авах уу?
Шунахайн аргаар бид авах уу?
Anonim

Харамч алгоритмын дагуу бид одоогийн байдлаар хамгийн сайн мэт санагдаж буй ямар ч сонголтыг хийдэг нь дэлхийн хэмжээнд оновчтой шийдэлд хүргэнэ гэж найдаж байна. Динамик програмчлалын хувьд бид оновчтой шийдлийг тооцоолохын тулд одоогийн асуудал болон өмнө нь шийдэгдсэн дэд асуудлын шийдлийг харгалзан алхам тутамд шийдвэр гаргадаг.

Харамч аргад хэр олон боломжит шийдэл байдаг вэ?

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

Харамч арга гэж юу вэ?

Тодорхойлолт: Хариулт олох явцдаа хамгийн сайн шуурхай буюу орон нутгийн шийдлийг үргэлж авдаг алгоритм. Шуналтай алгоритмууд нь зарим оновчлолын асуудлын ерөнхий эсвэл дэлхийн хэмжээнд оновчтой шийдлийг олдог боловч бусад асуудлын зарим тохиолдолд оновчтой бус шийдлүүдийг олох боломжтой.

Шунахай хандлагын давуу тал юу вэ?

Харамч алгоритмыг ашиглахын давуу тал нь асуудлын жижиг тохиолдлуудын шийдэл нь энгийн бөгөөд ойлгоход хялбар байдаг. Сул тал нь богино хугацааны хамгийн оновчтой шийдэл нь урт хугацааны хамгийн муу үр дагаварт хүргэж болзошгүй юм.

Шуналыг хэзээ хэрэглэх ёстой вэ?

Шунахай хандлагыг ашиглан оновчтой шийдлийг ашигладаг зарим асуудлыг доор дурдлаа

  • Явуулын худалдагчийн асуудал.
  • Крускалын хамгийн бага хүрээлэх модны алгоритм.
  • Дийкстрагийн хамгийн бага хүрээлэх модны алгоритм.
  • Цүнхний асуудал.
  • Ажлын хуваарьтай холбоотой асуудал.

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

Сонирхолтой зүйл
Brattleboro vt хот мөн үү?
Цааш унших

Brattleboro vt хот мөн үү?

Братлборо, анх Брэтлборо нь АНУ-ын Вермонт мужийн Виндхэм мужид байдаг хот юм. Коннектикут муж болох Нью Хэмпширтэй Вермонт мужийн зүүн хилтэй залгаа оршдог хамгийн олон хүн амтай хотын захиргаа … Братлборо Вт хот уу? Братлборо (/ˈbrætelbʌroʊ/), анх Брэтлборо нь АНУ, Вермонт мужийн Виндхэм дүүргийн хот юм.

Социализм, барвар гэж хэн хэлсэн бэ?
Цааш унших

Социализм, барвар гэж хэн хэлсэн бэ?

“Социализм эсвэл зэрлэг байдал” гэдэг нэр томьёо нь Роза Люксембургийн хэлсэн ишлэлийг хэлдэг. Роза Люксембург Люксембург тусгаар тогтносон Польш улс зөвхөн Герман, Австри-Унгар, Орост социалист хувьсгал хийснээр бий болж, оршин тогтнох боломжтой гэж үздэг.

Электролитийн аргаар цэвэршүүлэхэд цэвэр бус металлыг ашигладаг вэ?
Цааш унших

Электролитийн аргаар цэвэршүүлэхэд цэвэр бус металлыг ашигладаг вэ?

Хариулт: Электролитийн аргаар цэвэршүүлэхдээ цэвэр металлыг анод, цэвэр металлыг катод хэлбэрээр хийдэг. Электролизийг бохир металлыг цэвэршүүлэхэд ашигладаг уу? Электролитийн аргаар цэвэршүүлэх процесс нь цэвэр бус металлыг цэвэршүүлэхэд хэрэглэгддэг.