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

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

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

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

პრობლემა "დახარისხება ტრივიალური ჰეშ ფუნქციის გამოყენებით" აცხადებს, რომ თქვენ გეძლევათ მთელი მასივი. მასივი შეიძლება შეიცავდეს როგორც უარყოფით, ასევე დადებით რიცხვებს. პრობლემის განცხადება ითხოვს მასივის დახარისხებას Trivial Hash ფუნქციის გამოყენებით. მაგალითი arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr]] = {-3, -1,…

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

დაბეჭდეთ ყველა სამეული სამი დახარისხებული მასივით, რომელიც ქმნის AP- ს

პრობლემა "დაბეჭდეთ ყველა სამეული დახარისხებული მასივიდან, რომელიც ქმნის AP" აცხადებს, რომ ჩვენ მივეცით დახარისხებული მთელი მასივი. ამოცანაა გაარკვიოს ყველა შესაძლო სამეული, რომელსაც შეუძლია შექმნას არითმეტიკული პროგრესია. მაგალითი arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

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

იპოვნეთ მასივში ისეთი წყვილი, რომ მათი XOR იყოს 0

პრობლემა ”იპოვნეთ წყვილების რაოდენობა მასივში ისე, რომ მათი XOR არის 0” და აცხადებს, რომ ჩვენ მივეცით მთელი რიცხვების მასივი. პრობლემის დებულება ითხოვს მასივში არსებული წყვილი წყვილის გარკვევას, რომელსაც აქვს წყვილი Ai XOR Aj = 0. შენიშვნა:

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

მასივის ორი ქვეჯგუფის მაქსიმალური შესაძლო განსხვავება

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

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

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

პრობლემის განცხადება პრობლემა „გოლომბის თანმიმდევრობა“ აცხადებს, რომ თქვენ გეძლევათ შეყვანის მთელი რიცხვი n და თქვენ უნდა იპოვოთ გოლომბის თანმიმდევრობის ყველა ელემენტი მე –8 ელემენტამდე. მაგალითი n = 1 2 2 3 3 4 4 4 8 განმარტება გოლომბის მიმდევრობის პირველი XNUMX ტერმინი…

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

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

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

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

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

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

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

დიაპაზონის საშუალო მასივი

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

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

მაქსიმალურად გაზარდეთ წრიული მასივის თანმიმდევრული სხვაობების ჯამი

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

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