357

В статье рассматривается решение задач динамического программирования и оптимизации с использованием алгоритма «Разделяй и властвуй». Оптимальное решение задачи рассматривается при динамическом программировании и алгоритме «Разделяй и властвуй», а также предлагается использование минимизированного алгоритма.

  • Internet ҳавола
  • DOI
  • UzSCI тизимида яратилган сана 21-07-2021
  • Ўқишлар сони 357
  • Нашр санаси 20-06-2020
  • Мақола тилиRus
  • Саҳифалар сони15-16
Ўзбек

Бу мақолада динамик дастурлаш ва «Ажратинг ва ҳукмронлик қилинг» алгоритми ёрдамида оптимизациялаш масалаларининг ечилиши ўрганилади. Масалани оптимал ечимга олиб келишни динамик дастурлаш ва «Бўлинг ва ҳукмронлик етинг» алгоритми билан кўриб чиқилади ва таққослаб минимумлашган алгоритм қўллашни таклиф этилади.

Русский

В статье рассматривается решение задач динамического программирования и оптимизации с использованием алгоритма «Разделяй и властвуй». Оптимальное решение задачи рассматривается при динамическом программировании и алгоритме «Разделяй и властвуй», а также предлагается использование минимизированного алгоритма.

English

This article discusses solving dynamic programming and optimization problems using the “Divide and Dominate” algorithm. The optimal solution to the problem is considered in dynamic programming and the “Divide and Dominate” algorithm, and the use of a minimized algorithm is proposed.

№ Муаллифнинг исми Лавозими Ташкилот номи
1 Kazimbetova M.M. Professor Karakalpak State university
2 Urazimbetova E.P. Professor Karakalpak State university
№ Ҳавола номи
1 1. Дж. Макконнел. Основы современных алгоритмов. 2-е дополненное издание Москва: Техносфера, 2004. - 368с. ISBN 5-94836-005-9.
2 2. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построения и анализ. М.: МЦМНО, 2000, с. 288-312, 822-829.
3 3. Ахо А., Хопкрофт Д., Ульман Д. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979, с. 70-81, 83-85.
4 4. Kleinberg Jon, Eva Tardos. Algorithm Design. Cornell University. Алгоритмы: Разработка и применение. М.: Питер, 2016, с. 226-265, 266-346.
5 5. Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы. –М.: МЦМНО, 2014, с. 49-82, 156-183.
Кутилмоқда