Submit Search
Upload
Лекц 11: (Рекурс, Ханойн цамхаг)
•
0 likes
•
1,810 views
Мөнхбаярын Цэцэнцэнгэл
Follow
Рекурс, Ханойн цамхаг
Read less
Read more
Education
Report
Share
Report
Share
1 of 12
Download now
Download to read offline
Recommended
Datastructure algoritm
Datastructure algoritm
Nergui Batjargal
Лекц 1 (Алгоритм Програмчлал - 1)
Лекц 1 (Алгоритм Програмчлал - 1)
Мөнхбаярын Цэцэнцэнгэл
u.cs101 "Алгоритм ба програмчлал" Лекц №2
u.cs101 "Алгоритм ба програмчлал" Лекц №2
Khuder Altangerel
Лекц 10: (Рекурс)
Лекц 10: (Рекурс)
Мөнхбаярын Цэцэнцэнгэл
u.cs101 "Алгоритм ба програмчлал" Лекц №6
u.cs101 "Алгоритм ба програмчлал" Лекц №6
Khuder Altangerel
Лекц 5 (Өгөгдлийн дүрслэл)
Лекц 5 (Өгөгдлийн дүрслэл)
Мөнхбаярын Цэцэнцэнгэл
Joomla25
Joomla25
Batzaya Dashdondog
мабghg
мабghg
Batzaya Dashdondog
Recommended
Datastructure algoritm
Datastructure algoritm
Nergui Batjargal
Лекц 1 (Алгоритм Програмчлал - 1)
Лекц 1 (Алгоритм Програмчлал - 1)
Мөнхбаярын Цэцэнцэнгэл
u.cs101 "Алгоритм ба програмчлал" Лекц №2
u.cs101 "Алгоритм ба програмчлал" Лекц №2
Khuder Altangerel
Лекц 10: (Рекурс)
Лекц 10: (Рекурс)
Мөнхбаярын Цэцэнцэнгэл
u.cs101 "Алгоритм ба програмчлал" Лекц №6
u.cs101 "Алгоритм ба програмчлал" Лекц №6
Khuder Altangerel
Лекц 5 (Өгөгдлийн дүрслэл)
Лекц 5 (Өгөгдлийн дүрслэл)
Мөнхбаярын Цэцэнцэнгэл
Joomla25
Joomla25
Batzaya Dashdondog
мабghg
мабghg
Batzaya Dashdondog
4
4
Erke Gul
5
5
Erke Gul
5
5
Erke Gul
Dadlaga khicheel 16 excel review
Dadlaga khicheel 16 excel review
henjii
Basic lecture
Basic lecture
Batzaya Dashdondog
Turshilt [autosaved]
Turshilt [autosaved]
Batzaya Dashdondog
6
6
Erke Gul
6
6
Erke Gul
дараах дасгалуудыг хийгээд үзээрэй
дараах дасгалуудыг хийгээд үзээрэй
Цахим Хэрэглэгдэхүүн
Google Form-д асуулт оруулах
Google Form-д асуулт оруулах
Batzaya Dashdondog
9
9
Цахим Хэрэглэгдэхүүн
Lecture3 4
Lecture3 4
ganzorigb
10
10
Erke Gul
Uwul ppp
Uwul ppp
Amaraa_A
Dp Presentation
Dp Presentation
khnks
7
7
Erke Gul
Insert цэсний тухай
Insert цэсний тухай
bbe_0416
Microsoft office word 2007
Microsoft office word 2007
ojargal
Word2007
Word2007
Гансүх Жамбаа
Modul
Modul
Batzaya Dashdondog
Lecture 12: File Handling
Lecture 12: File Handling
Мөнхбаярын Цэцэнцэнгэл
Лекц 9(Заагч)
Лекц 9(Заагч)
Мөнхбаярын Цэцэнцэнгэл
More Related Content
Viewers also liked
4
4
Erke Gul
5
5
Erke Gul
5
5
Erke Gul
Dadlaga khicheel 16 excel review
Dadlaga khicheel 16 excel review
henjii
Basic lecture
Basic lecture
Batzaya Dashdondog
Turshilt [autosaved]
Turshilt [autosaved]
Batzaya Dashdondog
6
6
Erke Gul
6
6
Erke Gul
дараах дасгалуудыг хийгээд үзээрэй
дараах дасгалуудыг хийгээд үзээрэй
Цахим Хэрэглэгдэхүүн
Google Form-д асуулт оруулах
Google Form-д асуулт оруулах
Batzaya Dashdondog
9
9
Цахим Хэрэглэгдэхүүн
Lecture3 4
Lecture3 4
ganzorigb
10
10
Erke Gul
Uwul ppp
Uwul ppp
Amaraa_A
Dp Presentation
Dp Presentation
khnks
7
7
Erke Gul
Insert цэсний тухай
Insert цэсний тухай
bbe_0416
Microsoft office word 2007
Microsoft office word 2007
ojargal
Word2007
Word2007
Гансүх Жамбаа
Modul
Modul
Batzaya Dashdondog
Viewers also liked
(20)
4
4
5
5
5
5
Dadlaga khicheel 16 excel review
Dadlaga khicheel 16 excel review
Basic lecture
Basic lecture
Turshilt [autosaved]
Turshilt [autosaved]
6
6
6
6
дараах дасгалуудыг хийгээд үзээрэй
дараах дасгалуудыг хийгээд үзээрэй
Google Form-д асуулт оруулах
Google Form-д асуулт оруулах
9
9
Lecture3 4
Lecture3 4
10
10
Uwul ppp
Uwul ppp
Dp Presentation
Dp Presentation
7
7
Insert цэсний тухай
Insert цэсний тухай
Microsoft office word 2007
Microsoft office word 2007
Word2007
Word2007
Modul
Modul
More from Мөнхбаярын Цэцэнцэнгэл
Lecture 12: File Handling
Lecture 12: File Handling
Мөнхбаярын Цэцэнцэнгэл
Лекц 9(Заагч)
Лекц 9(Заагч)
Мөнхбаярын Цэцэнцэнгэл
Лекц 8 (Функц)
Лекц 8 (Функц)
Мөнхбаярын Цэцэнцэнгэл
Лекц 7 (Давталтуудын Си хэлэнд)
Лекц 7 (Давталтуудын Си хэлэнд)
Мөнхбаярын Цэцэнцэнгэл
Лекц 4 (Тооллын Систем)
Лекц 4 (Тооллын Систем)
Мөнхбаярын Цэцэнцэнгэл
Лекц 3 (Давталт)
Лекц 3 (Давталт)
Мөнхбаярын Цэцэнцэнгэл
Лекц 2 (Блок схем)
Лекц 2 (Блок схем)
Мөнхбаярын Цэцэнцэнгэл
More from Мөнхбаярын Цэцэнцэнгэл
(7)
Lecture 12: File Handling
Lecture 12: File Handling
Лекц 9(Заагч)
Лекц 9(Заагч)
Лекц 8 (Функц)
Лекц 8 (Функц)
Лекц 7 (Давталтуудын Си хэлэнд)
Лекц 7 (Давталтуудын Си хэлэнд)
Лекц 4 (Тооллын Систем)
Лекц 4 (Тооллын Систем)
Лекц 3 (Давталт)
Лекц 3 (Давталт)
Лекц 2 (Блок схем)
Лекц 2 (Блок схем)
Лекц 11: (Рекурс, Ханойн цамхаг)
1.
Алгоритм Програмчлал Лекц 11:
Давтлага, Бодлого
2.
Ханойн цамхаг ● Гурван
багана байна. ● Эхний баганад ялгаатай дугуйг томоосоо жижиг рүү дарааллан байрласан байна. ● Нэг удаадаа нэг л хавтан хөдөлгөнө ● Жижиг дугуй дээр томыг тавьж болохгүй ● Ийм маягаар бүх дугуйг гурав дахь багана руу зөөнө.
3.
Домог Шивагийн домогт бичсэнээр нэгэн
өдөр бүтээгч бурхан Брахма...
4.
...амар амгалангийн бурхан Шива
хоёр маргалджээ. Брахма: Би энэ бүх ертөнцийг бүтээсэн гэтэл, Шива: амар амгалан гэж байхгүй энэ бүгд ямар ч утгагүй гэжээ.
5.
Тэгээд сөнөөгч бурхан Шива
тэр хоёрыг сорихоор гурван ертөнцийг нэвт гарсан эцэс төгсгөлгүй гэрлэн багана болов.
6.
Вишну доод, Брахма
дээд хязгаарыг нь олохоор болж, хэн түрүүлж олсон нь ялах болов. Тэгтэл Брахма төгсгөлийг нь олсон гэж худлаа ярьж, Вишну хязгаарт нь хүрч чадахгүй гэж бууж өгөв. Шива бурхан гэрлэн баганаас гарч ирэн Брахмаг харааж, Вишнуг ерөөв.
7.
Шива бурхан гурван
ертөнцийг нэвт хатгасан гэрлэн баганаас 64 төрхөөр гарч ирдэг. Бүгд Шива бурхан мөн гэжээ. Брахма бурхан 64 алтан дугуйг нэг баганаас нөгөө багана руу зөөж дуусахад ертөнц дэлхий үнс нурам болно гэжээ.
8.
Брахманы шашинтнууд Каши Вишванат сүмд
64 дискийг Брахманы заасны дагуу зөөдөг.
9.
1 дугуйг 1
секундэд зөөдөг гэж тооцвол 2^64- 1 үйлдэл буюу 585 тэрбум жил шаардлагатай. Вьетнамын Ханой хотын буддын сүмд мөн төстэй домог байдаг учир Ханойн цамхаг гэж нэрлэжээ.
10.
Эдуард Лукас (1842-1891) ●
Францын математикч ● Ханойн цамхаг тоглоомыг зохиосон ● 49 насандаа үйлчилэгчийн унагасан шаазанд хацраа зүсэж үхэв.
11.
12.
Гал команд m орцтой,
n давхартай, нэг давхартаа p айл байдаг байшингийн k тоотод гал гарсан гэсэн дуудлага ирэв. Гал командынханд хэддүгээр орцны, хэддүгээр давхрын, хэд дэх хаалганд гал гарсныг олж туслаарай!
Download now