საინტერესო მეთოდი ორობითი რიცხვების წარმოქმნისთვის 1 – დან n –მდე

პრობლემის განცხადება პრობლემაში ”საინტერესო მეთოდი ორობითი რიცხვების წარმოქმნისთვის 1-დან n” აღნიშნავს, რომ გეძლევათ n ნომერი, დაბეჭდეთ ყველა რიცხვი 1-დან n- მდე ორობითი ფორმით. მაგალითები 3 1 10 11 6 1 10 11 100 101 110 ალგორითმი თაობა

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

დაყოფილი წყვილების დათვლა

გასაყოფი წყვილები ინტერვიუერის ერთ-ერთი საყვარელი პრობლემაა. ეს პრობლემა საკმარისია გამოკითხულთა პრობლემური უნარების შესამოწმებლად, ასევე ცოდნის შესახებ თემებზე, როგორიცაა მასივები და ჰეშ-რუქები. პრობლემის განცხადება: ჩვენ მოგვაწოდეს მკაფიო დადებითი მთელი რიცხვების შერჩევა. რა უნდა იპოვოთ? წყვილი ისეთია, რომ

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

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

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

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

რიგის დახარისხება დამატებითი სივრცის გარეშე

რიგის დახარისხებისას, დამატებითი სივრცის პრობლემის გარეშე, ჩვენ მივაკუთვნეთ რიგი, დაალაგეთ სტანდარტული რიგის ოპერაციების გამოყენებით, დამატებითი ადგილის გარეშე. მაგალითები შეყვანის რიგი = 10 -> 7 -> 2 -> 8 -> 6 გამოყვანის რიგი = 2 -> 6 -> 7 -> 8 -> 10 შეყვანის რიგი =

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