Іргелес элементтері бар ең үлкен ішкі массивтің ұзындығы

«Іргелес элементтері бар ең үлкен ішкі массивтің ұзындығы» есебінде сізге бүтін массив берілгені айтылған. Проблемалық есепте элементтерді тізбектей орналастыруға болатын ең ұзын сабақтас ішкі массивтің ұзындығын (үзіліссіз, өсетін немесе кемитін) анықтау сұралады. Сандар…

Ары қарай оқу

БСТ-нің әрбір ішкі түйінінде дәл бір бала бар-жоғын тексеріңіз

Проблемалық мәлімдеме «БСТ-тің әрбір ішкі түйінінде дәл бір бала бар-жоғын тексеріңіз» проблемасында сізге екілік іздеу ағашының алдын-ала өтпесі берілгені көрсетілген. Барлық жапырақты емес түйіндерде жалғыз бала болатынын табу керек. Мұнда біз сондай-ақ ...

Ары қарай оқу

Екілік ағаштың максималды тереңдігі

Проблемалық мәлімдеме «Екілік ағаштың максималды тереңдігі» проблемасы сізге екілік ағаштар құрылымының құрылымы берілгендігін айтады. Берілген екілік ағаштың максималды тереңдігін басып шығарыңыз. 2-мысал Кіріс. Түсіндіру: Берілген ағаш үшін максималды тереңдік 2-ге тең. Себебі тамырдың астында бір ғана элемент бар (яғни…

Ары қарай оқу

Тік бұрышты суб-матрицаның ең үлкен ауданы, оның саны 1 мен 0-ге тең

Есептер шығару nx m өлшемді екілік матрица берілген. Мәселе 1 мен 0 тең болатын ең үлкен ауданды тік бұрышты суб-матрицаны табуда. Мысал өлшемдері = 4 x 4 матрица: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

Ары қарай оқу

Nth түйінін табыңыз

Проблемалық мәлімдеме “N-түйінді табу” мәселесінде біз n-түйінді табу үшін байланыстырылған тізімді келтірдік. Бағдарлама деректер мәнін n-түйінде басып шығаруы керек. N - енгізілген бүтін индекс. Мысал 3 1 2 3 4 5 6 3 Тәсіл Байланыстырылған тізім берілген…

Ары қарай оқу