Өгөгдсөн сумтай хосыг тоол

"Өгсөн нийлбэрээр тоолох хос" бодлогод бид бүхэл тоон массивыг өгсөн [] ба өөр нэг тоо нь "нийлбэр" гэж өгөгдсөн тул тухайн массивын хоёр элементийн аль нь ч "нийлбэр" -тэй тэнцүү байгаа эсэхийг тодорхойлох ёстой. Жишээ оролт: arr [] = {1,3,4,6,7} ба sum = 9. Гаралт: "Элементүүд олдсон…

Цааш нь

Бүх сөрөг тоонуудыг эхлэл рүү шилжүүлж, эерэг орон зайг тогтмол нэмэлт зайгаар дуусгах

Бүхэл тоон массивтай гэж бодъё. Энэ нь сөрөг ба эерэг тоонуудаас бүрдэх бөгөөд асуудлын даалгавар нь бүх сөрөг ба эерэг элементүүдийг массивын зүүн ба массивын баруун талд нэмэлт зай ашиглахгүйгээр шилжүүлэх / шилжүүлэхийг хүсдэг. Энэ нь…

Цааш нь

N бүхэл тоон массив дахь бүх хосуудын нийлбэр f (a [i], a [j])

Асуудлын шийдэл нь n бүхэл тоон массив дахь бүх хосуудын f (a [i], a [j]) - ийн нийлбэрийг 1 <= i <j <= n-ийг бид өгсөн гэж үзэн олохыг хүснэ. массив бүхэл тоонууд. Жишээ arr [] = {1, 2, 3,…

Цааш нь

Массив дахь элементийн эхний ба эцсийн индексүүдийн хоорондох хамгийн их ялгаа

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

Цааш нь

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

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

Цааш нь

Тэг нийлбэр бүхий бүх гурвалсан гурвыг олоорой

“Тэг нийлбэр бүхий бүх гурвалсан гурвыг олоорой” гэсэн гарчигт эерэг ба сөрөг тоог хоёуланг нь агуулсан массив өгөгдсөн болно. Асуудлын шийдэл нь 0-тэй тэнцүү нийлбэртэй гурвалсан гурвыг олохыг хүсч байна. Жишээ arr [] = {0, -2,1,3,2, -1} (-2 -1 3) (-2 0 2) ( -1 0 1) Тайлбар ...

Цааш нь

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

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

Цааш нь

Массивт k удаа тохиолдох эхний элемент

Бид 'k' тоо ба бүхэл тоон массивыг өгсөн. “Массивт k удаа тохиолдох эхний элемент” гэсэн асуудал нь массив дахь массив дахь яг k удаа тохиолддог эхний элементийг олохыг хэлж байна. Хэрэв массивт k удаа тохиолддог элемент байхгүй бол ...

Цааш нь

Анхан шатны тооллыг тоолох

Бодлогын мэдэгдэл “Анхдагчийг мужаар тоолох” бодлогод танд [зүүн, баруун] муж өгөгдсөн бөгөөд үүнд 0 <= зүүн <= баруун <= 10000 байна. Асуудлын шийдэл нь муж доторх анхны тоонуудын нийт тоог олохыг хүсдэг. Олон тооны асуултууд ирнэ гэж үзвэл. Жишээ зүүн: 4 баруун: 10 2…

Цааш нь

Фибоначчийн дарааллыг 2 хувьсагч ашиглан хэвлэ

Асуудлын мэдэгдэл “Фибоначчийн дарааллыг 2 хувьсагч ашиглан хэвлэх” гэсэн асуудалд та Фибоначчийн дарааллыг хэвлэх шаардлагатай гэсэн боловч зөвхөн 2 хувьсагч ашиглах хязгаарлалт бий. Жишээ n = 5 0 1 1 2 3 5 Тайлбар Гаралтын дараалал нь эхний таван элементтэй байна.

Цааш нь