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

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

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

წყვილების მასივის გათვალისწინებით იპოვნეთ მასში ყველა სიმეტრიული წყვილი

იპოვნეთ ყველა სიმეტრიული წყვილი - გეძლევათ მასივის რამდენიმე წყვილი. თქვენ უნდა გაარკვიოთ მასში სიმეტრიული წყვილი. ამბობენ, რომ სიმეტრიული წყვილი სიმეტრიულია, როდესაც წყვილებში ამბობენ (a, b) და (c, d), რომელშიც 'b' ტოლია 'c' და 'a' არის…

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

როგორ გადავამოწმოთ, ორი მოცემული სიმრავლე არის თუ არა ერთმანეთთან კავშირი?

პრობლემა "როგორ შევამოწმოთ არის თუ არა ორი მოცემული ნაკრები ერთმანეთთან შეუსაბამო?" აცხადებს, რომ დავუშვათ თქვენ მოგეცემათ ორი კომპლექტი მასივის სახით, თქვით set1 [] და set2 []. თქვენი ამოცანაა გაარკვიოთ არის თუ არა ეს ორი კომპლექტი განუყოფელი ნაკრები თუ არა. მაგალითი inputSet1 [] = {1, 15, 8, 9,…

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

დიაპაზონის დაკარგული ელემენტების მოძებნა

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

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

დაბეჭდეთ შეცვლილი მასივი შეკრებისა და გამოკლების ბრძანებების შესრულების შემდეგ

თქვენ გეძლევათ n ზომის მასივი, თავდაპირველად მასივის ყველა მნიშვნელობა იქნება 0 და მოთხოვნები. თითოეული მოთხოვნა შეიცავს ოთხ მნიშვნელობას, მოთხოვნის ტიპი T, დიაპაზონის მარცხენა წერტილი, დიაპაზონის მარჯვენა წერტილი და რიცხვი k, თქვენ უნდა

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

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

თქვენ გეძლევათ მთელი რიგი მასივი, q მოთხოვნები და დიაპაზონი, როგორც მარცხნივ და მარჯვნივ. ”მოცემულ დიაპაზონში თანაბარი ელემენტების მქონე ინდექსების რაოდენობა” ამბობს მთელი რიცხვების მთლიანი რაოდენობის გასარკვევად ისე, რომ დატოვა <= i <მარჯვნივ, ისე Ai = Aj + 1. ...

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

მოცემულ ქვეჯგუფში მოცემულ რიცხვზე ნაკლები ან ტოლი ელემენტების რაოდენობა

პრობლემის განცხადება პრობლემა "ელემენტების რაოდენობა მოცემულ ქვესაწყისში მოცემულ რიცხვზე ნაკლები ან ტოლია" აცხადებს, რომ თქვენ გეძლევათ მთლიანი მასივი და q რაოდენობის შეკითხვა. იქნება ორი სახის მოთხოვნა à query განახლება (i, v): იქნება ორი მთელი რიცხვი i და v,…

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

კლონირება ორობითი ხე შემთხვევითი მითითებით

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

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

მასივის მკაფიო მიმდებარე ელემენტები

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

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

მასივის შეცვლა ისე, რომ 'arr [j]' გახდეს 'i', თუ 'arr [i]' არის 'j'

პრობლემის განცხადება პრობლემა ”მასივის გადაწყობა ისე, რომ 'arr [j]' ხდება 'i' თუ 'arr [i]' არის 'j'” აცხადებს, რომ თქვენ გაქვთ “n” ზომის მასივი, რომელიც შეიცავს მთელ რიცხვებს. მასივის რიცხვები 0-დან 1-მდეა. პრობლემის განცხადება ითხოვს მასივის გადალაგებას…

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