Тухайн муж дахь тэгш, сондгой тооны магадлалын талаархи асуулга

Бид бүхэл тоон массив, q асуулгын тоог өгсөн. Асуулт тус бүрт гурван бүхэл тоо байх бөгөөд энэ нь асуулгын төрлийг тодорхойлдог. Хэрэв бид 0 өгсөн бол тухайн мужид сондгой тоо сонгох магадлалыг олох ёстой гэсэн үг юм. Муж хаана байна ...

Цааш нь

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

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

Цааш нь

Ньюман-Конвейн дараалал

Асуудлын мэдэгдэл "Newman-Conway Sequence" асуудалд танд "n" оролтын бүхэл тоо өгөгдсөн байна. Дараа нь та Newman-Conway дарааллын эхний n дахь элементийг хэвлэх хэрэгтэй. Жишээ n = 6 4 n = 10 6 Тайлбар Гаралтын элементүүд нь Ньюман-Конуэйн зургаа, арав дахь элементийг төлөөлж байгаа тул…

Цааш нь

Дэд массив нь уулын хэлбэртэй эсэхийг олж мэд

Асуудлын мэдэгдэл "Дэд бүлэг нь уул хэлбэртэй эсэхийг олж мэдэх" асуудал нь танд бүхэл тоон массив болон муж өгөгдсөн болохыг харуулж байна. Асуудлын мэдэгдэл нь өгөгдсөн муж хооронд байгуулагдсан дэд массив нь уулын хэлбэртэй эсэхийг олж мэдэхийг хүсдэг.

Цааш нь

Найзууд

Асуудлын мэдэгдэл “Найз нөхөдтэй хослуулах асуудал” -д N найз байдаг гэж заасан байдаг. Мөн тэд тус бүр ганц бие үлдэх эсвэл бие биетэйгээ хослох боломжтой. Гэхдээ хос хийсний дараа тэр хоёр найз хослох ажилд оролцож чадахгүй. Тиймээс та нийт арга замыг олох хэрэгтэй ...

Цааш нь

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

Асуудлын мэдэгдэл “Хоёртын матрицад 1 -тэй хамгийн ойрын нүдний зай” асуудалд танд хамгийн багадаа 0 -тэй хоёртын матриц (зөвхөн 1 ба 1 -ийг агуулсан) өгсөн гэж заасан болно. Хоёртын матрицад 1 байгаа хамгийн ойрын нүдний зайг ол. бүх элементүүдийн хувьд ...

Цааш нь

Нийт ялгаатай элементүүд бүхий дэд массивыг анхны массивтай адил тоол

Асуудлын мэдэгдэл "Анхны массивтай адилхан нийт элементүүдтэй дэд массивуудыг тоолох" нь танд бүхэл тоон массив өгсөн болно. Асуудлын мэдэгдэл нь анхны массивт байгаа бүх ялгаатай элементүүдийг агуулсан дэд массивуудын нийт тоог олж мэдэхийг хүсдэг. Жишээ arr [] = {2, 1, 3, 2,…

Цааш нь

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

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

Цааш нь

Хоёр хөндлөн дамжуулалтыг ашиглан сүлжээнд хамгийн их оноо цуглуул

Асуудлын мэдэгдэл Бидэнд "nxm" хэмжээтэй матриц өгсөн бөгөөд хоёр хөндлөн дамжуулалтыг ашиглан сүлжээнд хамгийн их оноо цуглуулах шаардлагатай байна. Хэрэв бид i, j нүдэнд зогсож байвал i+1, j эсвэл i+1, j-1 эсвэл i+1, j+1 нүд рүү орох гурван сонголт байна. Тэр бол …

Цааш нь

BST-ийг Min Heap болгон хөрвүүлэх

Асуудлын мэдэгдэл Бүрэн хоёртын хайлтын модыг өгсөн тул үүнийг Min Heap болгон хөрвүүлэх алгоритмыг бичнэ үү. Мин овоолго нь зангилааны зүүн талд байгаа утга нь баруун талын утгаас бага байх ёстой.

Цааш нь