К-ээс бага бүтээгдэхүүнтэй бүх дарааллыг тоол

“K-ээс бага бүтээгдэхүүнтэй бүх дэд дарааллыг тоолох” гэсэн асуудалд танд бүхэл тоон массив өгөгдсөн болохыг зааж өгсөн болно. Одоо өгөгдсөн К оролтоос бага үржвэртэй дарааллын тоог ол. Жишээ a [] = {1, 2, 3, 4, 5} k = 8 Дарааллын тоо бага ...

Цааш нь

Периндром үүсгэх хамгийн бага оруулга хийхийг зөвшөөрнө

Байршлын хувьд "Сэлгэмэлийг зөвшөөрсөн палиндром үүсгэх хамгийн бага оруулга" гэсэн үг нь танд бүх үсгийг жижиг үсгээр тэмдэглэсэн мөрийг өгдөг. Асуудлын шийдэл нь тэмдэгт мөрийг Палиндром болгож болох тэмдэгтэд хамгийн бага оруулахыг олж мэдэхийг хүсдэг. Тэмдэгтүүдийн байрлалыг дараахь байдлаар байрлуулж болно.

Цааш нь

Гурван мөр бүхий LCS (Хамгийн урт нийтлэг үр дагавар)

“Гурван чавхдасын LCS (Хамгийн урт нийтлэг дагавар)” гэсэн асуудалд танд 3 мөр өгөгдсөн байна. Эдгээр 3 мөрний хамгийн урт нийтлэг дарааллыг олж мэд. LCS нь 3 мөрт нийтлэг байдаг ба бүх мөрөнд ижил дараалалтай тэмдэгтүүдээс бүтсэн мөр юм.

Цааш нь

Элемент бүр өмнөхөөсөө хоёр дахин их эсвэл өгөгдсөн урттай дараалал

“Элемент бүр өмнөхөөсөө хоёр дахин их буюу өгөгдсөн урттай дараалал” гэсэн бодлого нь m ба n гэсэн хоёр бүхэл тоогоор хангаж өгдөг. Энд m нь дараалалд байж болох хамгийн том тоо бөгөөд n нь… -д байх ёстой элементүүдийн тоо юм.

Цааш нь

Могойн хамгийн их уртыг олох

“Хамгийн их урттай Могойн дарааллыг олох” гэсэн асуудалд бидэнд бүхэл тоонуудыг агуулсан сүлжээг өгсөн болно гэж заасан байдаг. Даалгавар бол хамгийн их урттай могойн дарааллыг олох явдал юм. Сүлжээнд 1-ийн үнэмлэхүй зөрүүтэй зэргэлдээ тоонуудтай дарааллыг Могойн дараалал гэж нэрлэдэг. Зэргэлдээ ...

Цааш нь

1, 2, 3-р алхамыг ашиглан n шат руу хүрэх арга замыг тоол

"1, 2, 3-р алхамыг ашиглан n шат руу хүрэх арга замыг тоол" гэсэн асуудал таныг газар дээр зогсож байгааг харуулж байна. Одоо та шатны төгсгөлд хүрэх хэрэгтэй. Хэрэв та зөвхөн 1, 2, ... үсрэх боломжтой бол эцэс хүртэл хүрэх хэдэн арга байна вэ?

Цааш нь

Гурвалжин дахь хамгийн их замын нийлбэр

Бодлогын мэдэгдэл “Гурвалжин дахь замын хамгийн их нийлбэр” гэсэн бодлогод танд бүхэл тоон утгыг өгсөн гэж заасан болно. Эдгээр бүхэл тоонуудыг гурвалжин хэлбэрээр байрлуулсан болно. Та гурвалжингийн оройноос эхэлж байгаа бөгөөд доод эгнээнд хүрэх хэрэгтэй. Үүнийг хийснээр та дараахь зүйл рүү шилжих болно ...

Цааш нь

Хамгийн урт зөв хаалт хийсний дараа гарах дарааллын талаархи асуултууд

Танд зарим хаалт дарааллын дараалал, өөрөөр хэлбэл танд '(' ба ')' гэх мэт хаалт өгөгдсөн бөгөөд танд асуулгын мужийг эхлэх цэг ба төгсгөлийн цэг болгон өгөх болно. Асуудал "Хамгийн урт зөв хаалт дагалдах дарааллын асуултууд" хамгийн их уртыг олохыг хүсч байна ...

Цааш нь

Хамгийн урт битоник үр дагавар

Хэрэв танд бүхэл тоон массив байгаа гэж бодъё, асуудлын шийдэл нь хамгийн урт битон дарааллыг олохыг хүсдэг. Массивын битон дараалал нь эхлээд нэмэгдэж дараа нь буурах дараалал гэж тооцогддог. Жишээ arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Тайлбар 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…

Цааш нь

Ялгааны массив | O (1) дэх хүрээний шинэчлэлтийн асуулга

Танд бүхэл тоон массив, хоёр төрлийн асуулга өгөх бөгөөд нэг нь өгөгдсөн тоог мужид нэмж, нөгөө нь бүхэл бүтэн массивыг хэвлэх болно. Асуудал “Ялгаатай холбоотой массив | O (1) дэх хүрээний шинэчлэлтийн асуулга нь биднээс O (1) -д хүрээний шинэчлэлтийг хийхийг шаарддаг. Жишээ arr []…

Цааш нь