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

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

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

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

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

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

Newman-Conway თანმიმდევრობა

პრობლემის განცხადება პრობლემა "ნიუმენი-კონვეის თანმიმდევრობა" აცხადებს, რომ თქვენ გეძლევათ შეყვანის მთელი რიცხვი "n". შემდეგ თქვენ უნდა დაბეჭდოთ Newman-Conway Sequence– ის პირველი მე –6 ელემენტი. მაგალითი n = 4 10 n = 6 XNUMX განმარტება იმის გამო, რომ გამომავალი ელემენტები წარმოადგენს Newman-Conway– ის მეექვსე და მეათე ელემენტს

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

იპოვნეთ ქვეჯგუფი მთის ფორმაშია თუ არა

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

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

მეგობრების დაწყვილების პრობლემა

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

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

უახლოესი უჯრედის მანძილი, რომელსაც აქვს 1 ორობით მატრიცაში

პრობლემის დებულება პრობლემა "უახლოესი უჯრედის მანძილი, რომელსაც აქვს 1 ორობით მატრიცაში" აცხადებს, რომ თქვენ გეძლევათ ორობითი მატრიცა (შეიცავს მხოლოდ 0s და 1s) მინიმუმ ერთით. 1. იპოვნეთ უახლოესი უჯრედის მანძილი ორობით მატრიცაში ყველა ელემენტისთვის

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

დაითვალეთ ქვეჯგუფები, რომლებსაც აქვთ საერთო მკაფიო ელემენტები, ისევე როგორც ორიგინალური მასივი

პრობლემის დებულებაში ”ითვლიან სუბსტრაციებს, რომლებსაც გააჩნიათ მკაფიო განსხვავებული ელემენტები, იგივე ორიგინალი”, აღნიშნავს, რომ თქვენ გეძლევათ მთელი რიგი. პრობლემის დებულება ითხოვს ქვე-მასივების მთლიანი რაოდენობის გარკვევას, რომლებიც შეიცავს ყველა განსხვავებულ ელემენტს, როგორც ეს თავდაპირველ მასივშია. მაგალითი arr [] = {2, 1, 3, 2,

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

ითვლიან წყვილებს ორი დალაგებული მასივიდან, რომელთა ჯამი უდრის მოცემულ მნიშვნელობას x

პრობლემის დებულება „დაითვალე წყვილები ორი დალაგებული მასივიდან, რომელთა ჯამი მოცემული მნიშვნელობის ტოლია x” პრობლემა აცხადებს, რომ გეძლევათ ორი დალაგებული მთელი რიცხვი და მთელი რიცხვი, რომელსაც უწოდებენ ჯამს. პრობლემის დებულება ითხოვს წყვილების საერთო რაოდენობის გარკვევას, რომელთა ჯამია

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

შეაგროვეთ მაქსიმალური ქულა ქსელში ორი ტრავერსის გამოყენებით

პრობლემის დებულება. მოცემულია "nxm" ზომის მატრიცა და ჩვენ უნდა შევაგროვოთ მაქსიმალური წერტილები ქსელში ორი გადაკვეთის გამოყენებით. თუ ი საკანში ვდგავართ, j მაშინ გვაქვს სამი ვარიანტი რომ მივიდეთ საკანში i + 1, j ან i + 1, j-1 ან i + 1, j + 1. ეს არის

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

გადაიყვანეთ BST Min Heap- ით

პრობლემის დებულება ორობითი ძიების სრული ხის გათვალისწინებით, დაწერეთ ალგორითმი, რომ გადააკეთოთ იგი Min Heap, რომელიც არის BST– ის Min Heap– ის გადაკეთება. Min Heap უნდა იყოს ისეთი, რომ კვანძის მარცხენა მნიშვნელობები უნდა იყოს ნაკლები მნიშვნელობებისა მარჯვნივ on

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