Sqrt (немесе шаршы түбір) ыдырау техникасы

Сізге бүтін массивтің сұранысы беріледі. Сізден берілген сұраныс ауқымында келетін барлық сандардың қосындысын анықтау сұралады. Берілген сұраныс екі түрден тұрады, яғни - Жаңарту: (индекс, мән) сұраныс ретінде беріледі, сізге қажет жерде…

Ары қарай оқу

Тривиальды хэш функциясын қолдану арқылы сұрыптау

«Тривиальды хэш функциясын қолдану арқылы сұрыптау» проблемасында сізге бүтін массив берілгені айтылған. Массив теріс және оң сандарды қамтуы мүмкін. Проблемалық мәлімдеме массивті Trivial Hash функциясы арқылы сұрыптауды сұрайды. Мысал arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

Ары қарай оқу

Барлық үштіктерді сұрыпталған массивке басып шығарыңыз, олар AP құрайды

«Барлық үштіктерді AP-ді құрайтын сұрыпталған массивке басып шығару» мәселесінде біз сұрыпталған бүтін массив берілгенімізді айтады. Арифметикалық прогрессияны құра алатын барлық үштіктерді табу міндеті. Мысал arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

Ары қарай оқу

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

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

Ары қарай оқу

Массивтің екі ішкі жиынының мүмкін болатын айырымы

Бізде бүтін массив бар делік. «Массивтің екі жиынының максималды мүмкін айырмашылығы» проблемалық нұсқасы массивтің екі ішкі жиыны арасындағы мүмкін болатын айырмашылықты анықтауды сұрайды. Орындалатын шарттар: Массивте қайталанатын элементтер болуы мүмкін, бірақ элементтің ең жоғары жиілігі…

Ары қарай оқу

Голомдық реттілік

Есептер туралы мәлімдеме “Голомдар тізбегі” есебінде сізге бүтін n саны берілгені және n элементіне дейін Голом тізбегінің барлық элементтерін табу керек екендігі айтылған. Мысал n = 8 1 2 2 3 3 4 4 4 Түсіндіру Голом тізбегінің алғашқы 8 мүшесі…

Ары қарай оқу

Массивті ауыстыру және өнім туралы сұраулар

«Көбейтуге, ауыстыруға және шығаруға арналған массивтік сұраулар» мәселесінде сізге бүтін сан жиымы берілгендігі және сұраныстың үш түрі болатындығы, мұнда келесі сұраныстар түрін шешуге тура келетіндігі айтылған: 1 тип: Үш мән қалады , оң және X. санында ...

Ары қарай оқу

NCr% p есептеу

Проблемалар туралы мәлімдеме “Есептеу nCr% p” есептерінде p бинулярлық коэффициентін табу қажет екендігі айтылған. Сондықтан сіз биномдық коэффициент туралы алдымен білуіңіз керек. Біз бұны алдыңғы жазбада талқыладық. Мұнда тексеруге болады. Мысал n = 5, r = 2, p…

Ары қарай оқу

Массивтің орташа мәні

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

Ары қарай оқу

Дөңгелек массивтегі дәйекті айырмашылықтардың максимумы

Мәселе туралы мәлімдеме Сізде бүтін массив бар делік. Бұл массивті дөңгелек массив ретінде қарау керек. Жиымның соңғы мәні arr a1 бірінші жиымға қосылады. «Дөңгелек массивтегі дәйекті айырмашылықтардың қосындысын максимизациялау» проблемасы максимумды анықтауды сұрайды ...

Ары қарай оқу