Probleme in der Geometrie oder in der Graphentheorie, bei denen ein optimaler (z. B. kürzester) Weg gefunden wird, der Einschränkungen (Hindernissen) unterliegt.
Dies ist die 14-tägige Herausforderung Nr. 3. Thema: Genetische Algorithmen Diese Herausforderung ist ein bisschen experimentell. Wir wollten herausfinden, was wir mit genetischen Algorithmen herausfordern können. Es mag nicht alles optimal sein, aber wir haben unser Bestes gegeben, um es...
Bei einem Bild mit nur schwarzen und weißen Pixeln und einer (x, y) -Position, die ein weißes Pixel ist, färben Sie die weißen Pixel basierend auf ihrem minimalen Manhattan-Abstand von (x, y) in einem Pfad, bei dem nur andere weiße Pixel durchlaufen werden. Der Farbton der farbigen Pixel muss...
Ihre Herausforderung wird durch Eingabe eines Gefängnislayouts beantwortet, um herauszufinden, ob einer der Gefangenen fliehen kann. Eingang Eingabe kann in jedem angemessenen Format sein , wie beispielsweise eine Kette, ein Array Array von Arrays usw. Die Eingabe wird von drei Zeichen bestehen, in...
Die Herausforderung Der kürzeste Code nach Zeichenanzahl, um Robot dabei zu helfen, das Kätzchen in möglichst wenigen Schritten zu finden. Golfer, dies ist eine Zeit der Krise - Kätzchen wird vermisst und Robot muss es finden! Der Roboter muss Kitten auf dem kürzesten Weg erreichen. Es gibt jedoch...
Herausforderung: Wenn Sie eine Zeichenfolge sfür die Zeichen a- z, A- Z, 0- 9angeben, hängen Sie die Länge von san sich selbst an und zählen die zusätzlichen Zeichen in der Länge als Teil der Gesamtlänge von s. Eingang: Nur eine Zeichenfolge von beliebiger Länge (kann leer sein). Ausgabe: Dieselbe...
Einführung Sie haben das Unglück, in einem außer Kontrolle geratenen Auto auf einem Hindernisparcours stecken zu bleiben. Alle Funktionen des Fahrzeugs sprechen nicht an, mit Ausnahme des beschädigten Lenksystems. Es kann geradeaus fahren oder nach rechts abbiegen. Kann das Auto in Sicherheit...
Das Szenario Nach einem langen Arbeitstag im Büro und dem Durchstöbern von stackexchange.com gehe ich endlich um 16:58 Uhr aus der Tür, schon müde vom Tag. Da ich noch Praktikant bin, bin ich momentan mit dem Fahrrad unterwegs. Ich gehe zu meinem vertrauenswürdigen Peugeot Reynolds 501 , aber bevor...
Das Zeichnen des Sierpinski-Dreiecks wurde zu Tode gebracht . Es gibt aber noch andere interessante Dinge, die wir damit machen können. Wenn wir stark genug auf das Dreieck blinzeln, können wir umgedrehte Dreiecke als Knoten eines fraktalen Graphen anzeigen. Lassen Sie uns unseren Weg durch diese...
Dies ist die erste in einer Reihe von Island Golf Herausforderungen. Nächste Herausforderung Wenn Sie eine Insel in ASCII-Kunst haben, geben Sie einen optimalen Pfad aus, um sie zu umrunden. Eingang Ihre Eingabe ist ein rechteckiges Raster aus zwei Zeichen, die Land und Wasser darstellen. In den...
Die Herausforderung ist sehr einfach. Geben Sie bei einer Ganzzahleingabe ndie n x nIdentitätsmatrix aus. Die Identitätsmatrix 1erstreckt sich von oben links nach unten rechts. Sie schreiben ein Programm oder eine Funktion, die die von Ihnen erstellte Identitätsmatrix zurückgibt oder ausgibt. Ihre...
Es gibt clevere Methoden, um zu bestimmen, ob eine Zahl eine Potenz von 2 ist. Das ist kein interessantes Problem mehr. Lassen Sie uns also feststellen, ob eine bestimmte Ganzzahl eine ganzzahlige Potenz von -2 ist . Zum Beispiel: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2...
User CarpetPython hat eine neue Version dieses Problems veröffentlicht, bei der heuristische Lösungen aufgrund des größeren Suchraums einen viel größeren Stellenwert haben . Ich persönlich denke, dass diese Herausforderung viel schöner ist als meine. Versuchen Sie es also einmal! Vektorrennen ist...
Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und...
Herzlichen Glückwunsch an @kuroineko. Gewinnt das Kopfgeld für exzellentes Tempo (672 Züge) auf der Gauntlet-Strecke. ANFÜHRER: * Nimi erzielt eine leichte 2129. Andere Einträge sind größer, zeigen aber eine ernsthafte Geschwindigkeit. * Der Anführer kann sich aufgrund späterer Einträge ändern....
Sie haben Ihr Fahrrad mit einem 3-stelligen Zahlenschloss gesperrt. Jetzt möchten Sie eine Fahrt machen und müssen diese mit Hilfe des folgenden Programms entsperren. Eingang 1. Parameter Die Ziffernkombination Ihres Schlosses im gesperrten Zustand. Es muss sich vom 2. Parameter unterscheiden (=...
Inspiriert von dieser Frage auf Math.SE . Beginnend mit können 1Sie wiederholt eine der folgenden zwei Operationen ausführen: Verdopple die Zahl. oder Ordnen Sie die Ziffern nach Belieben neu an, mit der Ausnahme, dass keine führenden Nullen vorhanden sein dürfen. Ein Beispiel aus dem verlinkten...
Eine positive ganze Zahl kist eine Loeschsche Zahl, wenn kausgedrückt werden kann als i*i + j*j + i*jfür i, jganze Zahlen sind . Zum Beispiel sind die ersten positiven Loeschschen Zahlen: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Beachten Sie, dass i, jfür eine...
Es ist der letzte Sprint ... und die Hälfte Ihres Teams ist krank. Sie arbeiten spät dran, machen gerade Ihr letztes Commit für den Tag und freuen sich auf ... warum haben Sie die Lichter ausgeschaltet? Ich erinnere mich nicht an den Sicherheitsmann, der vorbeikam ... oh nein! Ich habe meine...
Olympische Weinschwinger üben ihre Routinen in Standardbäumen aus. Insbesondere Standard - Baum nhat Eckpunkte für nach 0oben durch n-1und Kanten Verbinden jeden Nicht - Null - Scheitel azu dem Scheitelpunkt n % adarunter. So sieht Standard Tree 5 beispielsweise folgendermaßen aus: 3 | 2 4 \ / 1 |...
Herausforderungsbeschreibung Dominoes ist ein Spiel, bei dem Kacheln mit zwei Werten gespielt werden - einer auf der linken Seite, einer auf der rechten Seite, zum Beispiel [2|4]oder [4|5]. Zwei Kacheln können zusammengefügt werden, wenn sie einen gemeinsamen Wert enthalten. Die beiden obigen...