Als «path-finding» getaggte Fragen

Probleme in der Geometrie oder in der Graphentheorie, bei denen ein optimaler (z. B. kürzester) Weg gefunden wird, der Einschränkungen (Hindernissen) unterliegt.

2
Poly Nemo finden!
Ach nein! Nemo, unser kleiner Clownfisch ist in diesem ASCII-Ozean verloren und sein Vater Marlin versucht ihn zu finden. Ihre Aufgabe ist es, Marlin sicher nach Nemo zu bringen. Aber Vorsicht, wir haben einen Fütterungsrausch Bruce auf freiem Fuß, also meide ihn besser um jeden Preis! Einzelheiten Sie erhalten ein …
1
Halte meine Reise cool!
Herausforderung Als ich um Marks and Spencers herumging, bemerkte ich, dass sie zufällig Klimaanlagen im Laden hatten. Um cool zu bleiben, fragte ich mich, wie ich mich am einfachsten im ganzen Geschäft bewegen konnte, ohne zu lange von einer Klimaanlage entfernt zu sein. Bei einer gegebenen Karte müssen Sie einen …
4
Handygebühr
Herausforderung Mit freundlicher Genehmigung meines University Code Challenge Contest Die Abhängigkeit von Mobiltelefonen führt dazu, dass wir sie jede Nacht bis zum maximalen Ladezustand des Akkus aufladen, sodass wir nicht das Risiko eingehen, bis Mitte des nächsten Tages keinen Strom mehr zu haben. Es gibt sogar Leute, die, wenn sie …
7
Konstruieren Sie die Jacobi-Matrix
Nehmen Sie den Vektor der Unbekannten und wenden Sie eine generische differenzierbare Funktion an . Der Jacobianer wird dann durch eine Matrix gegeben, so dass: Nehmen wir zum Beispiel an m=3und n=2. Dann (mit 0-basierter Indizierung) Der Jakobianer von fist dann Das Ziel dieser Herausforderung ist es, diese Jacobi-Matrix zu …
2
Hüte deine Dose mit deinem Leben!
Lass uns Kick The Can spielen! Obwohl Moogie der aktuelle Gewinner ist, wird jeder dazu ermutigt, wenn er seine Krone nehmen kann Kick the Can ist ein Kinderspiel. Beteiligung eines Verteidigers und mehrerer Angreifer. Heute ist es kein solches Spiel mehr! Ihre Aufgabe ist es, einen Bot zu schreiben, der …
3
Wege zur Nummer
Bestimmen Sie anhand der Eingabe der ersten und der zweiten Zahl (beide positive ganze Zahlen, Null ausgeschlossen), auf wie viele Arten Sie die zweite aus der ersten machen können, indem Sie die folgenden Aktionen ausführen : +1, +2und *3. Operationen werden einfach von links nach rechts angewendet. Beispiele: Eingabe : …
1
Der Autopilot-Modus
Ein Hubschrauber, der in der oberen linken Ecke startet, senkt sich (in einem 2D-Raum für die Zwecke dieser Frage) in Richtung Boden. Es verfügt über einen Autopilot-Modus und einen manuellen Modus. Der Autopilot-Modus verhält sich wie folgt: Wenn der Platz direkt darunter frei ist, steigen Sie dorthin ab. Bewegen Sie …
2
Knacken Sie den Safe!
Inspiriert von /puzzling/24334/to-catch-a-thief Sie sind eine gegeben ndurch n( nselbst ist optional Eingang) Gitter gefüllt mit 0s und 1s (oder jedem anderen Zeichen Ihrer Wahl). Ihr Ziel ist es, jede Zelle gleich zu machen (entweder 0oder 1). Sie können eine Reihe von Zügen ausführen, wie unten definiert (beachten Sie die …
2
Roboter! Sammle diese Gurken!
Ich scheine mich in eine Art Essiggurke verwickelt zu haben. Buchstäblich. Ich habe ein paar Gurken auf den Boden fallen lassen und jetzt sind sie alle verstreut! Du musst mir helfen, sie alle zu sammeln. Oh, habe ich schon erwähnt, dass ich ein paar Roboter zur Verfügung habe? (Sie sind …
1
Variante der Rennstrecke mit genauem Endpunkt und Endgeschwindigkeit Null
Einführung Die Herausforderung ist eine sehr interessante Variante der Rennstrecke und dieser beiden Herausforderungen: Zum Vectory! - Der Vector Racing Grand Prix Programmieren Sie einen Rennwagen Quelle dieser Herausforderung ist hier: c't-Racetrack Diese Herausforderung ist besonders interessant (und unterscheidet sich von den beiden oben genannten Herausforderungen), da sie einen riesigen …
2
Downhill Maze Solver
Ein Downhill-Labyrinth besteht aus einer Reihe von durch Leerzeichen getrennten Ziffern von 0 bis einschließlich 9 plus einem "S" und einem "X", wobei das S den Start und das X das Ziel bezeichnet. In einem Abfahrtslabyrinth dürfen Sie nur zu einem Feld gehen, das im Norden, Süden, Osten oder Westen …
1
Problem mit erweiterbarem Zugtausch
Extended Train Swapping Problem Teil 1: Normales Problem beim Zugwechsel Beim CCC (Canadian Computing Competition) von 1996 war das erste Problem der Stufe 2 ein Problem beim Tauschen von Zügen. Sie können den Link hier besuchen . Im Wesentlichen haben Sie eine Reihe von nummerierten Zügen, und Sie möchten herausfinden, …
2
Die Rache des schwarzen Bauern
Zielsetzung Der schwarze Bauer will sich rächen. Planen Sie den letzten Angriff. Regeln Der schwarze Bauer ( L) beginnt in der oberen Reihe und bewegt sich nach unten in die untere Reihe. Maximieren Sie die Punkte und geben Sie den Pfad mit an X. Bauern ( P) sind 1, Bischöfe …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.