Холбогдсон хоёр жагсаалтын нэгдэл ба огтлолцол

Хоёр холбоотой жагсаалтыг харгалзан одоо байгаа жагсаалтын элементүүдийн нэгдэл ба огтлолцлыг олж авахын тулд өөр хоёр холбоотой жагсаалтыг үүсгээрэй. Жишээ оролт: Жагсаалт1: 5 → 9 → 10 → 12 → 14 Жагсаалт2: 3 → 5 → 9 → 14 → 21 Гаралт: огтлолцсон_жагсаалт: 14 → 9 → 5 холбооны_ жагсаалт:…

Цааш нь

Хамгийн их дарааллын нийлбэр нь гурвуулаа дараалалгүй байхаар байна

“Гурван дараалсан дараалалгүй байхаар хамгийн их дарааллын нийлбэр” гэсэн асуудалд танд бүхэл тоон массивыг өгч байгаа гэсэн үг юм. Одоо та гурван элементийг дараалан авч үзэж чадахгүй тул хамгийн их нийлбэр бүхий дарааллыг олох хэрэгтэй. Дахин санах нь массиваас өөр зүйл биш юм.

Цааш нь

Тэгш уртын хоёртын дарааллыг эхний ба хоёрдугаар хагасын битийн нийлбэрээр тоолно

“Эхний хоёр дахь хагас битийн ижил нийлбэртэй тэгш урттай хоёртын дарааллыг тоол” гэсэн бодлогод танд бүхэл тоо өгөгдсөн болно. Одоо 2 * n хэмжээтэй хоёртын дарааллыг хэд хэдэн эхний хагас, хоёрдугаар хагаст ижил тоогоор бүтээх аргын тоог олж мэдээрэй.

Цааш нь

Өгөгдсөн бүтээгдэхүүнтэй хослуулах

“Өгөгдсөн бүтээгдэхүүнтэй хослуулах” гэсэн бодлогод танд бүхэл тоон массив ба “x” тоо өгөгдсөн болно. Массив нь өгөгдсөн оролтын массивт 'x' -тэй тэнцүү хос бүтээгдэхүүнээс бүрдэх эсэхийг тодорхойл. Жишээ [2,30,12,5] x = 10 Тийм ээ, бүтээгдэхүүний хослолын тайлбарыг энд 2 ...

Цааш нь

Мужийн хамгийн том сондгой хуваагч болох XOR-ийн талаархи асуулга

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

Цааш нь

Хавтанцарын асуудал

Бодлогын мэдэгдэл “Хавтанцарын асуудал” -д танд 2х N хэмжээтэй тор, 2х 1 хэмжээтэй хавтанцар байгаа гэж заасан байна. Тиймээс өгөгдсөн торыг хавтангаар хучих хэдэн аргыг олоорой. Жишээ 3 2 Тайлбар: Хавтан тавихад тулгарсан асуудлын хандлага. Бид энэ асуудлыг recursion ашиглан шийдвэрлэх боломжтой. ...

Цааш нь

Матриц дахь өгөгдсөн мөрийн бүх сэлгэгдсэн мөрүүдийг ол

Бодлогын даалгавар Матриц дахь өгөгдсөн мөрийн бүх сэлгэгдсэн мөрүүдийг ол. Асуудлын шийдэл нь өгөгдсөн мөрөнд суулгадаг бүх боломжит мөрүүдийг олохыг хүсдэг. Энэ бол …

Цааш нь

Хамгийн том нийлбэр дэд дэд хэсэг

Асуудлын мэдэгдэл Танд бүхэл тоон массивыг өгсөн болно. Асуудлын шийдэл нь хамгийн том нийлбэр дэд мөрийг олохыг хүсч байна. Энэ нь өгөгдсөн массив дахь бусад бүх дэд массивуудаас хамгийн их нийлбэр бүхий дэд массивыг (тасралтгүй элементүүд) олохоос өөр утгагүй юм. Жишээ arr [] = {1, -3, 4,…

Цааш нь

Нуруулдан ангилах

Heap sort нь Binary Heap өгөгдлийн бүтцэд суурилсан харьцуулалтад суурилсан ялгах арга техник юм. HeapSort нь хамгийн их элементийг олоод эцэст нь тухайн элементийг байрлуулдаг сонголтын ангилалтай төстэй юм. Үлдсэн элементүүдийн хувьд бид энэ процессыг давтана. Эрэмбэлэгдээгүй ...

Цааш нь

Хамгийн их тоо 1-ийн мөрийг олоорой

Бодлогын мэдэгдэл “1-ийн хамгийн их тоо бүхий мөрийг олох” бодлогод бид мөр тус бүрийг нь эрэмбэлсэн хоёртын цифр агуулсан матриц (2D массив) өгсөн болно. Хамгийн их 1-ийн тоогоор эгнээг ол. Оролтын формат n, m гэсэн хоёр бүхэл тоон утгыг агуулсан эхний мөр. Дараа нь n мөр…

Цааш нь

Translate »