Search This Blog

2010-05-25

Heap sort (Heap эрэмбэлэлт)

Бүтэц үзэж буй, мөн бүтэц сонирхон судлаж байгаа оюунлаг залуучууддаа зориулан санаа авч болмоор хэдэн зүйл оруулъя.
Heap sort:
Heap sort -н ажиллах хуагцаа: n*log(n).
Энд n эрэмбэлэх өгөгдлийн тоо. 

2010-05-15

log2( x ): 2 Cуурьтай логарифм болон гүйцэт мод (Complete tree)

TURBO C/C++ -н math.h -д log2( ) функц тодорхойлогдоогүй байдаг юм байна.
Саяхан мод ашиглаад heap эрэмбэлэлт (heap sort) хийж байтал модны гүн, болон тухайн гүнд байх хүүгийн (node) тоог олох шаардлага гарлаа.
2 ын мод ашиглаж шийддэг асуудлууд их олон байдаг болохоор модны гүн болох хүүгийн тоог олох хэрэгцээ мөн төдий чинээ элбэ тохиолдоно.
i -р гүнд байх хүүгийн тоо: m = 2i ширхэг байна.
i -р гүн хүртэл хамгийн ихдээ байж болох хүүгийн тоо: n = 2i - 1 (гүйцэт мод).
Нөгөө талаас ямар гүнд яваагаа мэдэх хэрэгцээ гарч болох юм. Ингэхэд нэвтрэлт хийх бүрдээ тоолоод байж болно, эсвэл 2 суурьтай логарифм ашиглаад хялбархан олж болох юм. Энд '2 суурьтай логарифм' бодоох аргыг орууллаа.
Хэрэв ойлгохгүй, эсвэл илүү дэлгэрэнгүй тайлбарлуулахыг хүссэн зүйл байвал тэр тухайгаа бичиж үлдээгээрэй.
Мөн буруу зөрүү тайлбарласан зүйл байвал засч залруулна уу.

2010-03-29

WEB *.

Энэ удаа "Бажи" -ийхаа уншигч нарт зориулаад зарим нэг зүйлийг орууллаа.
  • Вэб сервэр (Web server)
  • Вэб сайт (Web site)
  • Вэб броусер (Web browser) ийн талаар бага зэрэг тайлбар, тодорхойлолтуудыг орууллаа.

2010-02-12

Small trip in India 1(Энэтхэгт хийсэн бяцхан аялал.)

Энэтхэгийн Бангалор хотоос гараад Хубли хот хүртэл автобусаар 9 цаг орчим явдаг юм байна. Биднийг очиход Гоман хэмээх шашны сургуульд сурдаг ах маань тосч авлаа. Ах маань унаатай ирсэн болхоор их сайхан байлаа. Энэтхэгт унаа мал ярих нь хэцүү, бөөн ядаргаа болно. Учир нь гадаад хүмүүсийн мөнгө нь багтаж ядсан байдаг гэсэн ойлголттой юм шиг байгаа юм. Тиймээс ч 2с 3 дахин их үнэ хэлнэ. За ингээд жижигхэн аялалыхаа хэсэгхэн зургийг сонирхуулъя.

2010-02-11

How to delete or edit yahoo status message. (Yahoo -н статус мэдээллийг устгах & засварлах)

Yahoo messenger нь сүүлийн 9 стасусыг хадгалж байдаг (Yahoo v9.0 or higher). Зарим хүмүүст энэ нь арзайчаад төвөгтэй санагдаж магадгүй юм. Энэ асуудлыг яаж шийдэх вэ?
Устгаж болно, эсвэл өөрчилж бичээд ахин ашиглаж болох юм.

2010-01-23

About indian college. (Энэтхэгт, коллежийн талаар)

Товчхондоо :
Коллежууд нь аль нэг их сургуулын харъяанд, түүний боловсруулсан сургалтын хөтөлбөрийн дагуу хичээл заадаг.
Семестр (цаашид улирал гэх) тогтолцоотой. Энэ нь 1-р улиралд үзэх хичээлийг (Намар ордог хичээл байлаа гэж бодъё) дараа намар нь үзэх боломжгүй гэсэн үг юм.

2010-01-05

In India, about exam (Шалгалтын талаар)

Шалгалтаас зөвхөн 40 оноо авахад л тэнцэх боловч тэр 40 оноо нь үнэхээр хүсүүштэй зүйл байх бөлгөө.
Ялан гуяа шалгалтын урд орой бэлдээд сурчихсан, зөвхөн тестнээс хариуг нь сонгож хийдэг байсан над шиг хүнд үсээ зулгаамаар санагдах үе харин ч гайгүй сайхан элбэг дэлбэг олдох нь сайшаалтай сайхан санагдана.
Ердөө л 8н асуулт тавигдана, үргэлжлэх хугацаа нь 3 цаг. Нийт авч болох оноо 160.
Өгөгдсөн 8 асуултын өндөр оноотой 5 хариултын нийлбэрийг эцсийн оноо гэж тооцно.(5-с олныг хариулсан үед)

Зурхай