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

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

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

K მაქსიმალური თანხები, რომლებიც გადაფარავს მომიჯნავე ქვე-მასივებს

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

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

მაქსიმალური ჯამი bitonic subarray

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

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

ბეჭდვა ორობითი ხე ვერტიკალური თანმიმდევრობით

ამ პრობლემის დროს, ჩვენ მივეცით ორობითი ხის ფესვის აღმნიშვნელ მაჩვენებელს და თქვენი ამოცანაა ორობითი ხის ვერტიკალური თანმიმდევრობით დაბეჭდვა. მაგალითი შეყვანის 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 გამომავალი 4 2…

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

ჩასმა დალაგება

დალაგეთ მოცემული დალაგებული მასივი ჩასმის დალაგების ალგორითმის გამოყენებით. შეყვანა: {9,5,1,6,11,8,4} გამომავალი: {1,4,5,6,8,9,11} თეორიის ჩასმა დალაგება ციფრების დალაგება ისევე, როგორც ჩვენ, ადამიანების დალაგების კომპლექტი დანომრილი ობიექტები (ყოფილი ბარათები) რიცხვი არაა დალაგებული მასივიდან (მარჯვენა ქვეჯგუფი) გადაყვანილია დახარისხებულ მდგომარეობაში

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

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

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

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