Массив дээрх XOR нь 0 байх ёстой хосуудын тоог ол

"Массив дахь XOR тоог 0 байхаар хос тоог олоорой" гэсэн бодлогын хувьд бид бүхэл тоон массивыг өгсөн болно. Асуудлын шийдэл нь Ai XOR Aj = 0 хос массивт байгаа хэд хэдэн хосыг олохыг хүсдэг. Тэмдэглэл:…

Цааш нь

1, 2, 3-р алхамыг ашиглан n шат руу хүрэх арга замыг тоол

"1, 2, 3-р алхамыг ашиглан n шат руу хүрэх арга замыг тоол" гэсэн асуудал таныг газар дээр зогсож байгааг харуулж байна. Одоо та шатны төгсгөлд хүрэх хэрэгтэй. Хэрэв та зөвхөн 1, 2, ... үсрэх боломжтой бол эцэс хүртэл хүрэх хэдэн арга байна вэ?

Цааш нь

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

Бүх тэгш хэмтэй хосыг олоорой - Танд хэдэн хос массив өгөгдсөн болно. Та түүний тэгш хэмтэй хосыг олж мэдэх ёстой. Тэгш хэмтэй хосыг (a, b) ба (c, d) хосоор нь "b" нь "c" -тэй тэнцүү, "a" нь ... гэж хэлбэл тэгш хэмтэй гэж нэрлэдэг.

Цааш нь

Өгөгдсөн нийлбэр бүхий дэд массивыг олох (Сөрөг тоотой харьцах)

“Өгөгдсөн нийлбэр бүхий дэд массивыг олох (Сөрөг тоонуудыг зохицуулах)” гэсэн бодлогод танд бүхэл тоон массив өгөгдөнө, сөрөг бүхэл тоонууд болон “нийлбэр” гэсэн тоо орно. Асуудлын шийдэл нь "нийлбэр" гэсэн өгөгдсөн тоог нэгтгэсэн дэд массивыг хэвлэхийг хүсдэг. Хэрэв нэгээс олон дэд массив байвал ...

Цааш нь

Олон тооны массивыг нэмэгдүүлэх үйлдлийн дараа өөрчлөгдсөн массивыг хэвлэх

“Олон тооны массивыг нэмэгдүүлэх үйлдлийн дараа хэвлэгдсэн массивыг хэвлэх” гэсэн асуудалд танд бүхэл тоон массивыг өгч, асуултуудын 'q' тоог өгсөн болно. Нэг бүхэл тоон утга “d” -г мөн өгсөн болно. Асуулга бүр нь эхлэх ба төгсгөлийн утга гэсэн хоёр бүхэл тоог агуулна. Асуудлын мэдэгдэлд дараахь зүйлийг хайж олохыг хүсч байна ...

Цааш нь

Хэмжээний асуултуудыг шинэчлэлтгүйгээр

Асуудлын мэдэгдэл “Шинэчлэлтгүйгээр нийлбэр дүнгийн лавлагаа” гэсэн асуудал нь танд бүхэл тоон массив ба муж байна гэж заажээ. Асуудлын шийдэл нь өгөгдсөн муж доторх бүх элементүүдийн нийлбэрийг олохыг хүсдэг. Жишээ arr [] = {10, 9, 8, 7, 6} Асуулт: {(0, 4), (1, 3)} 40 24…

Цааш нь

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

Асуудлын мэдэгдэл Танд бүхэл тоон массив ба lowValue ба highValue мужийг өгсөн болно. Массивыг өгөгдсөн мужийг гурван талт хуваах асуудал нь массивыг гурван хэсэгт хуваах массивыг хуваахыг хүсдэг. Массивын хуваалт нь: Элементүүд…

Цааш нь

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

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

Цааш нь

Нийлбэр нь өгөгдсөн x-тэй тэнцүү дөрвөн эрэмбэлэгдсэн массиваас дөрвөлжийг тоол

Бодлогын мэдүүлэг Асуудал “Нийлбэр нь өгөгдсөн x-тэй тэнцүү дөрвөн эрэмбэлэгдсэн массиваас дөрвөлж тоолох” нь танд бүхэл бүтэн дөрвөн массив ба x гэсэн утга өгөгдсөн болохыг илэрхийлнэ. Асуудлын шийдэл нь аль элементийн нийлбэрээс хэдэн дөрвөн ихэр үүсгэж болохыг олж мэдэхийг хүсдэг.

Цааш нь

Хамгийн бага дундажтай дэд мөрийг олоорой

Асуудлын мэдэгдэл Та бүхэл тоон массив ба k тоог өгсөн болно. Асуудлын шийдэл нь дэд массивыг хамгийн бага дундажтай олохыг шаарддаг бөгөөд энэ нь хамгийн бага дундажтай k элементийн дэд массивыг олох явдал юм. Жишээ arr [] = {12, 34, 20, 30, 24, 45} k = 3 [0, 2] -ийн дэд массив нь хамгийн бага дундажтай байна. Тайлбар: …

Цааш нь