Saturday, April 18, 2009

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

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

2 comments:

Xacaa said...

gaihaltai jishee bn :) 10q U. Bucket sort bolon Brute Force 2 ylgaatai :P yaj programchlald nevtruuleh ve?

Ganaa said...

yaj programiig ni zohioh we