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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь