Sqrt (ან კვადრატული ფესვი) დაშლის ტექნიკა

გეძლევათ დიაპაზონის მთლიანი მასივის მოთხოვნა. თქვენ მოგეთხოვებათ დაადგინოთ ყველა რიცხვის ჯამი, რომელიც მოცემული მოთხოვნის დიაპაზონშია. მოცემული მოთხოვნა არის ორი სახის, ესენია - განახლება: (ინდექსი, მნიშვნელობა) მოცემულია მოთხოვნის სახით, სადაც გჭირდებათ

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

მთელი ინგლისური სიტყვები

პრობლემში ”Integer to English words” მივეცით არაუარყოფითი მთელი რიცხვი და ამოცანები, რომ გადავიყვანოთ მთელი რიცხვი მის რიცხვით სიტყვებში ან მივიღებთ რიცხვის, ნებისმიერი რიცხვის შეყვანას და ჩვენი ამოცანაა ამ რიცხვის სტრიქონში წარმოდგენა ფორმა ვნახოთ ერთი მაგალითი,

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

ყველაზე მცირე ქვეჯგუფი k მკაფიო რიცხვებით

დავუშვათ, თქვენ გაქვთ მთელი მასივი და რიცხვი k. პრობლემის განაცხადი ითხოვს დიაპაზონის (l, r) უმცირესი ქვე-მასივის ინკლუზიურად გარკვევას, ამგვარად ზუსტად k მკაფიო რიცხვებია წარმოდგენილი ამ უმცირეს ქვე-მასივში. მაგალითი შეყვანის: {1, 2, 2, 3, 4, 5, 5} k = 3…

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

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

პრობლემში ”იპოვნეთ ყველაზე მცირე დიაპაზონი, რომელიც შეიცავს ელემენტებს k სიიდან” ჩვენ მივცეთ K სიები დალაგებული და იმავე ზომის N. იგი ითხოვს დაადგინოს ყველაზე მცირე დიაპაზონი, რომელიც შეიცავს მინიმუმ ელემენტს (ელემენტებს) თითოეული K სიიდან . თუ ერთზე მეტია

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

მოთხოვნები გამოყოფილი მასალის ცალკეული ელემენტების რაოდენობის შესახებ

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

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

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

ჩვენ მივეცით მთელი რიგის მასივი, q მოთხოვნების რაოდენობა. სადაც თითოეული მოთხოვნა შეიცავს სამ მთლიან რიცხვს, რომელიც განსაზღვრავს ტიპის მოთხოვნას. ეს ნიშნავს, რომ თუ 0 მივეცით, ეს ნიშნავს, რომ უნდა ვიპოვოთ მოცემულ დიაპაზონში კენტი რიცხვის არჩევის ალბათობა. სადაც დიაპაზონი

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

დიაპაზონის მინიმალური მოთხოვნა (კვადრატული ფესვის დაშლა და იშვიათი ცხრილი)

დიაპაზონის მინიმალური შეკითხვის ამოცანაში ჩვენ მივეცით შეკითხვა და მთელი მასივი. თითოეული მოთხოვნა შეიცავს დიაპაზონს, როგორც მარცხენა და მარჯვენა ინდექსებს თითოეული დიაპაზონისთვის. მოცემული ამოცანაა განსაზღვროს დიაპაზონში არსებული ყველა რიცხვის მინიმუმი. მაგალითი შეყვანის: arr [] = {2, 5,…

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

ორობითი მასივის დათვლა და გადართვა

შეყვანის მნიშვნელობად მოცემულია n ზომის მასივი. პრობლემა „დათვალეთ და შეცვალეთ მოთხოვნები ორობითი მასივში” ითხოვს ქვემოთ მოყვანილი ზოგიერთი მოთხოვნის შესრულებას, მოთხოვნები შეიძლება განსხვავდებოდეს შემთხვევითი ფორმით. მოთხოვნებია qu მოთხოვნის გადართვა g გადართვა (დასაწყისი, დასრულება), ეს

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

ყველაზე პატარა კარგი ბაზა

პრობლემის განცხადება დავუშვათ, რომ ჩვენ მივაწოდეთ მთელი რიცხვი n, რადგან n ბაზის k ყველა მნიშვნელობა არის 1, როდესაც კარგი ბაზა k> = 2. დავუშვათ, რომ ჩვენ მივეცით სიმებიანი ფორმატი-ნომერი 'n'. პრობლემის განცხადება ითხოვს გაარკვიოთ n– ის ყველაზე პატარა კარგი ბაზა და დააბრუნოთ იგი…

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

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

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

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