დაითვალეთ ყველა თანმიმდევრობა, რომელზეც K არის პროდუქტი

პრობლემა "დაითვალე ყველა თანმიმდევრობა, რომელზეც K ნაკლებია, ვიდრე პროდუქტი" აღნიშნავს, რომ გეძლევათ მთელი რიგის მთელი რიგი. ახლა იპოვნეთ ქვემიდეგების რაოდენობა, რომლებსაც აქვთ პროდუქტი მოცემულ შენატანზე ნაკლები. მაგალითი a [] = {1, 2, 3, 4, 5} k = 8 ქვეცნობიერების რაოდენობა ნაკლები

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

მინიმალური ჩასმა პალინდრომის შესაქმნელად, ნებადართული პერმუტაციებით

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

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

სამი სტრიქონის LCS (გრძელი საერთო შედეგი)

პრობლემა "სამი სტრიქონის LCS (გრძელი საერთო შედეგი)" აცხადებს, რომ თქვენ გეძლევათ 3 სტრიქონი. შეიტყვეთ ამ 3 სტრიქონის გრძელი საერთო მიმდევრობა. LCS არის სიმებიანი, რომელიც საერთოა 3 სტრიქონს შორის და შედგება სიმბოლოებისგან, რომლებსაც აქვთ ერთი და იგივე რიგი ყველა…

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

მოცემული სიგრძის მიმდევრობა, სადაც ყველა ელემენტი წინაზე ორჯერ მეტია ან ტოლი

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

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

იპოვნეთ გველის მაქსიმალური სიგრძე

პრობლემა "იპოვნეთ მაქსიმალური სიგრძის გველის მიმდევრობა" აცხადებს, რომ ჩვენ გვეძლევა ქსელი, რომელიც შეიცავს მთელ რიცხვებს. ამოცანაა გველის თანმიმდევრობის მოძებნა მაქსიმალური სიგრძით. თანმიმდევრობა, რომელსაც აქვს მიმდებარე რიცხვები ქსელში, აბსოლუტური სხვაობით 1, ცნობილია როგორც გველის მიმდევრობა. მიმდებარე

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

დაითვალეთ მეცხრე კიბეზე ასასვლელი გზები 1, 2 ან 3 ნაბიჯის გამოყენებით

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

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

გზის მაქსიმალური ჯამი სამკუთხედში

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

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

დიაპაზონის მოთხოვნები გრძელი სწორი ფრჩხილის შედეგისთვის

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

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

ყველაზე გრძელი ბიტონიური შედეგი

დავუშვათ, რომ მთელი რიგი გაქვთ, პრობლემის დებულება ითხოვს გრძელი ბიტონიური თანმიმდევრობის გარკვევას. მასივის ბიტონიური თანმიმდევრობა ითვლება თანმიმდევრობით, რომელიც ჯერ იზრდება და შემდეგ იკლებს. მაგალითი arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 განმარტება 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54

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

სხვაობა მასივი | დიაპაზონის განახლების მოთხოვნა O- ში (1)

თქვენ გეძლევათ მთელი რიგი და ორი სახის მოთხოვნა, ერთი არის მოცემული რიცხვის დამატება დიაპაზონში და მეორე მთელი მასივის დაბეჭდვა. პრობლემა ”სხვაობა მასივი | დიაპაზონის განახლების მოთხოვნა O (1) -ში ”მოითხოვს ჩვენგან O (1) დიაპაზონის განახლებების შესრულებას. მაგალითი arr []

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