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

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

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

ყველაზე მცირე ელემენტი განმეორდა ზუსტად K Times

მოცემულია მასივი A [] ზომაზე n. უნდა ვიპოვნოთ ყველაზე პატარა ელემენტი, რომელიც მასივში ზუსტად k ჯერ მეორდება. მაგალითი შეყვანა A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 გამომავალი ყველაზე მცირე ელემენტი K სიხშირით არის: 2 მიდგომა 1: უხეში ძალა ძირითადი იდეა…

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

პირველი არა განმეორებადი ელემენტი

მოცემულია მასივი A. მასივში უნდა ვიპოვოთ პირველი განმეორებითი ელემენტი. მაგალითი შეყვანა: A [] = {2,1,2,1,3,4} შედეგი: პირველი განმეორებადი ელემენტია: 3 რადგან 1, 2 არ არის პასუხი, რადგან ისინი იმეორებენ და 4 არ არის პასუხი, რადგან ჩვენ უნდა იპოვოთ

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

პოზიტიური უარყოფითი მნიშვნელობების მასივი

მასივის პრობლემის დადებითი უარყოფითი მნიშვნელობების წყვილში მივეცით მკაფიო მთელი რიცხვების A მასივი, დაბეჭდეთ მასში არსებული რიცხვის დადებითი და უარყოფითი მნიშვნელობის მქონე ყველა წყვილი. ჩვენ უნდა დავბეჭდოთ წყვილი მათი მოვლენების შესაბამისად. წყვილი, რომლის

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

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

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

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

ბევრი დალაგება

Heap დალაგება შედარებაზე დაფუძნებული დალაგების ტექნიკაა, რომელიც ემყარება Binary Heap მონაცემთა სტრუქტურას. HeapSort მსგავსია შერჩევის დალაგების, სადაც ვიპოვით მაქსიმალურ ელემენტს და შემდეგ მოვათავსებთ ამ ელემენტს ბოლოს. ჩვენ ვიმეორებთ იგივე პროცესს დარჩენილი ელემენტებისათვის. დალაგებულია

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