Diese Herausforderung reicht von einem Zulassungstest bis zu einem Cyber-Sicherheitskurs mit geschlossenen Nummern. Wie auch immer, es hat nichts mit Cybersicherheit zu tun, sondern dient nur dazu, die logischen Fähigkeiten und die Codierungsfähigkeiten der Schüler zu testen. Aufgabe Schreiben Sie...
Einführung Kipple ist eine Stack-basierte, esoterische Programmiersprache, die im März 2003 von Rune Berg erfunden wurde. Kipple hat 27 Stapel, 4 Bediener und eine Kontrollstruktur. Stapel Die Stapel heißen a- zund enthalten 32-Bit-Ganzzahlen mit Vorzeichen. Es gibt auch einen speziellen Stapel @,...
Ein Satz der Zahlentheorie (für unsere Zwecke) ist eine Folge der folgenden Symbole: 0und '(Nachfolger) - Nachfolger bedeutet +1also0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(Addition) und *(Multiplikation) = (gleich) (und )(Klammern) der logische Operator nand( a nand bist not (a and b)) forall (der...
Die Aufgabe ist einfach: Schreiben Sie eine Assembly, die die Größenordnung einer Ganzzahl mit möglichst wenigen Taktzyklen berechnet. Größenordnung ist definiert als log10, nicht log2. Der gültige Eingabebereich ist 0bis einschließlich. Das Eingabeverhalten außerhalb dieses Bereichs ist...
Davon inspiriert . Agatha Stephendale, eine Anfängerin, die sich wirklich für Rastergrafiken interessiert, hat einen Kurs in linearer Algebra belegt. Jetzt stellt sie sich Matrizen als Rechtecke vor, aber in ihrem künstlerischen Denken fügt sie diagonale Linien zu diesen Rechtecken hinzu und...
Anerkennung Mein Dank geht an Rand Al'Thor's Brief-basierte Frage für die Inspiration für diese Code-Golf-Herausforderung. Hintergrund Die Art dieser Herausforderung basiert auf dem Algorithmus, den Rand in seinem "Ein aus drei Buchstaben gebildetes Dreieck" erwähnt hat: Beginnen Sie mit einer...
Geschlossen . Diese Frage erfordert Details oder Klarheit . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Fügen Sie Details hinzu und klären Sie das Problem, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 10 Monaten . In dem Tabletop-Rollenspiel mit dem...
Hintergrund Tatamibari ist ein logisches Puzzle, das von Nikoli entworfen wurde. Ein Tatamibari-Puzzle wird auf einem rechteckigen Gitter mit drei verschiedenen Arten von Symbolen gespielt: +, -. und |. Der Löser muss das Raster gemäß den folgenden Regeln in rechteckige oder quadratische Bereiche...
Ich bin überrascht, dass dies noch nicht gepostet wurde! Der COBS-Algorithmus ( Consistent Overhead Byte Stuffing ) wird zum Abgrenzen von Byteströmen verwendet. Wir wählen einen Frame-Marker (wir verwenden 0x00) und wo immer 0x00 im Stream vorkommt, wird er durch die Anzahl der Bytes ersetzt, bis...
Herausforderung In dieser Aufgabe würden Sie eine ganze Zahl N (weniger als 10 ^ 5) erhalten und die Farey-Sequenz der Ordnung N ausgeben . Der Eingang N ist in einer einzigen Zeile angegeben, die Eingänge werden durch EOF abgeschlossen. Eingang 4 3 1 2 Ausgabe F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4,...
Zyklische Wörter Problemstellung Wir können uns ein zyklisches Wort als ein Wort vorstellen, das in einem Kreis geschrieben ist. Um ein zyklisches Wort darzustellen, wählen wir eine beliebige Startposition und lesen die Zeichen im Uhrzeigersinn. "Bild" und "turepisch" sind also Darstellungen für...
Bei gegebener Ganzzahl nausdruckenn * reversed(n) reversed(n)ist die Nummer, die Sie erhalten, wenn Sie reversedie Ziffern von n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Dies ist meine erste Frage, also hoffe ich, dass es gut geht. Hintergrund: Es sind nicht die Flüsse, an die Sie denken könnten. Die Frage dreht sich um das Konzept der digitalen Flüsse. Ein digitaler Fluss ist eine Folge von Zahlen , bei denen die Zahl hinter nist nplus die Summe der Ziffern....
Im Gegensatz zu den meisten Sprachen wertet Python a<b<cwie in der Mathematik aus und vergleicht die drei Zahlen im Gegensatz zum Vergleich des Booleschen a<bmit c. Der richtige Weg, dies in C (und vielen anderen) zu schreiben, wäre a<b && b<c. Bei dieser Herausforderung...
Einleitung / Hintergrund In einer kürzlichen Diskussion im Krypto-Chat wurde ich aufgefordert, mit dem Fermat-Primalitätstest und den Carmichael-Zahlen zu diskutieren / zu helfen . Dieser Test basiert auf der Prämisse, dass a^(p-1) mod p==1immer für Primzahlen gilt p, aber nicht immer für...
Dies ist mein erstes Experiment mit einer asymptotischen Komplexitätsherausforderung, obwohl ich mit Antworten vollständig im Code zufrieden bin, solange sie eine Erklärung für ihre zeitliche Komplexität enthalten. Ich habe folgendes Problem. Betrachten Sie die Aufgaben T_1, ... T_n und procs M_1,...
Wir haben eine Gleitkommazahl rzwischen 0 und 1 und eine ganze Zahl p. Finden Sie den Anteil der ganzen Zahlen mit dem kleinsten Nenner, der sich rmit peiner Genauigkeit von mindestens einer Ziffer annähert. Eingaben: r(eine Gleitkommazahl) und p(Ganzzahl). Ausgaben: aund bganze Zahlen, wo a/b(als...
Bei einer Reihe solcher Formeln: bacb bcab cbba abbc Geben Sie einen Algorithmus an, der die Anzahl der eindeutigen Ergebnisse ermittelt, die Sie erhalten können, wenn jede Variable in jeder Formel durch "0" oder "1" ersetzt wird. Es gibt (k!)^2Formeln mit 2k-1Variablen und k^2Begriffen. Drücken...
Eine Teilsequenz ist eine Sequenz, die durch Löschen einiger Elemente aus einer anderen Sequenz abgeleitet werden kann, ohne die Reihenfolge der verbleibenden Elemente zu ändern. Eine streng ansteigende Teilfolge ist eine Teilfolge, bei der jedes Element größer als das vorhergehende ist. Die am...
Aufgabe Suchen Sie bei einer gegebenen Booleschen Matrix eine (oder optional mehrere) Teilmenge (n) von Zeilen, die in jeder Spalte genau ein True enthalten. Sie können einen beliebigen Algorithmus verwenden , müssen jedoch sehr große Matrizen unterstützen, wie im letzten Beispiel. Ein möglicher...