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

Хоёр холбосон жагсаалт өгсөн бол одоо байгаа жагсаалтуудын элементүүдийн нэгдэл, огтлолцлыг олж авахын тулд өөр хоёр холбосон жагсаалт үүсгэнэ үү. Жишээ оролт: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Output: Intersection_list: 14 → 9 → 5 Union_list:…

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

Асуудлын мэдэгдэл "Мужийн хамгийн сондгой хуваагчийн XOR дээрх асуулга" асуудал нь танд бүхэл тоо, q гэсэн асуулга өгөгдсөн болохыг илтгэж байна. Асуудлын мэдэгдэл нь өгөгдсөн муж дахь хамгийн том сондгой хуваагчийн XOR -ийг олж мэдэхийг хүсч байна ...

Цааш нь

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

Problem Statement   The “Tiling Problem” states that you have a grid of size 2 x N and a tile of size 2 x 1. So, find the number of ways to tile the given grid. Example   3 2 Explanation: Approach for Tiling Problem   We can solve this problem by using recursion. …

Цааш нь

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

Асуудлын мэдэгдэл Өгөгдсөн мөрийн матриц дахь бүх солигдсон мөрүүдийг олох нь танд m*n хэмжээтэй матриц өгөгдсөн бөгөөд матрицын мөрийн дугаар нь 'эгнээ' гэж хэлнэ. Асуудлын мэдэгдэл нь өгөгдсөн эгнээний сэлгэмэл болох боломжтой бүх мөрүүдийг олж мэдэхийг хүсдэг. Энэ бол …

Цааш нь

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

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

Цааш нь

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

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

Цааш нь

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

Problem Statement   In the “Find the Row with Maximum Number of 1’s” problem we have given a matrix(2D array) containing binary digits with each row sorted. Find the row which has the maximum number of 1’s. Input Format   The first line containing two integers values n, m. Next, n lines …

Цааш нь