Монгол хэлэнд нэг үсэгтэй үг 2 ширхэг л байдаг бололтой. Тэр хоёр нь "л", "ч" юм. Яаж ингэж баттай хэлээд байгаа юм бол, монгол хэлний бүх үгийг авч үзээд, уртуудыг нь олоод, нэгтэй тэнцүү урттай үгнүүдийг гаргадаг програм хийчихсэн юм байх даа гэж зарим нь бодож байж магадгүй. Харин би цагаан толгойнхоо 35 үсгийг нэг нэгээр нь бодоод, "а" гэж үг байдаг бил үү, "б" гэж үг байдаг бил үү гэх мэтээр 35 секунд толгойгоо гашилгасны үр дүнд энэ хоёр үсгэн (үгэн) дээр л тогтлоо. Бүх боломжийг шалгана гэдэг энэ дээ :). Эрэмбэлэлтийн хамгийн хурдан арга бол тоолж эрэмбэлэх (bucket sort) гэдэг бил үү?
Урьд нь энэ хоёрыг сул үг гэдэг аймагт оруулдаг байсан чинь одоо тэр аймгийг "чимэх үг" гэдэг болжээ. Харин хоёр үсэгтэй үг хэд байдаг юм бол?
2 comments:
gaihaltai jishee bn :) 10q U. Bucket sort bolon Brute Force 2 ylgaatai :P yaj programchlald nevtruuleh ve?
yaj programiig ni zohioh we
Post a Comment