Стресси дарозтарин бидуни аломатҳои такрорӣ

Бо назардошти сатр, мо бояд дарозии зерсохтори дарозтаринро бидуни такрори аломатҳо пайдо кунем. Биёед ба чанд мисол назар андозем: Мисол pwwkew 3 Шарҳ: Ҷавоб "wke" бо дарозии 3 aav 2 Шарҳ: Ҷавоб "ав" бо дарозии 2 Муносибат-1 барои дарозтарин зерсохт бе такрори аломатҳои Қувваи дағалӣ…

Бештар

Амалисозии Deque бо истифодаи Рӯйхати дуҷониба алоқаманд

Изҳороти мушкилот Проблемаи "Татбиқи Дек бо истифода аз Рӯйхати пайвандшудаи пайвандшуда" мегӯяд, ки шумо бояд вазифаҳои зерини Навбати Дукарата ё Дукарата Анҷомшударо бо истифода аз рӯйхати пайвандшудаи пайванд, insertFront (x) иҷро кунед: Элементи x -ро дар оғози Deque insertEnd (x) илова кунед ): Элементи x -ро дар охири… илова кунед

Бештар

Санҷед, ки дарахти дуӣ дода шудааст ё не

Изҳороти мушкилот Проблемаи "Санҷед, ки оё дарахти дуӣ дода шудааст" ё не "мегӯяд, ки ба шумо решаи дарахти бинарӣ дода шудааст, санҷед, ки оё дарахт пурра аст ё не. Дарахти мукаммали бинарӣ ҳама сатҳҳои худро пур кардааст, ба истиснои сатҳи охирин ва гиреҳҳо ...

Бештар

Шумораи гиреҳҳоро дар сатҳи додашуда бо истифода аз BFS ҳисоб кунед

Тавсифи Масъалаи "Ҳисоб кардани шумораи гиреҳҳо дар сатҳи дарахт бо истифода аз BFS" нишон медиҳад, ки ба шумо дарахт (графикаи даврӣ) ва гиреҳи реша додаанд, шумораи гиреҳҳоро дар сатҳи L-ум пайдо кунед. Графикаи сиклӣ: Ин як шабакаи гиреҳҳоест, ки тавассути кунҷҳо пайваст карда шудаанд, ки дорои…

Бештар

Шумораи ҳадди аққали элементҳоро хориҷ кунед, ки дар ҳарду массив ягон унсури умумӣ вуҷуд надошта бошад

Бо ду массиви А ва В мутаносибан аз элементҳои n ва m иборат аст. Шумораи ҳадди ақали унсурҳоро хориҷ кунед, ба тавре ки ягон унсури умумӣ дар ҳарду массив вуҷуд надорад ва шумораи унсурҳои хориҷшударо чоп кунед. Мисоли вуруд: A [] = {1, 2, 1, 1} B [] = {1, 1} Натиҷа: Ҳадди ақали унсурҳо барои нест кардан…

Бештар

Шакли хурдтарини шумораи додашуда

Дар хурдтарин зарби адади додашуда аз рақамҳои 0 ва 9 танҳо як масъалае, ки мо рақами n додаем, хурдтарин рақамро, ки аз рақамҳои 0 ва 9 сохта шудааст, пайдо кунед, ки ба n тақсим мешавад. Фарз мекунем, ки ҷавоб аз 106 зиёд нахоҳад буд. Мисолҳо Воридоти 3 Натиҷаи 9…

Бештар

Илова кардани ду матритса

Изҳороти мушкилот Дар масъалаи "Иловаи ду матриса" мо ду матритаи a ва b додем. Мо бояд пас аз илова кардани матритсаи b дар матритсаи а матритсаи ниҳоиро пайдо кунем. Агар тартиб барои ҳарду матритса якхела бошад, пас танҳо мо метавонем онҳоро илова кунем, вагарна мо наметавонем. …

Бештар