Wednesday, April 29, 2009

I-3

Бие даалтууд, сорил болон Лаб №10-аас бусад дүнг энд дарж үзнэ үү.

I-2

Бие даалтууд, сорил болон Лаб №10-аас бусад дүнг энд дарж үзнэ үү.

III-6

Бие даалтууд, сорил болон Лаб №10-аас бусад дүнгэнд дарж үзнэ үү.

Saturday, April 18, 2009

Хамгийн богино үгс

Монгол хэлэнд нэг үсэгтэй үг 2 ширхэг л байдаг бололтой. Тэр хоёр нь "л", "ч" юм. Яаж ингэж баттай хэлээд байгаа юм бол, монгол хэлний бүх үгийг авч үзээд, уртуудыг нь олоод, нэгтэй тэнцүү урттай үгнүүдийг гаргадаг програм хийчихсэн юм байх даа гэж зарим нь бодож байж магадгүй. Харин би цагаан толгойнхоо 35 үсгийг нэг нэгээр нь бодоод, "а" гэж үг байдаг бил үү, "б" гэж үг байдаг бил үү гэх мэтээр 35 секунд толгойгоо гашилгасны үр дүнд энэ хоёр үсгэн (үгэн) дээр л тогтлоо. Бүх боломжийг шалгана гэдэг энэ дээ :). Эрэмбэлэлтийн хамгийн хурдан арга бол тоолж эрэмбэлэх (bucket sort) гэдэг бил үү?
Урьд нь энэ хоёрыг сул үг гэдэг аймагт оруулдаг байсан чинь одоо тэр аймгийг "чимэх үг" гэдэг болжээ. Харин хоёр үсэгтэй үг хэд байдаг юм бол?

Friday, April 3, 2009