მასივის ორი ქვეჯგუფის მაქსიმალური შესაძლო განსხვავება

დავუშვათ, ჩვენ გვაქვს მთელი მასივი. პრობლემის დებულება „მასივის ორი ქვეჯგუფის მაქსიმალური შესაძლო სხვაობა“ ითხოვს მასივის ორ ქვეჯგუფს შორის მაქსიმალური განსხვავების გარკვევას. მისაღები პირობები: მასივი შეიძლება შეიცავდეს განმეორებად ელემენტებს, მაგრამ ელემენტის ყველაზე მაღალი სიხშირე

წაიკითხე მეტი

მაქსიმალური საშუალო მნიშვნელობის გზა

პრობლემის განცხადება პრობლემა "მაქსიმალური საშუალო მნიშვნელობის გზა" აცხადებს, რომ გეძლევათ 2D მასივი ან მთელი რიცხვების მატრიცა. ახლა გაითვალისწინეთ, რომ თქვენ ზედა მარცხენა უჯრედთან დგახართ და უნდა მიაღწიოთ ქვედა მარჯვნივ. დანიშნულების ადგილზე მისაღწევად, თქვენ უნდა გადაადგილდეთ გასწვრივ the

წაიკითხე მეტი

დაითვალეთ ქვესადგურები თანაბარი რაოდენობის 0s, 1s და 2s

პრობლემა "დაითვალეთ ქვესაქონლები თანაბარი რაოდენობით 0, 1 და 2" აცხადებს, რომ თქვენ გეძლევათ სტრიქონი, რომელსაც აქვს მხოლოდ 0, 1 და 2. პრობლემის დებულება ითხოვს, რომ გაირკვეს ქვესადგურების რაოდენობა, რომლებიც შეიცავს 0, 1 და 2 ტოლობის ნიშნებს. მაგალითი str = "01200"

წაიკითხე მეტი

Moser-de Bruijn თანმიმდევრობა

ამ პრობლემის დროს, თქვენ გეძლევათ n. ახლა თქვენ უნდა დაბეჭდოთ Moser-de Bruijn თანმიმდევრობის პირველი n ელემენტები. მაგალითი 7 0, 1, 4, 5, 16, 17, 20 განმარტება განმარტება გამომავალი თანმიმდევრობა აქვს Moser-de Bruijn თანმიმდევრობის პირველი შვიდი ელემენტი. ამრიგად გამომავალი

წაიკითხე მეტი

გოლობის თანმიმდევრობა

პრობლემის დებულება პრობლემა "Golomb თანმიმდევრობა" აცხადებს, რომ თქვენ მოცემულია შეყვანის მთელი რიცხვი n და თქვენ უნდა იპოვოთ Golomb თანმიმდევრობის ყველა ელემენტი, სანამ მე -8 ელემენტია. მაგალითი n = 1 2 2 3 3 4 4 4 8 განმარტება Golomb თანმიმდევრობის პირველი XNUMX ტერმინი

წაიკითხე მეტი

ყველაზე დიდი ქვეჯგუფი თანაბარი რაოდენობით 0s და 1s

გეძლევათ მთელი რიგის მთელი რიგი. მთელი რიცხვები შეყვანის მასივში მხოლოდ 0 და 1ა. პრობლემის დებულება ითხოვს ყველაზე დიდი ქვე-მასივის გარკვევას, რომელსაც შეიძლება ჰქონდეს 0 და 1 თანაბარი რაოდენობა. მაგალითი arr [] = {0,1,0,1,0,1,1,1} 0-დან 5-მდე (სულ 6 ელემენტი) განმარტება მასივის პოზიციიდან

წაიკითხე მეტი

მოცემული დიაპაზონის მნიშვნელობების მასივის ელემენტების თვლის მოთხოვნები

პრობლემის განცხადება პრობლემა "მასივის ელემენტების თვლის მოთხოვნები მოცემულ დიაპაზონში მნიშვნელობებით" აღნიშნავს, რომ თქვენ გაქვთ მთელი მასივი და ორი რიცხვი x და y. პრობლემის დებულება ითხოვს გაირკვეს მასივში არსებული რიცხვების რიცხვი, რომელიც მოცემულ x- სა და y- ს შორის მდებარეობს. ...

წაიკითხე მეტი

მოცემული ინდექსის GCD- ები მასივშია

პრობლემის განცხადება პრობლემაში 'მოცემული ინდექსების დიაპაზონის GCD მასივი ”აცხადებს, რომ თქვენ გეძლევათ მთელი რიგი მასივი და ზოგიერთი დიაპაზონის მოთხოვნა. პრობლემის დებულება ითხოვს დიაპაზონში ჩამოყალიბებული ქვე-მასივის უდიდესი საერთო გამყოფის გარკვევას. მაგალითი arr [] = {10, 5, 18, 9,

წაიკითხე მეტი

დიაპაზონის საშუალო მასივი

პრობლემის დებულება პრობლემა "დიაპაზონის საშუალო მასივში" აცხადებს, რომ გეძლევათ მთელი რიგი და q მოთხოვნების რაოდენობა. თითოეული მოთხოვნა შეიცავს მარცხნივ და მარჯვნივ, როგორც დიაპაზონი. პრობლემის დებულება ითხოვს, რომ გაირკვეს, თუ რა მნიშვნელობა აქვს ყველა მთელი რიცხვის მნიშვნელობას…

წაიკითხე მეტი

დიაპაზონის პროდუქტები მასივში

პრობლემის განცხადება პრობლემა "მასივში დიაპაზონის პროდუქტები" აცხადებს, რომ გეძლევათ მთელი მთელი რიგი, რომელიც შედგება რიცხვებისაგან 1-დან n და q მოთხოვნების რაოდენობამდე. თითოეული მოთხოვნა შეიცავს დიაპაზონს. პრობლემის დებულება ითხოვს პროდუქტის გარკვევას მოცემულ სპექტრში

წაიკითხე მეტი