Wenn eine Zeile nur aus Buchstaben besteht, verfahren Sie wie folgt: Sie pflegen eine Zeichenfolge, die am Anfang leer ist. Wenn sich das nächste Eingabezeichen in der Zeichenfolge befindet, entfernen Sie es aus der Zeichenfolge. Wenn das nächste Eingabezeichen nicht in der Zeichenfolge enthalten...
Vorausgesetzt, Sie haben eine unendliche Folge von Zahlen wie folgt definiert: 1: 1 = 1 2: 1 + 2 = 3 3: 1 + 3 = 4 4: 1 + 2 + 4 = 7 5: 1 + 5 = 6 6: 1 + 2 + 3 + 6 = 12 7: 1 + 7 = 8 ... Die Folge ist die Summe der Teiler von n, einschließlich 1 und n. xBerechnen Sie bei einer positiven Ganzzahl als...
Wenn Sie eine natürliche Zahl haben, nschreiben Sie ein Programm oder eine Funktion, um eine Liste aller möglichen Multiplikationen von zwei Faktoren zu erhalten, die verwendet werden können, um zu erreichen n. Um besser zu verstehen, was vorgetäuscht wird, können Sie unter
Einführung Angenommen, ich habe eine Liste von ganzen Zahlen, sagen wir L = [-1,2,2,1,2,7,1,4] . Ich mag Balance in meinem Leben, deshalb bin ich froh zu sehen, dass es so viele seltsame Elemente wie gerade Elemente hat. Darüber hinaus enthält es in allen Modulo-Klassen von 3 die gleiche Anzahl von...
Für eine weitere Herausforderung, die ich schreibe, muss ich überprüfen, ob Testfälle mit begrenzten ganzen Zahlen lösbar sind. Insbesondere muss ich Folgendes für ein nicht leeres Array von Ganzzahlen Aund eine ganzzahlige Bitbreite überprüfen n: Alle Ganzzahlen ain Aerfüllen -2**(n-1) <= a...
Geben Sie bei einer Ganzzahl ndie Anzahl der Möglichkeiten zurück, mit denen n als Liste von Primzahlen geschrieben werden kann. Zum Beispiel 2323kann geschrieben werden (2,3,23), (23,23)oder (2,3,2,3)oder (23,2,3), so würden Sie Ausgang4 . Wenn es nicht auf diese Weise geschrieben werden kann,...
(Es gibt einige Herausforderungen, die die Verwendung der besten Strategie erfordern, aber hier tun wir es nicht. Selbst wenn Sie gewinnen können, dürfen Sie ein Unentschieden schließen.) Herausforderung Schreiben Sie ein Programm, das das Spiel Tic-Tac-Toe spielt. Es darf nicht verlieren (daher...
Herausforderung Bei einer nicht negativen Ganzzahl wird ausgegeben, ob es möglich ist, dass zwei Daten (des Gregorianischen Kalenders) genau so viele Jahre voneinander abweichen, um einen Wochentag zu teilen. Ein Jahr wird als Schaltjahr angenommen, wenn es durch 4, nicht aber durch 100 teilbar ist...
Einführung: Zu Hause haben wir eine Uhr, die zu jeder vollen Stunde den angegebenen Wert anzeigt, aber auch einmal zu jeder halben Stunde. Also von 0:01 bis einschließlich 12:00 trifft es in dieser Reihenfolge zu: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 1, 10, 1, 11, 1, 12...
Herausforderung Angenommen, Sie haben eine Liste mit Zahlen und einen Zielwert. Suchen Sie die Menge aller Kombinationen Ihrer Zahlen, die sich zum Zielwert addieren, und geben Sie sie als Listenindizes zurück. Ein- und Ausgang Die Eingabe wird eine Liste von Zahlen (nicht unbedingt eindeutig) und...
quintopia hat hier eine Herausforderung zur Berechnung multinomialer Koeffizienten veröffentlicht (ein Teil des Textes hier wird von dort kopiert). Es gibt einen unterhaltsamen Algorithmus zur Berechnung von Multinomialkoeffizienten mod 2. Ausgehend von einer Liste von Zahlen, k 1 , k 2 , ..., k m...
Geben Sie bei zwei verschiedenen Listen nicht negativer Ganzzahlen die Liste mit dem höchsten Maximum zurück (z [4, 2], [3, 3, 1] -> [4, 2]. B. ). Wenn beide dasselbe Maximum haben, geben Sie die Liste zurück, die mehr Instanzen dieses Maximums enthält (z [4, 2, 4], [4, 3, 3, 3, 1, 3] -> [4,...
Herausforderung: Eingabe: Drei Ganzzahlen: Länge der Unterkante; Ausgangsmenge von Sandkörnern; Index Ausgabe: Gibt den Zustand des unteren Teils einer Sanduhr am angegebenen Index aus, basierend auf der angegebenen Länge der Unterkante und der Menge der Sandkörner. Herausforderungsregeln: Wir...
Definition Die Maxima und Minima einer gegebenen Funktion sind die größten und kleinsten Werte der Funktion entweder innerhalb eines gegebenen Bereichs oder auf andere Weise innerhalb des gesamten Bereichs der Funktion. Herausforderung Die Herausforderung besteht darin , die lokalen Maxima und...
Sie erhalten eine quadratische Matrix aus ganzen Zahlen M und eine weitere positive ganze Zahl n , die genau kleiner als die Größe von M ist . Ihre Aufgabe ist es, alle quadratischen Teilmatrizen von M der Größe n zu erzeugen . Für die Zwecke dieser Herausforderung ist eine quadratische Untermatrix...
Eine zyklische Differenzmenge ist eine Menge positiver Ganzzahlen mit einer eindeutigen Eigenschaft: Sei ndie größte Ganzzahl in der Menge. Sei reine ganze Zahl (nicht unbedingt in der Menge) größer als 0, aber kleiner oder gleich n/2. Geben Sie kdie Anzahl der Lösungen an, (b - a) % n = rfür die...
lSuchen Sie bei gegebener Zeichenfolge alle palindromischen Teilzeichenfolgen pvon l(einschließlich Duplikaten und Einzelzeichenfolgen). Ordnen Sie anschließend alle Unterzeichenfolgen pin einem gültigen Palindrom neu an (möglicherweise gibt es mehrere richtige Antworten). Wenn es nicht möglich...
Es ist einfach, eine endliche Zustandsmaschine zu beschreiben, die ein Vielfaches von 9 erkennt: Verfolgen Sie die Ziffernsumme (Mod 9) und addieren Sie die Ziffern, die als nächstes akzeptiert werden. Solch ein FSM hat nur 9 Zustände, sehr einfach! Aufgrund der Äquivalenz zwischen...
Vor kurzem war mein Ruf 25,121. Ich bemerkte, dass jede Zifferngruppierung (dh die durch Kommas getrennten Zahlen) ein perfektes Quadrat war. Ihre Herausforderung besteht darin, bei einer nicht negativen ganzen Zahl N und einer unären booleschen Black-Box-Funktion f : Z * → B einen Wahrheitswert zu...
Die Trompete ist ein ventiliertes Aerophoninstrument, das normalerweise eingestimmt ist B♭. Der Ton wird erzeugt, wenn der Player mit den Lippen vibriert, um die Luft im Inneren des Instruments zu verdrängen. Diese Schwingung wird dadurch erreicht, dass man den Mund auf eine bestimmte Art und Weise...