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

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

Ары қарай оқу

Берілген қосындымен субарраны табыңыз (Теріс сандармен жұмыс істейді)

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

Ары қарай оқу

Екілік ағаштың төменгі көрінісі

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

Ары қарай оқу

K өлшеміндегі барлық ішкі жиымдардың минималды және максималды элементтерінің қосындысы

Есептер туралы мәлімдеме “k өлшеміндегі барлық ішкі жиымдардың минимум және максимум элементтерінің қосындысы” есептері сізге оң және теріс бүтін сандардан тұратын жиым берілгенін, k өлшеміндегі барлық ішкі жиымдардың минимум және максимум элементтерінің қосындысын табыңыз. Мысалдар arr [] = {5, 9, 8, 3,…

Ары қарай оқу

1 мен 0-дің тең саны бар ішкі аралықтарды санау

Проблемалық мәлімдеме “1-ге және 0-ге тең санмен ішкі іштей санау” есебінде сізге тек 0 мен 1-ден тұратын жиым берілгені айтылған. Проблемалық есеп 0-ге тең жарнаманың 1-іне тең болатын ішкі жиымдардың санын анықтап беруді сұрайды. Мысал arr [] = {0, 0, 1,…

Ары қарай оқу

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

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

Ары қарай оқу

Екі санның арасындағы минималды арақашықтықты табыңыз

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

Ары қарай оқу

1-ден N-1 аралығындағы қайталанатын жалғыз элементті табыңыз

1-ден N-1-ге дейінгі есептердің арасындағы қайталанатын жалғыз элементті табу кезінде біз 1-ден n-1 аралығында кездейсоқ бүтін сандар жиымын бердік. Қайталанатын бір нөмір болады. Сіздің міндетіңіз - сол нөмірді табу. Мысал енгізу [2,3,4,5,2,1] Нәтиже 2 Түсіндірме 2 - бұл…

Ары қарай оқу

Массивтегі келесі үлкен элемент

Мәселе туралы мәлімдеме Жиым берілгендіктен, массивтің әрбір элементінің келесі үлкен элементін табамыз. Егер бұл элемент үшін келесі үлкен элемент болмаса, біз -1-ді шығарамыз, әйтпесе біз бұл элементті шығарамыз. Ескерту: келесі үлкен элемент - бұл үлкен және ...

Ары қарай оқу