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

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

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

BFS გათიშული დიაგრამისთვის

პრობლემის განცხადება პრობლემა "BFS გათიშული გრაფისთვის" აცხადებს, რომ თქვენ გეძლევათ გათიშული მიმართული გრაფიკი, დაბეჭდეთ გრაფიკის BFS ტრავერსალი. მაგალითი ზემოთ მოცემული გრაფის BFS გავლა იძლევა: 0 1 2 5 3 4 6 მიახლოება სიგანის პირველი ძებნა (BFS) ტრავერსალი გათიშული მიმართული გრაფიკისათვის…

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

N ზომის მოცემული მასივის შემოწმება შეიძლება წარმოადგენს N დონის BST– ს, თუ არა

პრობლემის შესახებ განცხადება მასივით n ელემენტებით, შეამოწმეთ მოცემული მასივის ზომა n შეიძლება წარმოადგენდეს n დონის BST თუ არა. ეს არის იმის შესამოწმებლად, შესაძლებელია თუ არა ამ n ელემენტების გამოყენებით აგებული ორობითი ძებნის ხე, რომელიც წარმოადგენს n დონის BST- ს. მაგალითები arr [] = {10, 8, 6, 9,…

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

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

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

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

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

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

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

სიმების დეკოდირება

დავუშვათ, თქვენ გეძლევათ დაშიფრული სტრიქონი. სიმები დაშიფრულია რაიმე სახის ნიმუშში, თქვენი ამოცანაა სტრიქონის გაშიფვრა. მოდით ვთქვათ, <არა ერთხელ სტრიქონი ხდება> [სტრიქონი] მაგალითი შეყვანის 3 [b] 2 [bc] გამომავალი bbbcaca ახსნა აქ "b" ხდება 3 ჯერ და "ca" ხდება 2 ჯერ. …

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

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

პრობლემის განცხადება "უკუ სიმებიანი დროებითი ცვლადის გარეშე" ამოცანაში ჩვენ მივეცით სტრიქონი "s". დაწერეთ პროგრამა, რომ შეცვალოს ეს სტრიქონი დამატებითი ცვლადის ან სივრცის გამოყენების გარეშე. შეყვანის ფორმატი პირველი ხაზი, რომელიც შეიცავს მოცემულ სტრიქონს "s". გამომავალი ფორმატი დაბეჭდეთ სტრიქონი, რომელიც უკანაა…

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

გრძელი საერთო შედეგი პერმუტაციებით

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

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

String- ისგან სტრიქონების ამოღება stringstream- ის გამოყენებით

პრობლემის განცხადება "სტრინგსტრიმის გამოყენებით სივრცის ამოღება სტრიქონის გამოყენებით" ჩვენ მივეცით სტრიქონი "ს". დაწერეთ პროგრამა, რომელიც იყენებს სიმების ნაკადს, რათა ამოიღოს სივრცეები მოცემული სტრიქონიდან. შეყვანის ფორმატი პირველი და ერთადერთი სტრიქონი, რომელიც შეიცავს წინადადებას/სტრიქონს „s“. გამოყვანის ფორმატი პირველი სტრიქონი…

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

სამმაგი რიცხვი, ვიდრე მოცემული ღირებულების ჯამი

პრობლემის განცხადება ჩვენ მივეცით მასივი, რომელიც შეიცავს N რაოდენობის ელემენტებს. მოცემულ მასივში დაითვალეთ სამეულის რაოდენობა, რომლის ჯამიც ნაკლებია მოცემულ მნიშვნელობაზე. მაგალითი შეყვანის a [] = {1, 2, 3, 4, 5, 6, 7, 8} ჯამი = 10 გამომავალი 7 შესაძლო სამეული არის:…

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