Салаалсан болон давталттай алгоритмын бодлого

Цааш үргэлжлүүлэн орж уншина уу.      

Шугаман алгоритмын бодлогууд:

Цааш үргэлжлүүлж орж уншина уу?

Шугаман алгоритмын бодлогууд бодож.

1.Танд дөрвөлжин шугамтай M×N хэмжээтэй тэгш өнцөгт
самбар болон 2×1 хэмжээтэй төгсгөлгүй олон даалуунууд өгөгдсөн.
Даалууг эргүүлж болно.
Даалууг самбар дээр байрлуулахдаа дараах дүрмүүдийг дагана:

    Даалуу бүр яг хоёр дөрвөлжинг халхлана.
    Аль ч хоёр даалуу давхардаж байрлахгүй.
    Даалуу самбараас халихгүй дотор нь байрлана.

Тийм бол байрлуулж болох даалууны хамгийн их утгыг ол


2.Тэгш өнцөгт гурвалжны катетууд нь өгөгдсөн.
Гипотенузыг ол. Бодит тоон бодлого.

3.Өгөгдсөн натурал тоо n хүртэлх натурал тоонуудын нийлбэрийг ол.
Давталт ашиглахгүй болно.

4.Өгөгдсөн n тоо хүртэлх квадратуудын нийлбэрийг ол.
Давталт ашиглахгүй болно.
1^2+2^2+...+n^2

5.Өгөгдсөн сондгой тоо n хүртэлх натурал сондгой
тоонуудын нийлбэрийг ол.
Давталт ашиглахгүй.

6.Бэрландын нийслэл дэх "Театр" талбай нь n×m хэмжээтэй
тэгш ѳнцѳгт хэлбэртэй. Хотын ойг тохиолдуулж уг талбайг
боржин чулуун хавтангуудаар бүрэхээр шийджээ.
Хавтан бүрийн хэмжээ a×a.

6.Талбайг бүрэхэд хамгийн цөөндөө хэдэн хавтан
шаардлагатай вэ? Хавтангуудыг эвдэлж, хувааж
болохгүй, талбайг бүрэн бүрэх ёстой, талбайгаас
илүү гарч болох ба хавтангийн талууд талбайн
талуудтай параллел байх ёстой