Қала судьясының шешім кодын табыңыз

Мәселе туралы мәлімдеме Бұл мәселеде бізге 1-ден n-ге дейін n адам берілген. Сондай-ақ, бізге 2-өлшемді массив беріледі [] [], сенім [i] [0] адамдар әрбір [1] = [сенім] ұзындыққа [i] [0] адамдарға сенетіндігін көрсетеді. Біз ешкімге сенбейтін «қала судьясы» табуымыз керек ...

Ары қарай оқу

Сабақ кестесі II - LeetCode

Кейбір курстардың алғышарттары бар n курстарына бару керек (0-ден n-1 дейін). Мысалы: [2, 1] жұбы 2 курсқа қатысуды білдіреді, сіз 1 курстан өткен болуыңыз керек. Курстардың жалпы саны мен курстар тізімін білдіретін n бүтін саны берілген…

Ары қарай оқу

Берілген санның ең кіші екілік разрядын табыңыз

Есептердің қойылымы «Берілген санның ең кіші екілік разрядтық еселігін табыңыз» деген есепте сізге ондық сан N берілгені айтылған, сондықтан '0' және '1' екілік цифрлары бар N-дің ең кіші еселігін табыңыз. 37-мысал. Толық түсіндірмені төменде…

Ары қарай оқу

X-ті Y-ге түрлендіруге арналған минималды операциялар

Проблемалық мәлімдеме «Х-ті Y-ге түрлендірудің минималды амалдары» есебінде сізге екі X және Y саны берілген, келесі әрекеттерді қолдану арқылы Х-ті Y-ге түрлендіру қажет екендігі айтылған: Бастапқы нөмір - X және келесі операцияларды X және одан кейін жасауға болады пайда болатын сандар…

Ары қарай оқу

Ағашта екі түйіннің бір жолда тұрғанын тексеріңіз

Мәселе туралы мәлімдеме “Ағашта екі түйіннің бір жолда тұрғанын тексеріңіз” деген есепте сізге шыңдары арасында бір бағытты шеттері бар түбір түйінінде орналасқан n-ary ағашы (бағытталған ациклдік график) берілгендігі айтылған. Сізге q сұрауларының тізімі берілген. Тізімдегі әрбір сұрау…

Ары қарай оқу

Екілік матрицада 1 болатын ең жақын ұяшықтың арақашықтығы

Есептердің қойылымы «Екілік матрицада 1-ге ие ең жақын ұяшықтың арақашықтығы» есебінде сізге ең болмағанда 0-ге тең екілік матрица берілетіндігі айтылады (тек 1s және 1s бар), екілік матрицада 1 болатын ең жақын ұяшықтың арақашықтығын табыңыз барлық элементтері үшін ...

Ары қарай оқу

Графикті ауыстыру

Проблемалар туралы мәлімдеме “Графикті ауыстыру” есебінде сізге график берілгендігі және берілген графиканың транспозициясын табу керек екендігі айтылған. Транспозия: Бағытталған графиктің транспозиясы жиектері мен түйіндерінің конфигурациялары бірдей, бірақ барлық шеттерінің бағыты өзгертілген басқа графикті шығарады. Мысал…

Ары қарай оқу

BFS көмегімен ағаштағы берілген деңгейдегі түйіндер санын санаңыз

Сипаттама «BFS көмегімен ағаштағы берілген деңгейдегі түйіндер санын санау» мәселесі сізге ағаш (ациклдік график) және түбірлік түйін берілгенін, L-деңгейдегі түйіндер санын анықтаңыз. Ациклдық графика: бұл шеттері арқылы байланысқан түйіндер желісі, ол…

Ары қарай оқу

Ажыратылған графикаға арналған BFS

Мәселе туралы мәлімдеме «Ажыратылған графикаға арналған BFS» мәселесі сізге ажыратылған бағытталған графиктің берілгендігін, графиктің BFS өтпелі жолын басып шығарғанын айтады. Мысал. Жоғарыда келтірілген графиктің BFS травералы мынаны береді: 0 1 2 5 3 4 6 Жақындық Бөлінбеген график үшін бірінші іздеу (BFS) өтпесі…

Ары қарай оқу

Рыцарьдің мақсатқа жетуінің минималды қадамдары

Сипаттама «Рыцарь мақсатына жетудің минималды қадамдары» проблемасында сізге N x N өлшемді квадрат шахмат тақтасы, рыцарь кесіндісінің координаттары және мақсатты ұяшық берілгені айтылған. Рыцарь мақсатқа жету үшін жасаған қадамдардың минималды санын біліңіз…

Ары қарай оқу