მაქსიმალური განსხვავება მასივის ელემენტის პირველ და ბოლო ინდექსებს შორის

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

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

შეცვალეთ შეცვლილი მასივი მასივის მრავალჯერადი დიაპაზონის ზრდის ოპერაციების შემდეგ

პრობლემაში ”შეცვალეთ შეცვლილი მასივი მასივის მრავალჯერადი დიაპაზონის ზრდის ოპერაციების შემდეგ” ნათქვამია, რომ გეძლევათ მთელი მასივი და მოცემულია მოთხოვნების 'q' რიცხვები. მოცემულია ერთი მთელი რიცხვი "d". თითოეული მოთხოვნა შეიცავს ორ მთლიან რიცხვს, საწყისი მნიშვნელობას და დასრულებულ მნიშვნელობას. პრობლემის დებულება ითხოვს find

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

გამოთვალეთ nCr% p

პრობლემის განცხადება პრობლემა "გამოთვალეთ nCr % p" აცხადებს, რომ თქვენ მოგიწევთ იპოვოთ ბინომინალური კოეფიციენტი modulo p. ასე რომ თქვენ ჯერ უნდა იცოდეთ ბინომინალური კოეფიციენტის შესახებ. ჩვენ უკვე განვიხილეთ ეს წინა პოსტში. ამის შემოწმება შეგიძლიათ აქ. მაგალითი n = 5, r = 2, p…

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

მკაფიო ელემენტების მინიმალური რაოდენობა მ ელემენტების ამოღების შემდეგ

პრობლემის დეკლარაცია პრობლემა "მარეგულირებელი ელემენტების მინიმალური რაოდენობა m ელემენტების ამოღების შემდეგ" აცხადებს, რომ თქვენ გაქვთ მასივი და მთელი m. მასივის თითოეული ელემენტი მიუთითებს ერთეულის id- ებზე. პრობლემის შესახებ განცხადება ითხოვს m ელემენტების ამოღებას ისე, რომ იყოს მინიმალური…

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

მოცემული სტრიქონის მაქსიმალური წონის ტრანსფორმაცია

პრობლემის განცხადება მოცემული სიმებიანი პრობლემის მაქსიმალური წონის გარდაქმნა აცხადებს, რომ მოცემული სტრიქონი შეიცავს მხოლოდ ორ სიმბოლოს 'A' და 'B'. ჩვენ გვაქვს ოპერაცია, სადაც ნებისმიერი სიმბოლოს გადართვით შეგვიძლია სიმებიანი სხვა სტრიქონად გადავიყვანოთ. ამდენად ბევრი გარდაქმნაა შესაძლებელი. ყველა შესაძლოდან…

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

სიტყვათა გადაჭრის პრობლემა

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

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

სივრცის ოპტიმიზირებული DP გამოსავალი 0-1 ზურგჩანთის პრობლემისთვის

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

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

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

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

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

დაითვალეთ წყვილი, რომელთა პროდუქტები მასივშია

თვლის წყვილებში, რომელთა პროდუქტები არსებობს მასივის პრობლემაში, ჩვენ მასივი მივანიჭეთ, დაითვალეთ ყველა ის მკაფიო წყვილი, რომლის პროდუქტის ღირებულება არის მასივში. მაგალითი შეყვანის A [] = {2, 5, 6, 3, 15} გამომავალი ცალკეული წყვილების რაოდენობა, რომლის პროდუქტი არსებობს მასივში არის: 2 წყვილია: (2,…

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

სიმების შედარება, რომელიც შეიცავს ველურ ბარათებს

სიმების შედარებისას, რომელიც შეიცავს ველური ბარათების პრობლემას, ჩვენ მივეცით ორი სტრიქონი, მეორე სტრიქონი შეიცავს მცირე ანბანებს და პირველი შეიცავს მცირე ანბანებს და ველური ბარათების ზოგიერთ ნიმუშს. ველური ბარათების ნიმუშებია:?: ამ ველური ბარათების შეცვლა შეგვიძლია ნებისმიერი პატარა ანბანით. *: ამ ველური ბარათის შეცვლა შეგვიძლია ნებისმიერი სტრიქონით. ცარიელი

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