Sqrt (эсвэл дөрвөлжин үндэс) задралын арга

Танд бүхэл тоон массивын лавлагаа өгөх болно. Өгөгдсөн асуулгад багтсан бүх тооны нийлбэрийг тодорхойлохыг танаас хүсэх болно. Өгөгдсөн асуулга нь хоёр төрлөөр хийгддэг бөгөөд үүнд: Шинэчлэлт: (индекс, утга) нь танд хэрэгтэй байгаа асуултанд өгөгдсөн болно.

Цааш нь

Хэш функцийг ашиглан ялгах

“Хэвийн бус хэш функцийг ашиглан эрэмбэлэх” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн болно. Массив нь сөрөг ба эерэг тоог агуулж болно. Асуудлын шийдэл нь Trivial Hash Function ашиглан массивыг эрэмбэлэхийг хүсдэг. Жишээ arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Цааш нь

Бүх гурвалсан гурвыг AP хэлбэржүүлсэн массиваар хэвлэ

"Бүх гурвалсан гурвыг AP хэлбэржүүлсэн массиваар хэвлэх" гэсэн асуудалд бид эрэмбэлэгдсэн бүхэл тоон массивыг өгсөн гэж мэдэгдэж байна. Даалгавар бол Арифметик прогресс үүсгэж болох бүх гурвалсан гурвыг олж мэдэх явдал юм. Жишээ arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

Цааш нь

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

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

Цааш нь

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

Бид бүхэл тоон массивтай гэж бодъё. "Массивын хоёр дэд олонлогийн хамгийн их боломжит зөрүү" гэсэн асуудлын дараалал нь массивын хоёр дэд хэсгийн хоорондох хамгийн их ялгааг олохыг хүсдэг. Дагаж мөрдөх нөхцөлүүд: Массив нь давтагдах элементүүдийг агуулж болох боловч элементийн хамгийн өндөр давтамж…

Цааш нь

Голомбын дараалал

Бодлогын мэдэгдэл “Голомбын дараалал” гэсэн бодлогод танд оролтын бүхэл тоо n өгөгдсөн бөгөөд n-р элемент хүртэл Голомбын дарааллын бүх элементүүдийг олох хэрэгтэй гэсэн байна. Жишээ n = 8 1 2 2 3 3 4 4 4 Тайлбар Голомбын дарааллын эхний 8 нөхцөл ...

Цааш нь

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

“Үржүүлэх, солих, бүтээгдэхүүний массивын асуулга” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн бөгөөд дараахь төрлийн асуултуудыг шийдвэрлэх ёстой гурван төрлийн асуултууд байх болно гэж мэдэгдэж байна. 1-р хэлбэр: Гурван утга үлдэнэ. , зөв ​​ба X. дугаар ...

Цааш нь

NCr% p тооцоолох

Асуудлын мэдэгдэл “Compute nCr% p” гэсэн асуудал нь танд биномын коэффициент p-ийг олох шаардлагатай гэж заасан. Тиймээс та эхлээд биномын коэффициентийн талаар мэдэх ёстой. Бид үүнийг өмнөх бичлэг дээр аль хэдийн ярилцсан. Та үүнийг эндээс шалгаж болно. Жишээ n = 5, r = 2, p…

Цааш нь

Массив дахь мужийн дундаж утга

Асуудлын мэдэгдэл “Массив дахь мужийн дундаж утга” гэсэн бодлогод танд бүхэл тоон массив ба q асуулгын тоо өгөгдсөн болохыг зааж өгсөн болно. Асуулга бүр зүүн ба баруун хэсгийг муж хэлбэрээр агуулдаг. Асуудлын шийдэл нь орж ирсэн бүхэл тоонуудын дундаж утгыг олохыг хүсдэг.

Цааш нь

Дугуй массив дахь дараалсан зөрүүний нийлбэрийг хамгийн их байлгах

Асуудлын мэдэгдэл Танд бүхэл массив байна гэж бодъё. Энэ массивыг дугуй массив гэж үзэх хэрэгтэй. Массивын сүүлчийн утга нь эхний массив болох will a1-тэй холбогдоно. “Дугуй массив дахь дараалсан зөрүүний нийлбэрийг хамгийн их байлгах” асуудал нь хамгийн дээд хэмжээг олохыг хүсдэг.

Цааш нь