Greedy Algorithm : Би шуналтай тэгээд чи яах юм ?
Энэ нийтлэлийг уншиж буй танд энэхүү өдрийн мэндийг хүргэе . Та өөрийгөө хэр шуналтай хүн гэж боддог вэ ? Хэрвээ та өөрийгөө шуналтай гэж бодож байвал энэхүү алгоритм танд яг таг тохирно гэсэн үг . Харин шуналгүй гэж бодож байвал тэр боломжгүй юм . Хүн төрөлхтний хамгийн эртний сэтгэл хөдлөлийн нэг бол яахын аргагүй шунал […]
Хамтдаа бодоцгооё №4
Цуврал нийтлэлээ шимтэн уншдаг та бүхэнтэйгээ дахин уулзахад таатай байна. Бид энэ удаа SPOJ сайтын RGB7 хэсгээс нэгэн сонирхолтой бодлогыг онцолж, түүнийг хэрхэн үр дүнтэй бөгөөд оновчтой байдлаар бодож болох талаар өгүүлэх болно. Шинэ мэдлэг, шинэ сорилтуудыг хамтдаа судалцгаая. Энэ удаад сонгож авсан бодлого маань энгийн хэрэгжүүлэлтийн (implementation) ийн бодлого ч гэсэндээ бидэнд хэд хэдэн […]
Хамтдаа бодоцгооё №3
Цуврал нийтлэлийнхээ шинэхэн дугаараар дахин уулзахад таатай байна. Энэ удаад бид SPOJ RGB7 сайтаас сонирхолтой бодлогын тайлбарыг хүргэж, түүнийг хэрхэн оновчтой бодох талаар дэлгэрэнгүй авч үзэх болно. Шинэ мэдлэг, шинэ сорилтуудыг хамтдаа судалцгаая. Сонгож авсан бодлого маань RGB7618 – Өсөх дэд дараалал юм. Энэхүү бодлого нь Longest Increasing Subsequence (LIS) буюу хамгийн олон элементтэй эрс […]
CodeX[0] сорилго тэмцээний бодолт
Өнөө үеийн технологийн хувьсал, дижитал шилжилт нь мэдээллийн технологийн салбарын инженерүүдээс зөвхөн онолын мэдлэг төдийгүй, бодит асуудлыг шийдвэрлэх хурд, алгоритмын гүнзгий ойлголт, бүтээлч сэтгэлгээг шаарддаг болсон билээ. CodeX Олимпиад нь энэхүү шаардлагад нийцсэн ирээдүйн инженерүүдийг бэлтгэх, сорих зорилготой өрсөлдөөнт програмчлалын тэмцээн юм. Олимпиад нь алгоритм, өгөгдлийн бүтэц, математик логик зэрэг өрсөлдөөнт програмчлалын гол чадваруудыг шалгах […]
Хамтдаа бодоцгооё №2
Хамтдаа бодоцгооё цуврал нийтлэлийн шинэ дугаараар уулзахад таатай байна. Бид өнөөдөр Spoj rgb7 сайтаас “RGB7206” бодлогыг бодох болно. Энэ бодлогын өгүүлбэрийг уншихад гараас өгөгдсөн тооны дагуу давталт гүйлгэн 100 -г нэмэгдүүлэх юм. Өөрөөр хэлбэл яг л нэр шиг ээ 100 -г n удаа нэмэх юм. Хугацааны хязгаарлалт нь 0.203s тул бид нэг л удаа давталт […]