“Тодорхой зөрүүтэй хосуудын хамгийн дээд нийлбэр” гэсэн бодлогод танд бүхэл тоон массив ба бүхэл K тоог өгнө гэж заасан байдаг. Дараа нь биднээс хамгийн их хамааралгүй хосуудын нийлбэрийг олохыг хүсэж байна. Хэрэв туйлын ялгаа нь K-ээс бага байвал бид хоёр бүхэл тоог хослуулж чадна.
Бид бүхэл тоон массив өгсөн гэж бодъё. “Массив дахь ижил элементтэй индексийн хосыг тоолох” асуудал нь (i, j) хос индексийн үгүйг arr [i] = arr [j] ба i j-тэй тэнцүү биш байдлаар олохыг хүснэ. . Жишээ arr [] = {2,3,1,2,3,1,4} 3 Тайлбарын хос ...
"Өгөгдсөн Эцэг эхийн массивын дүрслэлээс хоёртын мод байгуулах" гэсэн асуудалд танд массив өгөгдсөн байна. Энэ оролтын массив нь хоёртын модыг илэрхийлнэ. Одоо та энэ оролтын массив дээр үндэслэн хоёртын мод байгуулах хэрэгтэй. Массив нь эх цэгийн индексийг индекс бүрт хадгалдаг. ...
Асуудал "Хоёртын мод өгөгдсөн тохиолдолд та бүх хагас зангилаагаа хэрхэн яаж устгах вэ?" танд хоёртын мод өгдөг гэж заасан байдаг. Одоо та хагас зангилааг арилгах хэрэгтэй. Хагас зангилаа гэдэг нь ганц хүүхэдтэй модны зангилааг хэлнэ. Эсвэл ...
"Эхний массивт байгаа элементүүдийг олох" гэсэн асуудал нь танд хоёр массив өгөгдсөн болохыг харуулж байна. Массивууд нь бүхэл тоонуудаас бүрдэнэ. Та хоёр дахь массивт байхгүй харин эхний массивт байгаа тоог олох хэрэгтэй. Жишээ ...
Бодлогын мэдэгдэл “Хоёртын модны хилийн дагуу туулах" асуудал нь танд хоёртын мод өгдөг гэж заасан байдаг. Одоо та хоёртын модны хил хязгаарыг хэвлэх хэрэгтэй. Энд зааг дамжин өнгөрөх гэдэг нь бүх зангилааг модны зааг хэлбэрээр харуулна гэсэн үг юм. Зангилаа нь дараахаас харагдаж байна ...
Асуудал "Өгөгдсөн хоёр багц задарсан эсэхийг хэрхэн шалгах вэ?" set1 [] ба set2 [] гэсэн массив хэлбэрээр хоёр багц өгсөн гэж үзэв. Таны даалгавар бол хоёр багц нь Disjoint Sets эсвэл үгүй эсэхийг олж мэдэх явдал юм. Жишээ inputSet1 [] = {1, 15, 8, 9,…
“Өгөгдсөн массив нь бие биенээсээ k зайд давхардсан элемент агуулж байгаа эсэхийг шалгах” гэсэн асуудалд бид k-ийн хүрээнд өгөгдсөн эмх цэгцгүй массив дахь давхардсан эсэхийг шалгах ёстой гэж заасан байдаг. Энд k-ийн утга нь өгөгдсөн массиваас бага байна. Жишээ K = 3 arr [] =…
Асуудлын мэдэгдэл “Хоёртын модны зөв харагдацыг хэвлэх” гэсэн асуудал нь танд хоёртын мод өгөгдсөн болохыг харуулж байна. Одоо та энэ модны зөв үзэмжийг олох хэрэгтэй. Энд хоёртын модыг зөв харах нь дарааллыг хэвлэхийн тулд модыг…
Бодлогын мэдэгдэл “Хоёр холбосон жагсаалтын огтлолцлын цэгийг авах функц бич” гэсэн бодлогод танд хоёр холбосон жагсаалт өгөгдсөн болохыг зааж өгсөн болно. Гэхдээ тэдгээр нь бие даасан холбоотой жагсаалт биш юм. Тэд хэзээ нэгэн цагт холбогдсон байдаг. Одоо та эдгээр хоёр жагсаалтын огтлолцох цэгийг олох хэрэгтэй. ...
