Бүх сөрөг тоонуудыг эхлэл рүү шилжүүлж, эерэг орон зайг тогтмол нэмэлт зайгаар дуусгах

Бүхэл тоон массивтай гэж бодъё. Энэ нь сөрөг ба эерэг тоонуудаас бүрдэх бөгөөд асуудлын даалгавар нь бүх сөрөг ба эерэг элементүүдийг массивын зүүн ба массивын баруун талд нэмэлт зай ашиглахгүйгээр шилжүүлэх / шилжүүлэхийг хүсдэг. Энэ нь…

Цааш нь

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

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

Цааш нь

Хосуудын массив өгөгдсөн Түүнд бүх тэгш хэмтэй хосыг олоорой

Бүх тэгш хэмтэй хосыг олоорой - Танд хэдэн хос массив өгөгдсөн болно. Та түүний тэгш хэмтэй хосыг олж мэдэх ёстой. Тэгш хэмтэй хосыг (a, b) ба (c, d) хосоор нь "b" нь "c" -тэй тэнцүү, "a" нь ... гэж хэлбэл тэгш хэмтэй гэж нэрлэдэг.

Цааш нь

Хоёр Stack ашиглан бөмбөлгийг ангилах

Асуудлын мэдэгдэл "Хоёр стек ашиглан бөмбөлөг эрэмбэлэх" асуудалд танд n хэмжээтэй x [a] массив өгсөн болно. Өгөгдсөн a [] массивыг эрэмбэлэх функцийг үүсгээрэй. Жишээ a [] = {15, 12, 44, 2, 5,…

Цааш нь

Stack ашиглан мөрийг буцаах

Бид n урт урттай, жижиг үсэг, том үсэг, бүхэл тоо, зарим тусгай тэмдэгт агуулсан мөр өгсөн. Стек ашиглан өгөгдсөн мөрийг буцаана уу. Илүү сайн ойлгохын тулд хэдэн жишээг авч үзье. Жишээ оролт s = "TutorialCup" Гаралтын puClairotuT оролт s = "Стек" гаралт kcatS Стек ашиглан…

Цааш нь

Дараагийн давтамжийн элемент

Дараагийн том давтамжийн элементийн асуудалд бид тоо агуулсан n хэмжээтэй a [] массив өгсөн. Массивын хэвлэсэн тоо бүрийн хувьд одоогийн тооноос давсан давтамжтай массивын баруун талд байгаа тоо. Жишээ оруулах a]] = {1, 1,…

Цааш нь

Массивыг 1-ээс N хүртэл тоонуудын сэлгэлт болгон өөрчил

Энэ асуудалд бид n элементийн А массив өгсөн. Бид массивын хамгийн бага орлуулалтыг ашиглан 1 -ээс n хүртэлх тоонуудын сэлгэмэл болгон өөрчлөх хэрэгтэй. Жишээ Оролт: 2 2 3 3 Гаралт: 2 1 3 4 Оролт: 3 2 1 7…

Цааш нь

Хоёр матрицыг хасах

Асуудлын мэдэгдэл “Хоёр матрицыг хасах” бодлогод бид a ба b гэсэн хоёр матриц өгсөн. Бид a матрицаас b матрицыг хассны дараа эцсийн матрицыг олох ёстой. Хэрэв дараалал нь матрицын хувьд хоёуланд нь адилхан байвал зөвхөн бид хасч чадна, эс тэгвээс чадахгүй. …

Цааш нь

Бүх тэмдэгтүүдийг мөрөнд сэлгэх програм

Problem Statement   In the “Program to Toggle all Characters in a String” problem we have given a string, write a program to toggle all characters of the given string. Here toggle means converting all the uppercase characters to lowercase and all lowercase characters to uppercase characters. Input Format   The first …

Цааш нь

Рекурсив Палиндром шалгах

Асуудлын мэдэгдэл "Рекурсив палиндром шалгах" асуудалд бид "s" тэмдэгт мөр өгсөн. Өгөгдсөн мөр нь палиндром уу эсвэл рекурци ашигладаггүй эсэхийг шалгахын тулд бид програм бичих ёстой. Палиндром бол үг, тоо, хэллэг эсвэл бусад тэмдэгтүүдийн дараалал юм.

Цааш нь