დახარისხება ტრივიალური ჰეშის ფუნქციის გამოყენებით

პრობლემა "დალაგება ტრივიალური ჰეშის ფუნქციის გამოყენებით" აცხადებს, რომ გეძლევათ მთელი რიგი. მასივი შეიძლება შეიცავდეს როგორც უარყოფით, ასევე დადებით რიცხვებს. პრობლემის დებულება ითხოვს მასივის დალაგებას Trivial Hash ფუნქციის გამოყენებით. მაგალითი arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,

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

მოცემულ მასივში იპოვნეთ ეგზემპლარები, როდესაც ელემენტები არ შემოიფარგლება დიაპაზონით

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

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

ფიბონაჩის რიცხვების საპირისპირო რიგის დაბეჭდვა

პრობლემის განცხადება n რიცხვის გათვალისწინებით, დაბეჭდეთ მზა რიცხოვნობა საპირისპირო თანმიმდევრობით. მაგალითი n = 5 3 2 1 1 0 განმარტება: ფიბონაჩის რიცხვები არის მათი დალაგების მიხედვით 0, 1, 1, 2, 3. მაგრამ ვინაიდან საპირისპირო თანმიმდევრობა გვჭირდებოდა. n = 7 8 5

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

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

პრობლემის დებულება პრობლემა ”Deque– ს განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით” აცხადებს, რომ თქვენ უნდა შეასრულოთ Deque– ს ან Doublely Ended Queue– ის შემდეგი ფუნქციები ორმაგად დაკავშირებული სიის გამოყენებით, insertFront (x): დაამატეთ x ელემენტს Deque insertEnd (x ): X ელემენტის დამატება of ბოლოს

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

K'th უდიდესი ელემენტი BST- ში, როდესაც BST- ში შეცვლა დაუშვებელია

პრობლემის დებულებაში: ”BST– ში უდიდესი K'th ელემენტი, როდესაც BST– ში შეცვლა არ არის დაშვებული” აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ძიების ხე და თქვენ უნდა იპოვოთ kth – ის უდიდესი ელემენტი. ეს ნიშნავს, რომ როდესაც ორობითი ძიების ხის ყველა ელემენტი განლაგებულია კლებადობით. შემდეგ

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

ორობითი ძებნა ხე ძებნა და ჩასმა

პრობლემის დებულება დაწერეთ ალგორითმი ორობითი ძიების ხეში ძიების და ჩასმის ჩასატარებლად. ამიტომ, რისი გაკეთებასაც ვაპირებთ არის შევიტანოთ ზოგიერთი ელემენტი ორობითი ძიების ხეში. ყოველთვის, როდესაც კონკრეტული ელემენტის ძებნა მოგთხოვთ, ჩვენ მას BST- ის ელემენტებს შორის ვეძებთ (მოკლე

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

იპოვნეთ უმცირესი დადებითი მთელი რიცხვის მნიშვნელობა, რომელიც არ შეიძლება იყოს წარმოდგენილი მოცემული მასივის ნებისმიერი ქვეჯგუფის ჯამი

პრობლემის განცხადება თქვენ გეძლევათ დალაგებული მთელი რიცხვი. ჩვენ უნდა ვიპოვნოთ ყველაზე მცირე დადებითი რიცხვი, რომელიც არ შეიძლება იყოს წარმოდგენილი მოცემული მასივის ნებისმიერი ქვეჯგუფის ჯამი. Arr მაგალითი [] = {1,4,7,8,10} 2 განმარტება: რადგან არ არსებობს ქვე-მასივი, რომელიც 2-ს წარმოადგენდეს…

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

ყველაზე დიდი ფართობის მართკუთხა ქვე-მატრიცა თანაბარი რაოდენობით 1-ით და 0-ით

პრობლემის დებულება nx m ზომის ორობითი მატრიცის გათვალისწინებით. პრობლემა ისაა, რომ იპოვოთ უდიდესი ფართობის მართკუთხა ქვე-მატრიცა, თანაბარი 1-ით და 0-ით. ზომები მაგალითი = 4 x 4 მატრიცა: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0

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

ქვეჯგუფის ზომა მაქსიმალური თანხით

პრობლემის განცხადება თქვენ გეძლევათ მთელი რიგის მთელი რიგი. მოცემული მასივი შეიძლება შეიცავდეს როგორც დადებით, ასევე უარყოფით რიცხვებს. შეიტყვეთ ქვეჯგუფის ზომა მაქსიმალური ჯამით. მაგალითი arr [] = {1,4, -2, -5,2-1,4,3} 4 განმარტება: 2 -1 + 4 + 3 = 8 არის სიგრძის მაქსიმალური ჯამი 4 ar []

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

ააშენეთ BST მოცემული დონის შეკვეთის გადაკვეთისგან

ორობითი ძიების ხის დონის ორდერის გადაკვეთის გათვალისწინებით, დაწერეთ ალგორითმი, რომ ააშენოთ ორობითი ძიების ხე ან BST მისი მოცემული დონის ორდერის გადაკვეთაზე. შეყვანის დონის მაგალითი შეკვეთა [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} გამოყვანის მწყობრში: 5 8 9 12 15 18

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