Магадлалт үндэслэл дэх Байесын сүлжээ
“Шүүмжлэлт сэтгэлгээ бол идэвхтэй бөгөөд тасралтгүй үйл явц юм. Энэ нь бид бүгдээрээ Байесчууд шиг сэтгэж, шинэ мэдээлэл ирэх тутамд мэдлэгээ шинэчлэхийг шаарддаг.” — Даниел Левитин Магадлалт үндэслэл Магадлалт үндэслэл нь тодорхойгүй байдлыг илэрхийлэх, шинжлэх үр дүнтэй арга хэрэгсэлд тулгуурладаг. Магадлалын онолын зарчмуудад үндэслэсэн энэ нь бүрэн бус мэдээллийн дор байж болзошгүй үр дүнг гаргах, […]
DFS vs BFS: Гүн чухал уу? Өргөн чухал уу?
Бодлогоо хараад шууд “DFS хийх үү, BFS хийх үү?” гэж өөрөөсөө асууж байсан уу? Олон хүн энэ хоёрын ялгааг зөвхөн “гүн” ба “өргөн” гэж ойлгодог. Гэтэл бодит амьдрал дээр бол тэдний зорилго, хэрэглээ, сэтгэлгээний хэв маяг нь өөр. Энэ нийтлэлээр хоёр хайлтын ялгааг компьютерын шинжлэх ухааны үндсэн логик дээр тулгуурлан, competitive programming-д хэрхэн ашиглахыг жишээтэй […]
