Хамгийн их нийлбэр bitonic subarray

Асуудлын мэдэгдэл n бүхэл тоо бүхий массивыг бидэнд өгсөн болно. Бид хамгийн дээд нийлбэр bitonic дэд мөрийг олох хэрэгтэй. Битоник дэд бүтэц нь элементүүдийг тодорхой дарааллаар байрлуулсан дэд массиваас өөр зүйл биш юм. Эхний элементүүд нь дарааллын дагуу, дараа нь ...

Цааш нь

Ердийн BST-ийг тэнцвэржүүлсэн BST болгон хөрвүүлэх

Хоёртын хайлтын мод (BST) өгөгдсөн асуудлын мэдэгдэл, BST-ийг тэнцвэртэй хоёртын хайлтын мод болгон хөрвүүлэх алгоритм бич. Тэнцвэртэй хоёртын хайлтын мод нь зүүн дэд мод ба баруун модны өндрийн хоорондох ялгаа нь 1-ээс бага эсвэл тэнцүү хоёртын хайлтын модноос өөр зүйл биш юм.…

Цааш нь

Дарааллыг ашиглан BST дээр дарааллыг буцаана

Бид хоёртын хайлтын мод, зангилаа өгсөн дарааллын бодлогыг ашиглан BST дахь урвуу замыг алгасаад өгөгдсөн зангилаа руу шилжих алгоритм бичнэ үү. Зангилаа нь BST-д байгаа гэж үзье. Жишээ оролтын зорилтот зангилаа = 12 гарах дарааллын дагуу дамжуулалт.

Цааш нь

Хоёртын модыг босоо дарааллаар хэвлэ

Энэ асуудалд бид хоёртын модны үндсийг илэрхийлсэн заагч өгсөн бөгөөд таны даалгавар бол хоёртын модыг босоо дарааллаар хэвлэх явдал юм. Жишээ оролт 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Гаралт 4 2…

Цааш нь

Эрэмбэлэх

Merge sort гэж юу вэ? Merge Sort бол рекурсив журам юм. Энэ нь бас хуваагч бөгөөд ялж буй алгоритм юм. Одоо бид алгоритм хувааж, байлдан дагуулах гэж юу болохыг мэдэх хэрэгтэй байна уу? Энэ бол асуудлыг дэд асуудалд хувааж, хамгийн богино нь олох хүртэл хуваах процедурын төрөл юм.

Цааш нь

Оруулах эрэмбэлэх

Оруулах эрэмбийн алгоритм ашиглан өгөгдсөн эрэмбэлэгдээгүй массивыг эрэмбэл. Оролт: {9,5,1,6,11,8,4} Гаралт: {1,4,5,6,8,9,11} Онол оруулах Эрэмбэлэлт нь тоонуудыг бид хүмүүс төрөлжүүлсэнтэй адил эрэмбэлдэг. дугаарлагдсан объектууд (хуучин картууд) дугаарыг ангилагдаагүй массиваас (баруун дэд массиваас) эрэмбэлэгдсэн байрлал руу авав.

Цааш нь

Дөрвөн ялгаатай утсыг хуваана

Бодлогын мэдэгдэл “Дөрвөн ялгаатай мөрийг хуваах” бодлогод өгөгдсөн оролтын мөр нь мөр бүр хоосон биш, өөр хоорондоо ялгаатай байхаар 4 мөрт хуваагдах эсэхийг шалгах хэрэгтэй. Оролтын формат "s" мөрийг агуулсан эхний бөгөөд ганц цорын ганц. Гаралтын формат "Тийм" гэж хэвлэвэл ...

Цааш нь

Цезарийн шифр

Тодорхойлолт Цезарийн шифрлэх техник нь шифрлэлтийн хамгийн эртний аргуудын нэг юм. Энд өгөгдсөн текстийн үсэг тус бүрт цагаан толгойн дагуу тодорхой тооны байрлал бүхий үсгээр орлуулагдана. Хэрэв n = 1 бол A-г B-ээр сольвол B нь C болж хувирах болно.

Цааш нь