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

პრობლემის დებულება პრობლემა "უახლოესი უჯრედის მანძილი, რომელსაც აქვს 1 ორობით მატრიცაში" აცხადებს, რომ თქვენ გეძლევათ ორობითი მატრიცა (შეიცავს მხოლოდ 0s და 1s) მინიმუმ ერთით. 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 (): ამოღება და დაბრუნება

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

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

დავუშვათ, მოგეცემათ კოდირებული სტრიქონი. სტრიქონი კოდირებულია რაიმე სახის ნიმუშით, თქვენი ამოცანაა სიმების დეკოდირება. მოდით ვთქვათ: ...

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

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

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

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

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

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

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

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

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

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

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

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

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