Zlecenie jest tłumaczone automatycznie. Zaloguj się lub zarejestruj się, żeby zobaczyć oryginał Dobry wieczór !Pytam, czy mogę rozwiązać zadanie po powrocie, ale nie mogę go rozwiązać.Do północy trzeba robić soboty (23:59 15 lutego).Wystarczy napisać na prostym pythonie, na równym początkującym użytkowniku.Dziękuję i całkiem dobry!Podsumowanie : - - - - - - - Dane: otrzymasz szablon klasy pythonu.W tej klasie jest jeden Wektor zmienny klasy, jest listą nie-negatywnych wektorów i jest przechowywane (w pozycjach 0, 1, 2 (N-1)), w których całość Pozycja (N-1) wynosi 0.Zadania: napisz funkcję recursywną "Findallpaths", aby znaleźć wszystko, co możliwe Przejście przez V rozpoczyna się w pozycji 0, a kończy się w pozycji 0 Pozycja (N-1), zgodnie z poniższym zasadą.Jeśli wielokrotnie Ścieżki istnieją, dodaj je wszystkie do zmiennej klasy o nazwie "szlaki".Jeśli nie istnieje taki ścieżka, "szlaki" powinny być pustą listą.Ty też Musisz napisać funkcję o nazwie "Getpaths" ścieżki powrotu, która jest Lista z listy.Zasada: z pozycji I, następna pozycja na ścieżce musi być albo I+X, lub I-X, gdzie X jest nie-negatywnym integralnym przechowywany w pozycji I.Nie ma możliwości przejścia z pozycji I do pozycji I+X, jeśli Każda z tych dwóch warunków obejmuje: Pozycja I+X jest poza końcem V. Pozycja I+X jest już na drodze.Nie ma możliwości przejścia z pozycji I do pozycji I-X, jeśli Każda z tych dwóch warunków obejmuje: Pozycja I-X jest poza początkiem V. Pozycja I-X jest już na drodze.Przykłady : Przypuszcza się, że V zawiera następujące: Pozycja: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 Łącznie: 2, 8, 3, 2, 7, 2, 2, 3, 2, 1, 3, 0 Jedną z drogi jest: 0, 2, 5, 7, 4, 11 Możesz dostać się z pozycji 0 do pozycji 11 z V przez W drodze pozycji: 0, 2, 5, 7, 4, 11 Należy pamiętać, że istnieją również inne drogi, takie jak: 0, 2, 5, 3, 1, 9, 8, 10, 7, 4, 11 Recursywny algorytm • • • • • • • Twoje rozwiązanie musi używać funkcji recursywnej, aby zidentyfikować ścieżki.Musisz wdrożyć funkcję recursywną, w następujący sposób: Def Findallpaths (sam, pozycja, rozwiązanie) „Findallpaths” zajmuje pierwotną część drogi rozwiązania, a Potencjalna pozycja kolejnego rozwiązania w wektorze.To odkrywa Ścieżki z daną pozycją załączone do danego rozwiązania Droga do tej pory.Klasowe ścieżki zmienne są listą list i funkcją „Getpaths” powraca Podejście : - - - - - - - Będzie to przydatne, jeśli nie spróbujesz pisać pełnego Wystarczy od razu, ale zamiast tego zacznij od prostych Prototypuj, zrób to do pracy, a następnie zwiększ funkcje Do prototypu, dopóki nie dotrzesz do zakończonej misji.Na przykład: 1 .Zacznij od prototypu "Findallpaths", który po prostu zwraca 0 Jeśli nie ma ścieżki rozwiązania, a zwraca się 1 jeśli jakakolwiek ścieżka rozwiązania Istnieje .Ten prototyp nie śledzi rozwiązania W drodze .Ten prototyp po prostu wraca 1 po raz pierwszy Pozycja spotkania (Size-1) w jego eksploracjach.Ten prototyp ma tylko 2 parametry: pozycję i V. 2 .Zmień "Findallpaths" aby śledzić znaleziony ścieżkę rozwiązania Część 1 powyżej.Dodaj rozwiązanie parametrów i przechowuj to Droga do rozwiązania w nim.„Findallpaths” powraca podobnie do Prototyp 1 powyżej, z wyjątkiem jego wezwania, znajdą rozwiązanie Przejazd w parametrze rozwiązania.Dodaj dodatkowe parametry Do „Findallpaths” w razie potrzeby.3 .Zmień "Findallpaths" aby kontynuować eksplorację po rozwiązaniu Droga została znaleziona.Trik polega na tym, aby zmusić recesję do Trzymaj się nawet wtedy, gdy znajdziesz rozwiązanie.Powróci tylko wtedy, gdy każdy Ścieżka została zbadana (zgodnie z zasadą).Przykłady biegania: • • • • • • • • • • Przykładowy wektor: [2, 8, 3, 2, 7, 2, 2, 3, 2, 1, 3, 0] Skuteczne ścieżki : 0, 2, 5, 7, 4, 11 0, 2, 5, 3, 1, 9, 10, 7, 4, 11 0, 2, 5, 3, 1, 9, 8, 10, 7, 4, 11 0, 2, 5, 3, 1, 9, 8, 6, 4, 11 Nie ma przykładu rozwiązania: 3, 1, 1, 3, 4, 2, 5, 3, 0 Użyj A1Tester.Py, aby przetestować swój kod