გადაიყვანეთ ჩვეულებრივი BST დაბალანსებულ BST– ში

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

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

გადაფარეთ ინტერვალების შერწყმა

შერწყმის გადაფარვის ინტერვალის პრობლემის დროს ჩვენ მივცეთ ინტერვალების კრებული, გავაერთიანოთ და დავბრუნოთ ყველა გადახურული ინტერვალი. მაგალითი შეყვანა: [[2, 3], [3, 4], [5, 7]] გამომავალი: [[2, 4], [5, 7]] განმარტება: ჩვენ შეგვიძლია გავაერთიანოთ [2, 3] და [3 , 4] ერთად შექმნან [2, 4] მიდგომა შერწყმის პოვნისთვის

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

ინტერვალების შერწყმა

შერწყმის ინტერვალების პრობლემის დროს ჩვენ მივეცით ფორმის [l, r] ინტერვალების ერთობლიობას, ერთმანეთთან გადაფარეთ ინტერვალები. მაგალითები შეყვანის {[1, 3], [2, 6], [8, 10], [15, 18]} გამოყვანის {[1, 6], [8, 10], [15, 18]} შეყვანის {[ 1, 4], [1, 5]} გამომავალი {[1, 5]} გულუბრყვილო მიდგომა ინტერვალების შერწყმისთვის

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

გაყოფილი ოთხი მკაფიო სტრიქონი

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

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

გადაფარვის შუალედების შერწყმა II

პრობლემის განცხადება "შერწყმა გადახურვა ინტერვალების II" პრობლემში ჩვენ მივცეთ ინტერვალების ნაკრები. დაწერეთ პროგრამა, რომელიც აერთიანებს გადაფარვის ინტერვალებს ერთში და ბეჭდავს ყველა არაფარდ გადასაფარებელ ინტერვალს. შეყვანის ფორმატი პირველი ხაზი, რომელიც შეიცავს n რიცხვს. მეორე სტრიქონი, რომელიც შეიცავს n წყვილს, სადაც თითოეული წყვილია

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

სამმაგი რიცხვი, ვიდრე მოცემული ღირებულების ჯამი

პრობლემის განცხადება ჩვენ მივეცით მასივს, რომელიც შეიცავს N რაოდენობის ელემენტებს. მოცემულ მასივში დაითვალეთ სამკუთხედების რაოდენობა მოცემულ მნიშვნელობაზე ნაკლები თანხით. მაგალითი შეყვანა a [] = {1, 2, 3, 4, 5, 6, 7, 8} თანხა = 10 გამომავალი 7 შესაძლო სამეული არის:

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

იპოვნეთ Triplet მასივში მოცემული თანხით

პრობლემის დებულება მთელი რიცხვების მასივის გათვალისწინებით, მასივში იპოვნეთ სამი ელემენტის კომბინაცია, რომელთა ჯამი მოცემული მნიშვნელობის ტოლია. აქ ჩვენ დავბეჭდავთ ჩვენს მიერ მიღებულ პირველ კომბინაციას. თუ ასეთი კომბინაცია არ არსებობს, დაბეჭდეთ -1. მაგალითი შეყვანის N = 5, X = 15 arr]] =

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

ყველა ნულის გადატანა მოცემული მასივის ბოლოსკენ

პრობლემის განცხადება მოცემულ მასივში მასალის ყველა ნული გადაადგილდება მასივის ბოლოსკენ. აქ ყოველთვის არის გზა, რომ მთელი რიგი ნულოვანი იყოს ჩასმული მასივის ბოლომდე. მაგალითი შეყვანის 9 9 17 0 14 0

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

პროდუქტის მასივის თავსატეხი

პრობლემის დებულება პროდუქტის მასივის თავსატეხის პრობლემში უნდა შევქმნათ მასივი, სადაც ith ელემენტი იქნება მოცემული მასივის ყველა ელემენტის პროდუქტი, გარდა ith პოზიციის ელემენტისა. მაგალითი შეყვანის 5 10 3 5 6 2 გამომავალი 180 600 360 300 900…

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

უმრავლესობის ელემენტი

პრობლემის განცხადება დახარისხებული მასივის გათვალისწინებით, დალაგებული მასივიდან უნდა ვიპოვოთ უმრავლესობის ელემენტი. უმრავლესობის ელემენტი: რიცხვი გვხვდება მასივის ზომის ნახევარზე მეტს. აქ ჩვენ მივეცით x რიცხვს, უნდა გადავამოწმოთ ეს არის უმრავლესობის_ელემენტი თუ არა. მაგალითი შეყვანის 5 2

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