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

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

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

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

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

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

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

პრობლემის დებულება პრობლემა "გამოთვალეთ nCr% p" აცხადებს, რომ თქვენ მოეთხოვებათ ბინომის კოეფიციენტის მოდული 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,…

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

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

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

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