Зэрэгцээ элемент бүхий хамгийн том дэд массивын урт

“Зэрэгцээ элементүүд бүхий хамгийн том дэд массивын урт” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн болно. Бодлогын даалгавар нь аль элементүүдийг дарааллаар нь (тасралтгүй, өсөх эсвэл уруудах) байрлуулж болох хамгийн урт зэргэлдээ дэд массивын уртыг олохыг хүсдэг. Дугаарууд…

Цааш нь

БСТ-ийн дотоод зангилаа бүр яг нэг хүүхэдтэй эсэхийг шалгана уу

Асуудлын мэдэгдэл “БСТ-ийн дотоод зангилаа бүр яг нэг хүүхэдтэй эсэхийг шалгана уу” гэсэн асуудалд танд хоёртын хайлтын модны урьдчилсан захиалга өгөхийг зааж өгсөн болно. Бүх навчны бус зангилаанууд зөвхөн ганц хүүхэд агуулдаг эсэхийг олж мэдэх хэрэгтэй. Энд бид бүх зүйлийг ...

Цааш нь

Хоёртын модны хамгийн их гүн

Асуудлын мэдэгдэл “Хоёртын модны хамгийн дээд гүн” асуудалд танд хоёртын модны өгөгдлийн бүтэц өгөгдсөн болохыг зааж өгсөн. Өгөгдсөн хоёртын модны хамгийн их гүнийг хэвлэ. Жишээ оролт 2 Тайлбар: Өгөгдсөн модны хамгийн их гүн нь 2. Учир нь үндэс доор ганцхан элемент байдаг (өөрөөр хэлбэл…

Цааш нь

1 ба 0-ийн тэнцүү тооны хамгийн том талбай тэгш өнцөгт дэд матриц

Асуудлын мэдэгдэл nx m хэмжээтэй хоёртын матриц өгөгдсөн болно. Асуудал нь 1 ба 0-ийн тэнцүү тооны хамгийн том талбайг тэгш өнцөгт дэд матриц олох явдал юм. Жишээ Хэмжээ = 4 x 4 Матриц: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

Цааш нь

Nth зангилаа хайх

Асуудлын мэдэгдэл "Nth зангилаа олох" бодлогод бид n-р зангилаа олохын тулд холбогдсон жагсаалтыг өгсөн болно. Програм нь өгөгдлийн утгыг nth зангилаанд хэвлэх ёстой. N нь оролтын бүхэл тоон индекс юм. Жишээ 3 1 2 3 4 5 6 3 Хандлага Холбогдсон жагсаалтыг өгсөн болно…

Цааш нь