Betrachten Sie eine binäre Zeichenfolge Svon Länge n. Indizieren 1wir von , können wir die Hamming-Entfernungen zwischen S[1..i+1]und S[n-i..n]für alle iin der Reihenfolge von 0bis berechnen n-1. Der Hamming-Abstand zwischen zwei Saiten gleicher Länge ist die Anzahl der Positionen, an denen sich...
Suchen Sie bei einer 7-Segment-Anzeige mit einigen eingeschalteten und einigen ausgeschalteten Segmenten eine Ziffernfolge (0-9), sodass nach dem Umschalten der entsprechenden Segmente für jede Ziffer alle Segmente ausgeschaltet werden. Beispiel _ _ [3] => | [1] => [OFF] _ | Zahlen und ihre...
Der Xorspace einer Menge von Ganzzahlen ist die Menge aller Ganzzahlen, die durch Kombinieren der Start-Ganzzahlen mit dem üblichen bitweisen xor-Operator ( ^) erhalten werden können. Zum Beispiel kann die xorspace von (8, 4)IST (0, 4, 8, 12): 0 4 ^ 4, 12 4 ^ 8, und es wird keine andere Zahlen...
Aufgabe Geben Sie bei zwei gegebenen Zeichenlisten ihr kartesisches Produkt aus, dh die Liste der Paare jedes Buchstabens aus der ersten Liste mit jedem Buchstaben aus der zweiten Liste. Beispiel "123456"und "abcd"gib:
Definitionen Eine Bijektion von einer Menge Szu einer Menge Tist eine Funktion von Sbis T, sodass ein Element in Tvon genau einem Element in abgebildet wird S. Ein Bijection innerhalb eines Sets S ist ein Bijection von Sbis S. Die natürlichen Zahlen sind die ganzen Zahlen, die größer oder gleich...
Erstellen Sie bei drei Ganzzahlen> = 2 einen ASCII-Würfel in einer orthogonalen (Kabinett-) Projektion. Die drei Ganzzahlen stehen für Höhe, Breite und Tiefe (gemessen in sichtbaren Zeichen) einschließlich der Ecken. Die Ecken sollten 'o's' oder '+' sein, freie Wahl. w: 10, h: 5, d: 4 So ergibt...
Andrew ist ein Chemiker, der sich für die Säure von Lösungen und für die Landwirtschaft interessiert. Nach monatelangen Nachforschungen (Google ist nicht sein Freund) hat er die folgende Tabelle * bezüglich des für Menschen lesbaren Säuregehalts in Bezug auf die gefunden pH-Wert (Potenzial von...
Betrachten wir drei Sätze A, Bund Cjeweils nganze Zahlen. Daraus können wir das Set machen S_n = {a * b + c | a in A, b in B, c in C}. Vorausgesetzt n, es gibt eine oder mehrere minimale Größen, S_ndie davon abhängen, welche Sätze A,B and Causgewählt wurden. Die Mengen können beliebige nGanzzahlen...
Verwandte Themen : Überprüfen Sie ein Stengel-Blatt-Diagramm Eingang Eine nicht leere Liste positiver Ganzzahlen. Bei Bedarf können sie als Zeichenfolgen verwendet werden. Sie können nicht davon ausgehen, dass es sortiert ist. Ausgabe Ein Stengel-Blatt-Plot der Zahlen. In einem dieser Stamm-Blatt -...
Konvertieren Sie das kurze Datumsformat in so wenig Byte wie möglich in das englische lange Datum. Eingang Die Eingabe erfolgt in Form einer Zeichenfolge mit Format yyyy-mm-dd, wobei das Auffüllen mit Nullen für alle Werte optional ist. Sie können davon ausgehen, dass dies syntaktisch korrekt ist,...
Die Breite eines ungerichteten Graphen ist ein sehr wichtiges Konzept in der Graphentheorie. Es wurden Tonnen von Graphenalgorithmen erfunden, die schnell ablaufen, wenn Sie eine Zerlegung des Graphen mit kleiner Baumbreite haben. Die Baumbreite wird oft in Form von Baumzerlegungen definiert. Hier...
Tauschen Sie bei einer Eingabezeichenfolge, die nur alphanumerische ASCII-Zeichen enthält und mit einem Buchstaben beginnt, jeden Buchstabenlauf mit dem folgenden Ziffernlauf aus. Ein Lauf ist eine Folge aufeinanderfolgender Buchstaben oder Ziffern. Beachten Sie, dass in dem Fall, in dem die...
Bei einer positiven ganzen Zahl n ≤ 500 : Suchen Sie die kleinste positive ganze Zahl k , sodass alle Stellen in der Dezimaldarstellung von n * k entweder 0 oder d sind , mit 1 ≤ d ≤ 9 . Drucken oder zurückgeben d in weniger als 30 Sekunden zurück (mehr dazu im Abschnitt Erläuterungen und Regeln )....
Ihre Aufgabe ist es, ein Programm zu erstellen, das seine eigene Quelle ausgibt. "Hey, wir haben diese Herausforderung bereits und jede Menge Variationen davon! Warum machst du noch eine?" Sie mögen fragen, aber dieser wird einer der schwierigsten sein (hoffentlich jedenfalls). Ihr Quine muss...
Werfen wir einen Satz von ganzen Zahlen nehmen mehr als 1 und nennen es X . Wir definieren S (i) als die Menge aller durch i teilbaren Elemente von X, wobei i> 1 ist . Möchte aus diesen Teilmengen eine Gruppe von Mengen auswählen, so dass Ihre Vereinigung ist die Menge X Kein Element von X...
Viele von uns kennen das Spiel Tron. Sie steuern ein "Lightcycle", das auf einem Raster platziert ist. Das Lightcycle fährt immer vorwärts (obwohl Sie die Richtung steuern) und hinterlässt eine permanente Spur. Wenn Sie auf eine Spur stoßen, stürzen Sie ab! Das Ziel hierbei ist, festzustellen, ob...
Eine Kurve ist eine Menge von Punkten auf einem quadratischen Gitter, sodass jeder Punkt genau zwei Nachbarn in der Nachbarschaft mit vier Nachbarn hat und die Punkte eine einzelne verbundene Komponente bilden. Das heißt, der Graph, der durch die Punkte in einem Gittergraph induziert wird, ist...
Eingang: Eine nicht-leere Liste / Vektor , wobei jedes Element einen Wert / Zeichen hält, die angibt , ob Sie sich verlassen werden auf oder nach unten . Ich benutze 1und -1, aber du kannst wählen, was du willst. Sie können nur zwei Werte verwenden, Sie können nicht 1,2,3...und -1,-2,-3...für oben...
Am vergangenen Donnerstag Benutzer @SpookyGengar erfreut uns mit seiner / ihrem ersten Herausforderung über Squared Worte zu machen . Was ist, wenn wir die Anzahl der Seiten verdoppeln? Die Herausforderung Nehmen Sie einen String als Eingabe in einem beliebigen geeigneten Format ( string, charArray...
Motivation Bei dieser Herausforderung bestand Ihre Aufgabe darin, zwei Zeichenfolgen zu multiplizieren. Auf diese Weise können Sie natürlich die Quadratwurzel einer Zeichenfolge ziehen. Wie funktioniert es? Wenn Sie beispielsweise eine Zeichenfolge pubangeben, müssen Sie zunächst den ASCII-Code für...