Массивын хоёр дэд хэсгийн хамгийн их боломжит зөрүү

Бид бүхэл тоон массивтай гэж бодъё. "Массивын хоёр дэд олонлогийн хамгийн их боломжит зөрүү" гэсэн асуудлын дараалал нь массивын хоёр дэд хэсгийн хоорондох хамгийн их ялгааг олохыг хүсдэг. Дагаж мөрдөх нөхцөлүүд: Массив нь давтагдах элементүүдийг агуулж болох боловч элементийн хамгийн өндөр давтамж…

Цааш нь

Хамгийн их дундаж утга бүхий зам

Асуудлын мэдэгдэл "Хамгийн их дундаж утга бүхий зам" асуудалд танд 2D массив эсвэл бүхэл тоонуудын матриц өгөгдсөн байна. Одоо та зүүн дээд нүдэнд зогсож байгаа бөгөөд баруун доод буланд хүрэх хэрэгтэй гэж бодоорой. Зорьсон газартаа хүрэхийн тулд та аль нэг хэсэгт нь шилжих хэрэгтэй ...

Цааш нь

0, 1 ба 2 секундын тэнцүү тооны дэд мөрүүдийг тоол

"0, 1 ба 2 -той тэнцүү тооны дэд мөрийг тоолох" асуудалд танд зөвхөн 0, 1, 2 -той мөр өгөгдсөн байна. Асуудлын мэдэгдэл нь зөвхөн 0, 1, 2 гэсэн тэнцүү тоог агуулсан дэд мөрүүдийн тоог олж мэдэхийг хүсдэг. Жишээ str = “01200”…

Цааш нь

Мозер-де Брюйний дараалал

Энэ асуудалд танд n бүхэл тоо оруулна. Одоо та Moser-de Bruijn дарааллын эхний n элементийг хэвлэх хэрэгтэй. Жишээ 7 0, 1, 4, 5, 16, 17, 20 Тайлбар Гаралтын дараалал нь Moser-de Bruijn дарааллын эхний долоон элементтэй байна. Тиймээс гаралт…

Цааш нь

Голомбын дараалал

Асуудлын мэдэгдэл "Голомбын дараалал" асуудалд n оролтын бүхэл тоо өгөгдсөн бөгөөд n дахь элемент хүртэл Голомб дарааллын бүх элементүүдийг олох шаардлагатай байна. Жишээ n = 8 1 2 2 3 3 4 4 4 Тайлбар Голомбын дарааллын эхний 8 гишүүн ...

Цааш нь

0 ба 1-ийн тэнцүү тооны хамгийн том дэд массив

Танд бүхэл тооны массив өгсөн болно. Бүхэл тоонууд нь оролтын массивт зөвхөн 0 ба 1 байна. Асуудлын мэдэгдэл нь 0 ба 1-ийн тоо тэнцүү байж болох хамгийн том дэд массивыг олж мэдэхийг хүсдэг. Жишээ arr [] = {0,1,0,1,0,1,1,1} 0 -ээс 5 (нийт 6 элемент) Тайлбар Массивын байрлалаас…

Цааш нь

Өгөгдсөн муж дахь утгатай массивын элементүүдийн тооллогын талаархи асуулга

Асуудлын мэдэгдэл "Өгөгдсөн муж дахь утга бүхий массивын элементүүдийн тооллогын асуулга" асуудал нь танд бүхэл тоон массив, x ба y гэсэн хоёр тоо байгааг илэрхийлнэ. Асуудлын мэдэгдэл нь өгөгдсөн x ба y хооронд байрлах массивт байгаа тоонуудын тоог олж мэдэхийг хүсдэг. …

Цааш нь

Массив дахь өгөгдсөн индекс мужуудын GCD

Асуудлын мэдэгдэл "Өгөгдсөн индексийн мужуудын GCDs нь массивт байна" гэсэн асуудал нь танд бүхэл тоон массив болон зарим мужийн асуулга өгсөн болно. Асуудлын мэдэгдэл нь муж дотор үүссэн дэд массивын хамгийн агуу нийтлэг хуваагчийг олж мэдэхийг хүсдэг. Жишээ arr [] = {10, 5, 18, 9,…

Цааш нь

Массив дахь мужийн дундаж утга

Асуудлын мэдэгдэл "Массив дахь мужийн дундаж" асуудал нь танд бүхэл тоон массив болон q тооны асуулга өгсөн болохыг хэлж байна. Асуулт бүр зүүн ба барууныг муж болгон агуулдаг. Асуудлын мэдэгдэл нь орж ирсэн бүхэл тоонуудын дундаж утгыг олж мэдэхийг хүсч байна ...

Цааш нь

Массив дахь мужуудын бүтээгдэхүүн

Асуудлын мэдэгдэл "Массив дахь хүрээний бүтээгдэхүүнүүд" асуудал нь танд 1 -ээс n хүртэлх тооны тооноос бүрдсэн бүхэл тоон массивыг өгсөн бөгөөд q тооны асуулга байна. Асуулт бүр мужийг агуулдаг. Асуудлын мэдэгдэл нь тухайн хүрээний хүрээнд байгаа бүтээгдэхүүнийг олж мэдэхийг хүсч байна ...

Цааш нь