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 2 Jahren . Computer erstellen nicht aus dem Nichts...
Um das Halteproblem zu lösen, erhalten Sie eine Beschreibung eines Programms und müssen bestimmen, ob es jemals beendet wird oder nicht. Sie können dies niemals für alle Programme tun. Doch für Programme wie (in brainf *** ): > Es wird offensichtlich aufhören und für Programme wie: +[] Das wird...
In dieser Frage wird eine Zuordnung zwischen EBCDIC und einer Obermenge von ISO-8859-1 definiert. Ihre Aufgabe besteht darin, ein Netzwerk von NAND-Gattern mit zwei Eingängen aufzubauen, das acht Eingänge A1, A2, A4, ..., A128für ein EBCDIC-Zeichen und acht Ausgänge B1, B2, B4, ..., B128für das...
Schreiben Sie ein Programm, das einen Binärbaum als Eingabe verwendet und den tiefsten Knoten und seine Tiefe ausgibt. Wenn es ein Unentschieden gibt, drucken Sie alle beteiligten Knoten sowie deren Tiefen. Jeder Knoten wird dargestellt als: T(x,x) T(x) T Dabei Tist die Kennung eines oder mehrerer...
Die Herausforderung Schreiben Sie für einen bestimmten Satz von n ganzen Zahlen ein Programm, das seinen lexikografischen Index ausgibt. Die Regeln Die Eingabe darf nur eine Reihe eindeutiger nicht negativer Ganzzahlen sein, die durch Leerzeichen getrennt sind. Sie sollten den lexikografischen...
Stellen Sie sich einen Würfel vor, den wir ohne Reststücke in kleinere Würfel schneiden können. Finden Sie heraus, wie viele Würfel ein Würfel schneiden kann. Zum Beispiel kann ein Würfel in 8, 27 (offensichtlich 3. Potenzen von ganzen Zahlen) und 20 (19 kleine Würfel plus einen achtmal so großen...
Gruppen sind eine in der Mathematik weit verbreitete Struktur und finden Anwendung in der Informatik. Bei dieser Code-Herausforderung geht es um die geringste Anzahl von Zeichen, um eine Gruppentabelle für die additive Gruppe Z n zu erstellen . Aufbau der Tabelle: Für Z n sind die Elemente {0, 1,...
Intro Betrachten Sie den Prozess, bei dem eine positive ganze Zahl n in einer Basis b genommen und jede Ziffer durch ihre Darstellung in der Basis der Ziffer rechts ersetzt wird. Wenn die Ziffer rechts eine 0 ist, verwenden Sie die Basis b . Wenn die Ziffer rechts eine 1 ist, verwenden Sie unär mit...
Aufgabe Schreiben Sie ein Programm, um die Note einer Saite zu bestimmen, die auf eine bestimmte Frequenz gestimmt und an einem bestimmten Punkt gedrückt wurde. Nehmen Sie der Einfachheit halber an, dass die Frequenz des erzeugten Klangs und die Länge der Saite rechts von der Stelle, an der sie...
Dies ist eine zusätzliche Herausforderung für die Herausforderung " Loopy-Rätsel generieren" . Möglicherweise möchten Sie diese Herausforderung lösen, bevor Sie die schwierigere Herausforderung im vorherigen Link versuchen. Das Ziel dieser Herausforderung ist es, die Lösung für ein Loop-Puzzle zu...
Nach Ihrer katastrophalen Kanufahrt sind Sie am Ende der Stromschnellen von einem Wasserfall gefallen. Ihr Kanu explodierte, aber Sie haben es geschafft, die Explosion zu überleben. Ihre Flussreise ist jedoch völlig von der Landkarte verschwunden - Sie haben sich jetzt inmitten eines Waldes...
Um diese Herausforderung zu gewinnen, müssen Sie das kürzeste "timeago" -Skript schreiben, das die Anzahl der Jahrzehnte, Jahre, Wochen, Tage, Stunden, Minuten und Sekunden zwischen einem bestimmten Unix-Zeitstempel und der Zeit, zu der das Skript ausgeführt wird , ausgibt . Sie müssen den...
Einige Hintergrundinformationen Zählstäbe sind kleine Balken (3 bis 14 cm lang), die von Mathematikern aus vielen asiatischen Kulturen mehr als 2000 Jahre lang verwendet wurden, um eine ganze Zahl oder einen ganzen Bruch darzustellen. (In dieser Tabelle konzentrieren wir uns jedoch auf...
Ich habe ein Programm, das formatierten Brainfuck-Code generiert. Ich führe mein Programm aus ./example "S" und die Ausgabe ist +[>+ < +++ ] >--. welches S in Brainfuck druckt. Ihr Ziel ist es, ein Programm zu schreiben, das eine Zeichenfolge als Eingabe akzeptiert und Quellcode in einer...
Inspiriert von der Auswahl anderer 'Tipps zum Golfen in der Sprache xyz'. Bitte schlagen Sie wie gewohnt nur Tipps vor, die spezifisch für OCaml sind und nicht generell programmieren. Ein Tipp pro Antwort
Der Bearbeitungsabstand (oder Levenshtein-Abstand) zwischen zwei Zeichenfolgen ist die minimale Anzahl von Einfügungen, Löschungen und Ersetzungen einzelner Zeichen, die erforderlich sind, um eine Zeichenfolge in die andere umzuwandeln. Wenn die beiden Zeichenfolgen jeweils die Länge n haben, ist...
Die allgegenwärtige numerische 7-Segment-Anzeige kann alle 16 hexadezimalen Ziffern eindeutig anzeigen, wie in dieser Wikipedia .gif gezeigt Einträge für diese Herausforderung erstellen ein Schaltbild unter Verwendung von NAND-Logikgattern, das die vier Bits einer hexadezimalen Ziffer in die...
Wenn Sie bei Google nach etwas suchen, wird am oberen Rand der Seite eine Meldung angezeigt, die etwa Folgendes enthält About 53,000,000 results (0.22 seconds). (Die Zahlen ändern sich natürlich je nachdem, wonach gesucht wurde.) In dieser Herausforderung schreiben Sie ein Programm, das ein...
Die Info Die Zahlen 1 bis 9 repräsentieren jeweils eine Zelle in der Nachbarschaft von Moore , wobei 5 die zentrale Zelle ist. So: 123 456 789 1={-1,-1} 2={-1, 0} 3={-1, 1} 4={ 0,-1} 5={ 0, 0} 6={ 0, 1} 7={ 1,-1} 8={ 1, 0} 9={ 1, 1} Die Herausforderung Sie können Eingaben über STDIN, ARGV oder...
Hintergrund Die Fibonacci-Kachelung ist eine Kachelung der (1D) -Linie mit zwei Segmenten: einem kurzen, S , und einem langen, L (ihr Längenverhältnis ist das goldene Verhältnis, aber das ist für diese Herausforderung nicht relevant). Damit eine Kachelung mit diesen beiden Prototilen tatsächlich...