Массив дахь ижил элементтэй индексийн хосыг тоолох

Бид бүхэл тоон массив өгсөн гэж бодъё. "Массив дахь тэнцүү элементтэй индекс хосуудын тоо" гэсэн асуудал нь (i, j) хос индексийн тоог олохын тулд arr [i] = arr [j] ба i нь j -тэй тэнцүү биш юм. . Жишээ arr [] = {2,3,1,2,3,1,4} 3 Тайлбар хос ...

Цааш нь

K-ээс ихгүй ялгаатай элемент бүхий хамгийн урт дэд хэсэг

"Хамгийн урт дэд дараалал нь K-ээс ихгүй элементүүдтэй байна" гэсэн асуудал нь бүхэл тоонуудын массивтай гэж үзвэл асуудлын мэдэгдэл нь k-ээс ихгүй өөр элементүүдтэй хамгийн урт дэд массивыг олж мэдэхийг хүсдэг. Жишээ arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5}…

Цааш нь

Бүх элементүүдийг массивт тэнцүү болгох хамгийн бага ажиллагаа

"Бүх элементүүдийг массивт тэнцүү байлгах хамгийн бага үйлдэл" асуудал нь танд бүхэл тоонууд бүхий массив өгсөн болохыг харуулж байна. Массивыг тэнцүү болгохын тулд хийж болох хамгийн бага үйлдлүүдийг олж мэдэх хэрэгтэй. Жишээ [1,3,2,4,1] 3 Тайлбар 3 хасах аль аль нь байж болно ...

Цааш нь

Массив дахь хамгийн их ба хамгийн бага давтамжийн ялгаа

"Массив дахь хамгийн өндөр ба хамгийн бага давтамжийн ялгаа" асуудал нь танд бүхэл тоон массив байгаа гэж үзнэ. Асуудлын мэдэгдэл нь массив дахь хоёр ялгаатай тооны хамгийн их давтамж ба хамгийн бага давтамжийн хамгийн их ялгааг олж мэдэхийг хүсдэг. Жишээ arr [] = {1, 2, 3,…

Цааш нь

өгөгдсөн дараалалд байхгүй нэмэгдэж буй дарааллын k-р элемент

"Өгөгдсөн дараалалд байхгүй өсөх дарааллын алга болсон k-р элемент" гэсэн асуудалд танд хоёр массив өгөгдсөн болохыг зааж өгсөн болно. Тэдгээрийн нэг нь өсөх дарааллаар, нөгөө нь к дугаартай ердийн эрэмбэлэгдээгүй массиваар байрласан болно. Ердийн үед байхгүй kth элементийг олоорой ...

Цааш нь

Өгөгдсөн массив нь бие биенээсээ k зайд давхардсан элемент агуулсан эсэхийг шалгана уу

"Өгөгдсөн массив нь бие биенээсээ k зайд давхардсан элемент агуулж байгаа эсэхийг шалгах" асуудалд бид k -ийн мужид дараалалгүй байгаа массивын давхардлыг шалгах ёстой гэж заасан болно. Энд k -ийн утга нь өгөгдсөн массиваас бага байна. Жишээ K = 3 arr [] =…

Цааш нь

Ньюман-Конвей дарааллын n нөхцлийг хэвлэх

Асуудлын мэдэгдэл "Newman-Conway дарааллын n нөхцлийг хэвлэх" асуудалд танд "n" бүхэл тоо өгөгдсөн байна. Ньюман-Конуэй дарааллын эхний n нэр томъёог олоод хэвлэ. Жишээ n = 6 1 1 2 2 3 4 Тайлбар Хэвлэсэн бүх нэр томъёо нь Ньюман-Конвэй дарааллыг дагана ...

Цааш нь

Массив дахь бүх хосыг (a, b)% b = k байхаар ол

Асуудлын мэдэгдэл “Бүх a (b, b) массивыг % b = k байхаар олоорой” гэдэг нь танд бүхэл тоонуудын массив болон k гэж нэрлэгдсэн бүхэл тоон утгыг өгч байгааг илэрхийлнэ. Асуудлын мэдэгдэл нь хосыг ийм байдлаар олохыг хүсдэг бөгөөд ингэснээр x…

Цааш нь

Мужийн хамгийн том сондгой хуваагч болох XOR-ийн талаархи асуулга

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

Цааш нь

Массивыг өгөгдсөн мужид хуваах гурван арга

Асуудлын мэдэгдэл Танд бүхэл тоонуудын массив болон бага, өндөр үнэ цэнийн хүрээ багтана. "Өгөгдсөн муж орчимд массивыг гурван аргаар хуваах" асуудал нь массивыг гурван хэсэгт хуваахаар хуваахыг шаарддаг. Массивуудын хуваалтууд нь: Элементүүд…

Цааш нь