Aufgabe Bei einer positiven Ganzzahl nwird ausgegeben, n+1wenn nungerade ist, und ausgegeben, n-1wenn gerade nist. Eingang Eine positive ganze Zahl. Sie können davon ausgehen, dass sich die Ganzzahl innerhalb der Verarbeitungskapazität der Sprache befindet. Ausgabe Eine positive ganze Zahl, wie...
Hintergrund Das Hamming-Gewicht einer Ganzzahl ist die Anzahl der Einsen in ihrer Binärdarstellung. Für diese Herausforderung werden Ganzzahlen mit 32 Bit dargestellt und sie sind vorzeichenlos. Herausforderung Geben Sie bei einer Ganzzahl zwischen 0 und 2 ^ 32-1 (nicht inklusive) eine andere...
Herausforderung Sie müssen ein Programm schreiben, das eine positive Ganzzahl nals Eingabe verwendet und die nth-Fibonacci-Zahl (durchgehend als Fib # abgekürzt) ausgibt , die die nth-Fib # als Unterzeichenfolge enthält. Für diese Herausforderung beginnt die Fibonacci-Sequenz mit a 1. Hier sind...
Ihre Aufgabe ist es, zwei ganzzahlige Zahlen anzugeben aund bdie modulare multiplikative Inverse eines Modulo b zu berechnen, falls es existiert. Das modulare Inverse von amodulo bist eine csolche Zahl ac ≡ 1 (mod b). Diese Zahl ist bfür jedes Paar von aund eindeutig modulo b. Es existiert nur,...
Inspiriert von Generate Keyboard Friendly Numbers . Hintergrund Viele Nummernblöcke haben das folgende Layout: 789 456 123 0 Wir definieren die Nachbarschaft einer Zahl als die Menge von Zellen, die orthogonal dazu auf dem gezeigten Nummernblock benachbart sind, einschließlich sich selbst....
Bei einer positiven Ganzzahleingabe N geben Sie die beiden nicht-negativen Zahlen a und b aus , wobei a <b ist und der kleinstmögliche Mittelwert vorliegt, der zur Folge hat, dass die Zahl N Teil der wiederkehrenden Beziehungsfolge ist: f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) Falls es mehr als...
Hintergrund: Ich habe diese Frage gestern Abend ursprünglich gepostet und eine Antwort auf ihre Unbestimmtheit erhalten. Ich habe seitdem viele Mitarbeiter nicht nur zum Wortlaut des Problems befragt, sondern auch zu seiner Komplexität (die nicht O (1) ist). Dieses Programmierproblem ist eine böse...
Die Pareto-Verteilung ist eine Wahrscheinlichkeitsverteilung, die in der Natur häufig vorkommt. Es hat viele spezielle Eigenschaften, wie zum Beispiel einen unendlichen Mittelwert. In dieser Challenge geben Sie eine von dieser Distribution abgetastete Zahl aus. Die Pareto-Verteilung ist so...
Die Idee dazu stammt hauptsächlich aus dem ersten Quartal 2017 der BIO . Die Idee, diese Herausforderung zu posten, kam mir durch meine Herausforderung mit binären Sequenzen , da es vielen Leuten zu gefallen schien. Dies ist auch die erste Herausforderung, die ich veröffentlicht habe, ohne sie in...
Dank dieser Frage für einige Inspiration In dieser Herausforderung werden wir eine Reihe von Dominosteinen als eine Kette von darstellen |, /und \. Sie erhalten eine Reihe von Dominosteinen als Eingabe und müssen bestimmen, wie sie aussehen, wenn sie sich eingelebt haben. Hier sind die Regeln, wie...
Dies ist eine andere Art der Komprimierung. Bei einer normalen Herausforderung mit Kolmogorov-Komplexität müssen Sie eine Liste exakt neu erstellen. Hier können Sie die Werte beliebig runden. Was ist der Haken? Ihre Punktzahl wird bestraft, je nachdem, wie falsch Ihre Ausgabe ist. Am Ende dieser...
Schreiben Sie für eine ganze Zahl n, die erfüllt n > 0, ihren Wert als nach rechts absteigenden Pfad auf der Grundlage ihrer Binärdarstellung. Regeln Das erste (höchstwertige) gesetzte Bit befindet sich immer in der oberen linken Ecke. Wenn das nächste Bit gesetzt ist (a 1), zeichnen Sie ein...
Die RTA-Sequenz (Reverse-Then-Add) ist eine Sequenz, die durch Hinzufügen einer Zahl zu ihrer Rückseite und Wiederholen des Prozesses für das Ergebnis erhalten wird. Zum Beispiel 5+5=10⇒10+01=11⇒11+11=22⇒22+22=44⇒ ...5+5=10⇒10+01=11⇒11+11=22⇒22+22=44⇒ ... 5 + 5 = 10 \Rightarrow 10 + 01 = 11...
Eingang Eine nicht leere, gemischte Zeichenfolge, die aus ASCII-Zeichen im Bereich [ 32..126 ][32..126][32..126] . Ausgabe Die Ausgabe wird durch Anwenden aufeinanderfolgender Rotationen auf die Eingabezeichenfolge erhalten. Für jeden Buchstaben ( [a-zA-Z]) in der Eingabezeichenfolge von links nach...
Die minimale Potenziteration einer Zahl nnn ist wie folgt definiert: MPI(n):=nmin(digits(n))MPI(n):=nmin(digits(n))\text{MPI}(n):=n^{\text{min}(\text{digits}(n))} Das heißt, nnn auf die niedrigste Stelle in nnn angehoben . Zum Beispiel ist MPI(32)=322=1024MPI(32)=322=1024\text{MPI}(32)=32^2=1024...
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...
(Hinweis: Dies ist meine allererste Code-Golf-Frage, aber soweit ich das beurteilen kann, hat niemand anderes genau das getan, also sollte ich gut sein.) Ihre Aufgabe ist es, ein Programm oder eine Funktion zu erstellen, die eine Zeichenfolge sund eine Ganzzahl enthältn und den in mehrere Zeilen...
Geschichte Vor langer Zeit hat Bobby eine Bitcoin-Brieftasche mit 1 Satoshi (1e-8 BTC, kleinste Währungseinheit) erstellt und vergessen. Wie viele andere später auch "Verdammt, wenn ich damals nur mehr investiert hätte ...". Er hört nicht beim Tagträumen auf und widmet all seine Zeit und sein Geld...
Der chinesische Restsatz besagt, dass wir immer eine Zahl finden können, die alle erforderlichen Reste unter verschiedenen Primzahlen hervorbringt. Ihr Ziel ist es, Code zu schreiben, um eine solche Zahl in Polynomialzeit auszugeben. Kürzester Code gewinnt. Nehmen wir zum Beispiel an, wir haben die...
Einführung Die Hausdorff-Distanz misst die Differenz zwischen zwei Teilmengen eines metrischen Raums. Intuitiv ist ein metrischer Raum nur ein Teil mit einer eingebauten Distanzfunktion. In dieser Herausforderung werden wir natürliche Zahlen mit der gewöhnlichen Distanz verwenden d(a, b) := abs(a -...