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

დავუშვათ, რომ გვაქვს ერთი და იგივე ზომის ორი მთელი რიცხვი. ორივე მასივი შეიძლება შეიცავდეს საერთო რიცხვებსაც. პრობლემის დებულება ითხოვს შექმნას შედეგიანი მასივი, რომელიც შეიცავს 'n' მაქსიმალურ მნიშვნელობებს ორივე მასივიდან. პირველი მასივი უნდა იყოს პრიორიტეტული (პირველი elements ელემენტები

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

დიაპაზონის ჯამის მოთხოვნა იშვიათი ცხრილის გამოყენებით

დიაპაზონის ჯამის მოთხოვნაში, იშვიათი ცხრილის პრობლემის გამოყენებით, ჩვენ გვაქვს დიაპაზონის მოთხოვნა და მოცემულია მთელი მასივი. მოცემული ამოცანაა გაერკვნენ ყველა მთელი რიცხვის ჯამის შესახებ, რომლებიც დიაპაზონშია. შეყვანის მაგალითი: arr [] = {1,4,6,8,2,5} მოთხოვნა: {(0, 3), (2, 4), (1, 5)} გამომავალი: 19 16 25…

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

F (a [i], a [j]) ჯამი n მთელი რიცხვის მასივში

პრობლემის დებულება ითხოვს f (a [i], a [j]) ჯამის გარკვევას n მთელი რიცხვის მასივში ყველა წყვილზე ისე, რომ 1 <= i <j <= n იმის გათვალისწინებით, რომ ჩვენ მოგვაწოდეთ მთელი რიგის მასივი. მაგალითი arr [] = {1, 2, 3,

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

უდიდესი ქვეჯგუფის სიგრძე მომიჯნავე ელემენტებით

პრობლემა "უდიდესი ქვეჯგუფის სიგრძე მომიჯნავე ელემენტებით" აცხადებს, რომ გეძლევათ მთელი რიგი. პრობლემის დებულება ითხოვს გრძელი მომიჯნავე ქვე-მასივის სიგრძის გარკვევას, რომლის ელემენტების განლაგება შესაძლებელია თანმიმდევრობით (უწყვეტი, ან აღმავალი ან დაღმავალი). ციფრები the

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

ითვლიან სამკუთხედების რაოდენობას, მოცემული რიცხვის ტოლი პროდუქტით

პრობლემა "სამმაგი რიცხვის რიცხვი მოცემული რიცხვის ტოლი პროდუქტით" აცხადებს, რომ მოცემულია მთელი მასივი და რიცხვი m. პრობლემის დებულება ითხოვს, რომ გაირკვეს სამმაგი მთლიანი რიცხვი, რომელთა პროდუქტი ტოლია m- ს. მაგალითი arr [] = {1,5,2,6,10,3} მ = 30 3 ახსნა სამეული…

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

შექმენით სტეკი, რომელიც მხარს უჭერს getMin () O (1) დროში და O (1) დამატებით სივრცეში

შექმენით სტეკი, რომელიც მხარს უჭერს getMin () O (1) დროში და O (1) დამატებით სივრცეში. ამრიგად, სტეკის მონაცემების სპეციალური სტრუქტურა მხარს უჭერს სტეკის ყველა ოპერაციას, როგორიცაა - void push () int pop () bool isFull () bool isEmpty () მუდმივ დროში. დაამატეთ დამატებითი ოპერაცია getMin () მინიმალური მნიშვნელობის დასაბრუნებლად

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

შეცვალეთ მასივი რიცხვების პერმუტაციად 1 – დან N– მდე

ამ პრობლემის დროს, ჩვენ მივეცით A ელემენტს მასივს. ჩვენ უნდა შეცვალოთ მასივი ციფრების პერმუტაციად 1 – დან n– მდე მასივში მინიმალური ჩანაცვლების გამოყენებით. მაგალითი შეყვანა: 2 2 3 3 გამომავალი: 2 1 3 4 შეყვანა: 3 2 1 7

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