Берілген диапазондардағы жұп немесе тақ сандардың ықтималдығы туралы сұрақтар

Біз бүтін сан жиымын, q сұраныстар санын келтірдік. Мұнда әр сұрауда сұраныстың түрін анықтайтын үш бүтін сан бар. Бұл дегеніміз, егер біз 0 берген болсақ, онда берілген диапазонда тақ санды таңдау ықтималдығын табуымыз керек дегенді білдіреді. Қайда…

Ары қарай оқу

Массивтегі жұптардың санын, олардың XOR мәні 0 болатынын табыңыз

«Массивтегі жұптардың санын табыңыз, егер олардың XOR мәні 0» болса, онда біз бүтін сандар алабын бердік. Есеп: Ai XOR Aj = 0 жұбы бар массивтегі жұптардың санын анықтауды сұрайды.

Ары қарай оқу

Ньюман-Конвей тізбегі

Проблемалар туралы мәлімдеме “Ньюман-Конвей тізбегі” есебінде сізге “n” бүтін сан берілгендігі айтылған. Содан кейін сізге Ньюман-Конвей тізбегінің бірінші n-ші элементін басып шығару қажет. Мысал n = 6 4 n = 10 6 Түсіндіру Шығарылатын элементтер Ньюман-Конвейдің алтыншы және оныншы элементтерін бейнелейтіндіктен…

Ары қарай оқу

Ішкі бөлім таудың түрінде ме, жоқ па, соны табыңыз

Проблемалық мәлімдеме “Ішкі массивтің тау түрінде екенін немесе болмауын анықтаңыз” есебінде сізге бүтін массив пен диапазон берілгені айтылған. Проблемалық қойылым берілген диапазон арасында құрылған кіші жиымның тау түрінде немесе ...

Ары қарай оқу

Достар жұптасу мәселесі

Проблемалар туралы мәлімдеме «Достар жұптасу проблемасында» N дос бар екенін айтады. Және олардың әрқайсысы жалғыз қалуы немесе бір-бірімен жұптасуы мүмкін. Бірақ жұп жасалғаннан кейін, бұл екі дос жұптасуға қатыса алмайды. Сонымен, жолдардың жалпы санын табу керек ...

Ары қарай оқу

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

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

Ары қарай оқу

Жалпы жиынтық элементтері бар ішкі жиымдарды санаңыз

Проблемалық мәлімдеме «Жалпы массив сияқты жалпы элементтері бар ішкі жиымдарды санау» сізге бүтін массив берілгенін айтады. Проблемалық шешім түпнұсқа массивтегі барлық әртүрлі элементтерден тұратын ішкі жиымдардың жалпы санын білуді сұрайды. Мысал arr [] = {2, 1, 3, 2,…

Ары қарай оқу

Қосындысы берілген мәнге тең екі сұрыпталған массивтен жұптарды санау

Есептер «Қосындысы берілген мәнге тең екі сұрыпталған массивтен жұптарды санаңыз» деген есеп сізге екі сұрыпталған бүтін сандар жиыны және қосынды деп аталатын бүтін мән берілгенін айтады. Проблемалық мәлімдеме жұптың жалпы санын анықтауды сұрайды, ол…

Ары қарай оқу

Екі траверсті пайдаланып тордағы максималды ұпайларды жинаңыз

Есептер туралы мәлімдеме Бізге «nxm» өлшемді матрица берілген, және біз екі траверсті пайдаланып тордағы максималды ұпайларды жинауымыз керек. Егер біз i, j ұяшығында тұрсақ, онда i + 1, j немесе i + 1, j-1 немесе i + 1, j + 1 ұяшықтарына өтудің үш нұсқасы бар. Бұл …

Ары қарай оқу

BST-ті Min Heap-ге ауыстыру

Есептердің қойылуы Толық екілік іздеу ағашын ескере отырып, оны Min үйіндіге айналдыру алгоритмін жазыңыз, ол BST-ны Min Heap-ге айналдырады. Мин үйіндісі түйіннің сол жағындағы мәндер оң жақтағы мәндерден кіші болуы керек ...

Ары қарай оқу