კავშირი და ორი დაკავშირებული სიის გადაკვეთა

ორი დაკავშირებული სიის გათვალისწინებით, შექმენით კიდევ ორი ​​დაკავშირებული სია, რომ მიიღოთ არსებული სიების ელემენტების გაერთიანება და გადაკვეთა. შეყვანის მაგალითი: სია 1: 5 → 9 → 10 → 12 → 14 სია 2 სია: 3 → 5 → 9 → 14 Out 21 გამომავალი: კვეთა_ სია: 14 → 9 → 5 კავშირის სია:

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

მაქსიმალური თანმიმდევრობის ჯამი ისეთი, რომ სამი არ არის ზედიზედ

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

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

ითვლიან თუნდაც სიგრძის ორობით მიმდევრობებს პირველი და მეორე ნახევრის ბიტების ერთნაირი ჯამით

პრობლემა "დაითვალეთ თუნდაც სიგრძის ორობითი მიმდევრობა პირველი და მეორე ნახევრის ბიტების ერთნაირი ჯამით" აღნიშნავს, რომ გეძლევათ მთელი რიცხვი. ახლა გაარკვიეთ 2 * n ორობითი თანმიმდევრობის აგების გზების რაოდენობა, რომ პირველ ნახევარს და მეორე ნახევარს ჰქონდეს იგივე რიცხვი

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

დაწყვილდით მოცემულ პროდუქტთან

პრობლემა "დაწყვილდი მოცემულ პროდუქტთან ერთად" აცხადებს, რომ გეძლევათ მთელი რიგი მასივი და რიცხვი "x". დაადგინეთ, შედგება თუ არა მასივი წყვილისგან, რომლის პროდუქტი ტოლია 'x' მოცემულ მასივში. მაგალითი [2,30,12,5] x = 10 დიახ, მას აქვს განმარტება პროდუქტის წყვილის შესახებ აქ 2

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

მოთხოვნები დიაპაზონის უდიდესი უცნაური გამყოფი XOR– ზე

პრობლემის განცხადება პრობლემა "შეკითხვები დიაპაზონის უდიდესი უცნაური გამყოფი XOR– ზე" აღნიშნავს, რომ გეძლევათ მთელი რიგის მთელი რიცხვი და მოთხოვნა q, თითოეული მოთხოვნა შედგება დიაპაზონისგან. პრობლემის დებულება ითხოვს მოცემული დიაპაზონის უდიდესი უცნაური გამყოფი XOR– ის გარკვევას

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

კრამიტის პრობლემა

პრობლემის განცხადება "კრამიტის პრობლემა" აცხადებს, რომ თქვენ გაქვთ ბადის ზომა 2 x N და კრამიტი ზომის 2 x 1. ასე რომ, იპოვნეთ მოცემული ქსელის კრამიტის გზების რაოდენობა. მაგალითი 3 2 განმარტება: მიდგომა ფილების პრობლემისადმი მიდგომა შეგვიძლია გადავჭრათ რეკურსის გამოყენებით. ...

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

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

პრობლემის დებულება მატრიცაში მოცემული სტრიქონის ყველა ნებადართული მწკრივის მოძებნა, რომ მოცემულია m * n ზომის მატრიცა და მატრიცის მწკრივის რიცხვში წერია 'row'. პრობლემის დებულება ითხოვს ყველა შესაძლო მწკრივის გასარკვევად, რომლებიც მოცემული მწკრივის პერმუტაციაა. Ეს არის …

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

ყველაზე დიდი თანმიმდევრული ქვეჯგუფი

პრობლემის განცხადება თქვენ გეძლევათ მთელი რიგის მთელი რიგი. პრობლემის დებულება ითხოვს ყველაზე დიდი თანმიმდევრული ქვეჯგუფის გარკვევას. ეს არაფერს ნიშნავს, თუ არა სუბსტრატის (უწყვეტი ელემენტების) პოვნა, რომელსაც ყველაზე მეტი ჯამი აქვს მოცემულ მასივში ყველა სხვა ქვეჯგუფს შორის. მაგალითი arr [] = {1, -3, 4,

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

ბევრი დალაგება

Heap დალაგება შედარებაზე დაფუძნებული დალაგების ტექნიკაა, რომელიც ემყარება Binary Heap მონაცემთა სტრუქტურას. HeapSort მსგავსია შერჩევის დალაგების, სადაც ვიპოვით მაქსიმალურ ელემენტს და შემდეგ მოვათავსებთ ამ ელემენტს ბოლოს. ჩვენ ვიმეორებთ იგივე პროცესს დარჩენილი ელემენტებისათვის. დალაგებულია

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

იპოვნეთ მწკრივი 1 – ის მაქსიმალური რაოდენობით

პრობლემის დებულება "იპოვნეთ მწკრივი 1-ის მაქსიმალური რაოდენობით" პრობლემში ჩვენ მივეცით მატრიცა (2D მასივი), რომელიც შეიცავს ორობით ციფრებს თითოეული მწკრივი დალაგებულია. იპოვნეთ მწკრივი, რომელსაც აქვს 1-ის მაქსიმალური რაოდენობა. შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს ორი მთელი მნიშვნელობის მნიშვნელობას n, m. შემდეგი, n ხაზი

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