All Roads Lead to Rome!
Sie stehen an dem Punkt (x, y) im Gitter aus Paaren nichtnegativer Zahlen und möchten sich zum Ausgangspunkt (0, 0) begeben. An jedem Punkt dürfen Sie entweder einen Schritt nach links oder einen Schritt nach unten gehen. Außerdem dürfen Sie nie einen der Punkte in der Liste tabu betreten (der Ursprung liegt nie in tabu). Diese Funktion soll die Anzahl der verschiedenen Wege addieren, die unter diesen Einschränkungen vom Punkt (x,y) zum Ursprung (0,0) führen.
Wenn Sie einen Tipp brauchen, finden Sie hier zwei Lösungsvorschläge (klicken Sie auf einen Tipp):
Tipp 1
Für diese eingeschränkte Variante des klassischen kombinatorischen Problems gibt es eine recht einfache rekursive Lösung. Als Basisfall ist die Anzahl der Wege vom Ursprung (0, 0) zu sich selbst gleich eins für den leeren Weg (beachten Sie den entscheidenden Unterschied zwischen einem leeren Weg, der existiert, und einem nicht existierenden Weg!) Wenn der Punkt (x, y) in der Liste tabu enthalten ist, ist die Anzahl der Pfade von diesem Punkt zum Ursprung gleich Null. Andernfalls ist die Anzahl der Pfade von diesem Punkt zum Ursprung gleich der Summe der Pfade von den beiden Nachbarn (x-1, y) und (x, y-1). Diese einfache Rekursion verzweigt jedoch in eine exponentielle Anzahl von Möglichkeiten und ist daher möglicherweise viel zu langsam in der Ausführung. Daher sollten Sie die Rekursion entweder mit lru_cache memoisieren, oder noch besser...
Tipp 2
Verwenden Sie keine Rekursion, sondern bauen Sie eine zweidimensionale Liste auf, deren Einträge die einzelnen Teilproblemlösungen sind. Füllen Sie die richtigen Werte mit zwei for-Schleifen in...
CheckiO Extensions allow you to use local files to solve missions. More info in a blog post.
In order to install CheckiO client you'll need installed Python (version at least 3.8)
Install CheckiO Client first:
pip3 install checkio_client
Configure your tool
checkio --domain=py config --key=
Sync solutions into your local folder
checkio sync
(in beta testing) Launch local server so your browser can use it and sync solution between local file end extension on the fly. (doesn't work for safari)
checkio serv -d
Alternatevly, you can install Chrome extension or FF addon
checkio install-plugin
checkio install-plugin --ff
checkio install-plugin --chromium
Read more here about other functionality that the checkio client provides. Feel free to submit an issue in case of any difficulties.
Welcome to Pair Programming! Engage in real-time collaboration on coding projects by starting a session and sharing the provided unique URL with friends or colleagues. This feature is perfect for joint project development, debugging, or learning new skills together. Simply click 'Start Session' to begin your collaborative coding journey!
You are trying to join a pair programming session that has not started yet.
Please wait for the session creator to join.
It looks like the creator of the pair programming session closed the editor window.
It might happen accidentally, so that you can wait for reconnection.
