Kontentga o’tish

WALKER

Dasturchi, frilanser, gik va introvert

  • Faoliyat
  • Frilans
  • Algoritmlar
  • Sayohat
  • Islom
  • Munosabat
  • Betartib
  • Muallif

Kalit so'z: Dijkstra

Posted on Noyabr 24, 2020Noyabr 25, 2020

Shortest’ path’ni topish uchun Dijkstra algoritmi

Dijkstra’ning algoritmi graph’dagi bir vertex’dan boshqa har bir vertex’ga qisqa yo’lni topish uchun ishlatiladi.

Posted on Sentabr 28, 2020Sentabr 29, 2020

Dijkstra’ning uch tomonlama bo’lish (3-way partitioning) algoritmi

Quicksort bilan tanishib chiqqan bo’lsangiz, algoritmda bo’luvchi element (pivot) array’ni ikkiga bo’ladi. Bunda array[pivot]’ning chap tarafida undan kichkina qiymatlar, o’ng tarafida undan katta qiymatlar o’rin oladi. Ushbu algoritmning kamchiligi shundaki – ro’yhatda bir xil qiymatlar ko’p uchraydigan bo’lsa, ishlash vaqti orta boshlaydi.

Posted on Iyun 28, 2020Noyabr 23, 2020

Arifmetik ifodani hisoblash. Dijkstra’ning ikki stack algoritmi

Stack

Avvalgi maqolada Stack haqida ma’lumot berib, uning qo’llanishiga misollar keltirgan edik. Nederland matematigi Edger Daykstra (Edsger Dijkstra)  arifmetik ifodani hisoblash uchun ikki stack algoritmini (Dijkstra’s two stack algorithm) taklif qilgan.

Twitterdan

Kuzatib boring