Zadanie po powrocie do Pythona
- - - - - - -
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
Załączniki 2
Opinia zleceniodawcy o współpracy z Zahar Shimkevich
Zadanie po powrocie do PythonaPraca odbywa się szybko i dobrze, dziękuję.
Opinia freelancera o współpracy z Yevgeny Kuznetsov
Zadanie po powrocie do PythonaKontakt z klientem, przyjemnie pracować z osobą, która rozumie temat projektu. Polecam współpracę)
Aktualne zlecenia dla freelancerów w kategorii Python
Stworzyć bota w Telegramie (kabinety sprzedawcy)
57 PLN
Cześć wszystkimPotrzebny jest osobisty panel użytkownika w formacie bota w TelegramiePo uruchomieniu i przejściu ankiety, dla użytkownika tworzony jest osobisty panel (który pozwala mu na dalsze przyciski w systemie) Aby każdy zarejestrowany użytkownik miał wyświetlane w osobnym… Python, Tworzenie chatbota ∙ 14 godzin 33 minuty temu ∙ 83 oferty |
Znaleźć feed produktowy (Google Merchant XML) dla strony na OpenCart
57 PLN
Konieczne jest znalezienie bezpośredniego linku do działającego pliku z danymi produktowymi (XML) konkurenta dla Google Merchant Center Platforma (CMS): OpenCart / ocStore Znajdź oryginalny plik z danymiWymagania dotyczące wyniku: Roboczy link do pliku XML Python, Parsowanie danych ∙ 1 dzień temu ∙ 19 ofert |
Rozwój farmy Tik-Tok (fabryka treści)Konieczne jest opracowanie systemu do centralnego zarządzania wieloma kontami TikTok z automatycznym publikowaniem treści, wykorzystaniem indywidualnych proxy oraz symulacją naturalnej aktywności kont. Wymagania funkcjonalne1. Zarządzanie kontami Dodawanie i usuwanie kont… Python, Tworzenie chatbota ∙ 1 dzień 12 godzin temu ∙ 16 ofert |
Poprawić działanie Claude Code i prace związane z pisaniem oprogramowaniaObecnie rozwijam CRM i analitykę, oprogramowanie. Robię to przez Claude Code, ale rozumiem, że wyniki nie są najlepsze pod względem zmian. Mam 2 zadania - Potrzebuję pomocy w stworzeniu presetów dotyczących umiejętności, MD itd., aby poprawić jakość. Wziąć sprawdzone, z którymi… AI i uczenie maszynowe, Python ∙ 1 dzień 18 godzin temu ∙ 22 oferty |
System OCRPotrzebny jest system rozpoznawania tekstu na kopertach pocztowych (indeks - tylko liczby). Tekst czasami może być ręcznie napisany. Rozpoznawanie znaczków (liczenie ilości i nominałów) Python ∙ 1 dzień 21 godzin temu ∙ 25 ofert |