Адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы

Пастаноўка праблемы Задача "Адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы", сцвярджае, што вам даецца двайковая матрыца (якая змяшчае толькі 0 і 1) прынамсі з адной 1. Знайдзіце адлегласць бліжэйшай ячэйкі, якая мае 1 у двайковай матрыцы для ўсіх элементаў…

больш падрабязна

BFS для адключанага графіка

Пастаноўка праблемы Праблема «BFS для адключанага графіка» абвяшчае, што вам дадзены адключаны накіраваны графік, надрукуйце абход BFS графіка. Прыклад Абход BFS на прыведзеным вышэй графіку дае: 0 1 2 5 3 4 6 Абход шырыні падыходу спачатку (BFS) для раз'яднанага накіраванага графіка ...

больш падрабязна

Праверце дадзены масіў памерам n, можа прадстаўляць BST з n узроўняў ці не

Пастаноўка праблемы Улічваючы масіў з n элементамі, праверце дадзены масіў памерам n, можа прадстаўляць BST з n узроўняў ці не. Гэта значыць праверыць, ці можа двайковае дрэва пошуку, пабудаванае з выкарыстаннем гэтых n элементаў, прадстаўляць BST з n узроўняў. Прыклады arr [] = {10, 8, 6, 9,…

больш падрабязна

Пара станоўчых адмоўных значэнняў у масіве

У пары дадатных адмоўных значэнняў у задачы масіва мы далі масіў A розных цэлых лікаў, выведзіце ўсе пары, якія маюць дадатнае значэнне і адмоўнае значэнне ліку, якое існуе ў масіве. Нам трэба надрукаваць пары ў парадку іх узнікнення. Пара, чыя ...

больш падрабязна

Прыярытэтная чарга з выкарыстаннем адзінкава звязанага спісу

У чарзе прыярытэтаў з выкарыстаннем праблемы з адзінкавым спісам нам неабходна рэалізаваць чаргу з прыярытэтам, выкарыстоўваючы спіс з адзінай сувяззю. Прыярытэтная чарга ўтрымлівае наступныя аперацыі, націсніце (x, p): Дадайце элемент x з прыярытэтам p у адпаведнае месца ў чарзе прыярытэтаў. pop (): Выдаліць і вярнуць ...

больш падрабязна

Радок дэкадавання

Дапусцім, вам даецца закадаваны радок. Радок закадзіраваны ў нейкі ўзор, ваша задача - расшыфраваць радок. Скажам, <не раз сустракаецца радок> [string] Прыклад Увод 3 [b] 2 [bc] Выхад bbbcaca Тлумачэнне Тут "b" сустракаецца 3 разы, а "ca" сустракаецца 2 разы. ...

больш падрабязна

Зваротны радок без часовай зменнай

Пастаноўка праблемы У задачы "Зваротны радок без часовай зменнай" мы далі радок "s". Напішыце праграму для адмены гэтага радка, не выкарыстоўваючы дадатковай зменнай або прабелу. Уваходны фармат Першы радок, які змяшчае дадзены радок "s". Выхадны фармат Надрукуйце радок, зваротны да…

больш падрабязна

Самая доўгая агульная паслядоўнасць з перастаноўкамі

Пастаноўка праблемы У задачы "Самая доўгая агульная паслядоўнасць з перастаноўкамі" мы далі дзве радкі "s" і "t". Знайдзіце самую доўгую радок, перастаноўкай якой з'яўляюцца падпарадкаванні дадзеных двух радкоў. Выхад самага доўгага павінен быць адсартаваны. Уваходны фармат Першы радок, які змяшчае радок "s". Другі радок, які змяшчае ...

больш падрабязна

Выдаленне прабелаў з радка з дапамогай stringstream

Пастаноўка праблемы У задачы "Выдаленне прабелаў з радка з дапамогай радка" мы далі радок "s". Напішыце праграму, якая выкарыстоўвае струменевы паток для выдалення прабелаў з дадзенага радка. Уваходны фармат Першы і адзіны радок, які змяшчае сказ / радок "s". Фармат вываду Першы радок ...

больш падрабязна

Колькасць трайнят з сумай, меншай за зададзеную

Пастаноўка праблемы Мы прывялі масіў, які змяшчае N колькасць элементаў. У дадзеным масіве падлічыце колькасць трыплетаў, сума якіх меншая за зададзенае значэнне. Прыклад Увод a [] = {1, 2, 3, 4, 5, 6, 7, 8} Сума = 10 Вывад 7 Магчымыя тройкі:…

больш падрабязна