Hintergrund Das Erkennen der Primalität scheint für (künstliche) neuronale Netze schlecht geeignet zu sein. Der universelle Approximationssatz besagt jedoch, dass neuronale Netze jede kontinuierliche Funktion approximieren können, so dass es insbesondere möglich sein sollte, jede beliebige endlich...
Einführung Kerning bedeutet, den Abstand zwischen den Buchstaben eines Textes anzupassen. Betrachten Sie als Beispiel das Wort, Topdas mit den folgenden drei Glyphen geschrieben wurde: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ........
[Diese Frage ist ein Follow-up, um die Läufe einer Zeichenfolge zu berechnen ] Eine Periode peines Strings wist eine positive ganze Zahl, pso dass w[i]=w[i+p] immer dann , wenn beide Seiten dieser Gleichung definiert sind. Lassen Sie per(w)bezeichnen die Größe der kleinsten Periode von w. Wir...
Beschreibung Imaginary Programming Language (IPL) verwendet die polnische Umkehrnotation. Es hat die folgenden Befehle: i - Nummer eingeben und auf den Stapel schieben o - zerstörungsfreie Ausgabe oben auf dem Stapel (Nummer bleibt auf dem Stapel) d - Stapel oben wegwerfen Ganzzahl - Schieben Sie...
Rechteckabdeckungen Angenommen, Sie haben eine Bitmatrix, zum Beispiel die folgende. 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 Wir möchten für diese Matrix eine rechteckige Abdeckung finden . Es ist eine Menge von rechteckigen Teilmengen der Matrix, die keine...
Sie werden an einer Gameshow teilnehmen. Eine der Herausforderungen sieht folgendermaßen aus: Der erste Raum enthält eine große Anzahl identischer Kugeln. Der zweite Raum enthält eine Reihe von Rutschen, von denen jede mit einem Sensor ausgestattet ist, der die Anzahl der darin platzierten Kugeln...
Dies ist eine Herausforderung mit den wenigsten Operationen , bei der das Ziel darin besteht, einen Vektor mit den wenigsten Umkehrungen in aufsteigender Reihenfolge zu sortieren. Ihr Algorithmus kann den Vektor nur mit "Subvektorumkehrungen" 1 sortieren , aber er kann andere Operationen für...
Geben Sie bei einer gegebenen Ganzzahl n > 1ein ASCII-Achteck mit Seitenlängen aus, die aus nZeichen bestehen. Siehe Beispiele unten: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # ##### and so...
Hintergrund Ich möchte ein Grundstück kaufen und darauf mein Haus bauen. Mein Haus sollte rechteckig und so groß wie möglich sein; Die verfügbaren Parzellen haben jedoch viele felsige Gebiete, auf denen ich nicht bauen kann, und ich habe Probleme, ein potenzielles Haus auf den Parzellen zu...
Können Sie sich vorstellen, das Kreuzworträtsel der New York Times ohne Anhaltspunkte zu lösen? Vielleicht nicht mit all der Kreativität und den neuen Wörtern und Phrasen, die in modernen Kreuzwörtern vorkommen, aber mit einer festen Wortliste gibt es einige Hoffnung. In dieser Herausforderung...
Einführung Schreiben Sie einen Löser für die ganzzahlige lineare Programmierung . Herausforderung Ihre Aufgabe ist es, einen Löser für die ganzzahlige lineare Programmierung (ILP) zu schreiben. In ILP werden lineare Ungleichungen einer Menge von Unbekannten (von denen alle ganze Zahlen sind)...
Ihre Mission ist es, einen Algorithmus (Programm oder Funktion) zu entwickeln, der das Verpacken von Obst von einem Förderband in Säcke, die an Einzelhändler versandt werden sollen, optimiert und für die meisten Säcke optimiert. Jeder Beutel muss mindestens eine bestimmte Menge wiegen, aber jeder...
Dieses Problem ist von einer Frage "inspiriert", die ursprünglich auf Quora gestellt wurde (nicht für Code-Golf). Ich möchte es nur zu einer Herausforderung für euch machen (und meine erste Problemmeldung hier). Berücksichtigen Sie bei einem Array von Ganzzahlelementen vund einer Ganzzahl d(wir...
Hintergrund Stellen Sie sich für einen Moment vor, Sie hätten einen nervenaufreibenden Job. Jeden Morgen erhalten Sie eine Sammlung von Aufgaben, die Sie an diesem Tag bearbeiten sollten. Jede Aufgabe hat eine bestimmte Dauer und muss nach dem Start in einem Durchgang erledigt werden. Ihr Chef...
Verwandte OEIS-Sequenz: A008867 Abgeschnittene Dreieckszahl Eine gemeinsame Eigenschaft von Dreieckszahlen ist, dass sie in einem Dreieck angeordnet werden können. Nehmen Sie zum Beispiel 21 und ordnen Sie sie in einem Dreieck aus os an: O oo ooo oooo ooooo oooooo Definieren wir eine "Kürzung", die...
Weitere Informationen finden Sie in diesem Video . Unter A276523 finden Sie eine entsprechende Sequenz. Das Mondrian Puzzle (für eine ganze Zahl n) ist das folgende: Passen Sie nicht kongruente Rechtecke in ein n*nquadratisches Raster ein. Was ist der kleinstmögliche Unterschied zwischen dem...
Scralphabet Ein normaler Beutel mit Scrabble-Kacheln enthält die folgenden Buchstaben ( ?ein leerer Kachel, der für jeden anderen Buchstaben stehen kann): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? Die Buchstaben haben folgenden Wert: {"A":...
Ich konnte nur Code-Golf-Herausforderungen für Mastermind finden, daher hier eine Code-Challenge-Version, die ich gerne selbst angenommen hätte. Eine optimale Strategie für das normale Mastermind-Spiel, MM (4,6), wurde 1993 von Koyama und Lai mit einer durchschnittlichen Rate von 5625/1296 ~ 4,34...
Dies ist die zweite in einer Reihe von Island Golf Herausforderungen. Vorherige Herausforderung Zwei Einsiedler sind auf einer einsamen Insel angekommen. Da sie auf der Suche nach Einsamkeit kamen, möchten sie so weit wie möglich voneinander entfernt leben. Wo sollen sie ihre Hütten bauen, um die...
Geben Sie bei einer Matrix aus positiven Ganzzahlen den Pfad mit der niedrigsten Summe aus, wenn Sie vom linken oberen Element zum rechten unteren Element wechseln. Sie können sich vertikal, horizontal und diagonal bewegen. Beachten Sie, dass es möglich ist, sich nach oben / unten, rechts / links...