Хоёр холбоотой жагсаалтыг харгалзан одоо байгаа жагсаалтын элементүүдийн нэгдэл ба огтлолцлыг олж авахын тулд өөр хоёр холбоотой жагсаалтыг үүсгээрэй. Жишээ оролт: Жагсаалт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-ийн талаархи асуулга” гэсэн бодлогод танд бүхэл тоон ба q асуулгын массив өгөгдсөн бөгөөд асуулга бүр нь мужаас бүрдэнэ гэж заасан байдаг. Асуудлын шийдэл нь өгөгдсөн хязгаарт байгаа хамгийн том сондгой хуваагчийн XOR-ийг олохыг хүсч байна.
Бодлогын мэдэгдэл “Хавтанцарын асуудал” -д танд 2х N хэмжээтэй тор, 2х 1 хэмжээтэй хавтанцар байгаа гэж заасан байна. Тиймээс өгөгдсөн торыг хавтангаар хучих хэдэн аргыг олоорой. Жишээ 3 2 Тайлбар: Хавтан тавихад тулгарсан асуудлын хандлага. Бид энэ асуудлыг recursion ашиглан шийдвэрлэх боломжтой. ...
Бодлогын даалгавар Матриц дахь өгөгдсөн мөрийн бүх сэлгэгдсэн мөрүүдийг ол. Асуудлын шийдэл нь өгөгдсөн мөрөнд суулгадаг бүх боломжит мөрүүдийг олохыг хүсдэг. Энэ бол …
Асуудлын мэдэгдэл Танд бүхэл тоон массивыг өгсөн болно. Асуудлын шийдэл нь хамгийн том нийлбэр дэд мөрийг олохыг хүсч байна. Энэ нь өгөгдсөн массив дахь бусад бүх дэд массивуудаас хамгийн их нийлбэр бүхий дэд массивыг (тасралтгүй элементүүд) олохоос өөр утгагүй юм. Жишээ arr [] = {1, -3, 4,…
Heap sort нь Binary Heap өгөгдлийн бүтцэд суурилсан харьцуулалтад суурилсан ялгах арга техник юм. HeapSort нь хамгийн их элементийг олоод эцэст нь тухайн элементийг байрлуулдаг сонголтын ангилалтай төстэй юм. Үлдсэн элементүүдийн хувьд бид энэ процессыг давтана. Эрэмбэлэгдээгүй ...
Бодлогын мэдэгдэл “1-ийн хамгийн их тоо бүхий мөрийг олох” бодлогод бид мөр тус бүрийг нь эрэмбэлсэн хоёртын цифр агуулсан матриц (2D массив) өгсөн болно. Хамгийн их 1-ийн тоогоор эгнээг ол. Оролтын формат n, m гэсэн хоёр бүхэл тоон утгыг агуулсан эхний мөр. Дараа нь n мөр…
