გადასვლის მინიმალური რაოდენობა, რომ დასრულდეს

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

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

ყველაზე დიდი თანმიმდევრული ქვეჯგუფი

პრობლემის განცხადება თქვენ გეძლევათ მთელი რიგის მთელი რიგი. პრობლემის დებულება ითხოვს ყველაზე დიდი თანმიმდევრული ქვეჯგუფის გარკვევას. ეს არაფერს ნიშნავს, თუ არა სუბსტრატის (უწყვეტი ელემენტების) პოვნა, რომელსაც ყველაზე მეტი ჯამი აქვს მოცემულ მასივში ყველა სხვა ქვეჯგუფს შორის. მაგალითი arr [] = {1, -3, 4,

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

დიაპაზონის პირველი ძებნა (BFS) დიაგრამაზე

გრაფიკის სიგანე პირველი ძებნა (BFS) არის ხე / გრაფიკის მონაცემთა სტრუქტურაში გადატანის ან ძიების ალგორითმი. იგი იწყება მოცემული წვერიდან (ნებისმიერი თვითნებური წვერით) და იკვლევს ყველა დაკავშირებულ წვერს და ამის შემდეგ გადავა უახლოეს წვერზე და იკვლევს ყველა გამოუკვლევ კვანძს და ზრუნავს, რომ არა…

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