Тодорхой зөрүүтэй хосуудын хамгийн дээд нийлбэр

“Тодорхой зөрүүтэй хосуудын хамгийн дээд нийлбэр” гэсэн бодлогод танд бүхэл тоон массив ба бүхэл K тоог өгнө гэж заасан байдаг. Дараа нь биднээс хамгийн их хамааралгүй хосуудын нийлбэрийг олохыг хүсэж байна. Хэрэв туйлын ялгаа нь K-ээс бага байвал бид хоёр бүхэл тоог хослуулж чадна.

Цааш нь

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

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

Цааш нь

Өгөгдсөн Parent Array дүрслэлээс хоёртын мод байгуул

"Өгөгдсөн Эцэг эхийн массивын дүрслэлээс хоёртын мод байгуулах" гэсэн асуудалд танд массив өгөгдсөн байна. Энэ оролтын массив нь хоёртын модыг илэрхийлнэ. Одоо та энэ оролтын массив дээр үндэслэн хоёртын мод байгуулах хэрэгтэй. Массив нь эх цэгийн индексийг индекс бүрт хадгалдаг. ...

Цааш нь

Хоёртын мод өгвөл бүх хагас зангилаагаа хэрхэн яаж устгах вэ?

Асуудал "Хоёртын мод өгөгдсөн тохиолдолд та бүх хагас зангилаагаа хэрхэн яаж устгах вэ?" танд хоёртын мод өгдөг гэж заасан байдаг. Одоо та хагас зангилааг арилгах хэрэгтэй. Хагас зангилаа гэдэг нь ганц хүүхэдтэй модны зангилааг хэлнэ. Эсвэл ...

Цааш нь

Эхний массивт байгаа элементүүдийг ол, харин хоёрдугаарт байхгүй

"Эхний массивт байгаа элементүүдийг олох" гэсэн асуудал нь танд хоёр массив өгөгдсөн болохыг харуулж байна. Массивууд нь бүхэл тоонуудаас бүрдэнэ. Та хоёр дахь массивт байхгүй харин эхний массивт байгаа тоог олох хэрэгтэй. Жишээ ...

Цааш нь

Хоёртын модны хил хязгаар

Бодлогын мэдэгдэл “Хоёртын модны хилийн дагуу туулах" асуудал нь танд хоёртын мод өгдөг гэж заасан байдаг. Одоо та хоёртын модны хил хязгаарыг хэвлэх хэрэгтэй. Энд зааг дамжин өнгөрөх гэдэг нь бүх зангилааг модны зааг хэлбэрээр харуулна гэсэн үг юм. Зангилаа нь дараахаас харагдаж байна ...

Цааш нь

Өгөгдсөн хоёр багц задарсан эсэхийг хэрхэн шалгах вэ?

Асуудал "Өгөгдсөн хоёр багц задарсан эсэхийг хэрхэн шалгах вэ?" set1 [] ба set2 [] гэсэн массив хэлбэрээр хоёр багц өгсөн гэж үзэв. Таны даалгавар бол хоёр багц нь Disjoint Sets эсвэл үгүй ​​эсэхийг олж мэдэх явдал юм. Жишээ inputSet1 [] = {1, 15, 8, 9,…

Цааш нь

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

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

Цааш нь

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

Асуудлын мэдэгдэл “Хоёртын модны зөв харагдацыг хэвлэх” гэсэн асуудал нь танд хоёртын мод өгөгдсөн болохыг харуулж байна. Одоо та энэ модны зөв үзэмжийг олох хэрэгтэй. Энд хоёртын модыг зөв харах нь дарааллыг хэвлэхийн тулд модыг…

Цааш нь

Хоёр холбосон жагсаалтын огтлолцлын цэгийг авах функц бич

Бодлогын мэдэгдэл “Хоёр холбосон жагсаалтын огтлолцлын цэгийг авах функц бич” гэсэн бодлогод танд хоёр холбосон жагсаалт өгөгдсөн болохыг зааж өгсөн болно. Гэхдээ тэдгээр нь бие даасан холбоотой жагсаалт биш юм. Тэд хэзээ нэгэн цагт холбогдсон байдаг. Одоо та эдгээр хоёр жагсаалтын огтлолцох цэгийг олох хэрэгтэй. ...

Цааш нь

Translate »