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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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