In zellularen Automaten gibt es ein wirklich wichtiges Problem, das so genannte Mehrheitsproblem : Das Mehrheitsproblem oder die Dichteklassifizierungsaufgabe ist das Problem, eindimensionale Regeln für zellulare Automaten zu finden, die die Mehrheitsabstimmung genau durchführen. ... Bei einer...
Die Herausforderung Bei einer Ganzzahleingabe von xwhere 1 <= x <= 255werden die Ergebnisse von Zweierpotenzen zurückgegeben, die bei Summierung ergeben x. Beispiele Angesichts der Eingabe: 86 Ihr Programm sollte folgendes ausgeben: 64 16 4 2 Eingang: 240 Ausgabe: 128 64 32 16 Eingang: 1...
Ein lateinisches Quadrat ist ein Quadrat , das keine Symbole in den Zeilen oder Spalten wiederholt hat: . 13420 21304 32041 04213 40132 Und wie viele Sudoku-Spieler wissen, brauchen Sie nicht alle Zahlen, um die verbleibenden Zahlen abzuleiten. Ihre Herausforderung besteht darin, ein lateinisches...
Das Ordnungszahlensystem ist ein System mit unendlichen Zahlen. Viele unendliche Zahlen. So viele unendliche Zahlen, dass es buchstäblich keine Unendlichkeit gibt, um seine eigene Unendlichkeit darzustellen. Das obige Bild gibt eine kleine Vorstellung davon, wie sie funktionieren. Eine...
Wählen Sie Ihren berühmten Lieblingsinformatiker oder Pionier der Informatik, der 1942 oder früher geboren wurde (1943 markiert den Beginn der Entwicklung des „ersten“ Computers ). Sie sollten über eine Wikipedia-Seite oder eine andere Website verfügen, auf der ihr Geburtsjahr und ihre Leistungen...
Suchen Sie für ein N x N- Bild einen Satz von Pixeln, sodass kein Abstand mehr als einmal vorhanden ist. Das heißt, wenn zwei Pixel durch einen Abstand d voneinander getrennt sind , sind dies die einzigen zwei Pixel, die durch genau d voneinander getrennt sind (unter Verwendung des euklidischen...
In dieser Herausforderung erstellen Sie einen Bildvorschau-Komprimierungsalgorithmus. Ziel ist es, eine beliebige Bilddatei auf ein Vorschaubild von 4 KB zu reduzieren, mit dem Bilder mit sehr geringer Bandbreite schnell identifiziert werden können. Sie müssen zwei Programme (oder ein kombiniertes...
Wir hatten viele Herausforderungen mit Quines , aber viele der Quine-Formate sind ähnlich. Lassen Sie uns einige Unterschiede in unseren Quines erzeugen. Ihre Aufgabe ist es, eine Auswahl von Programmen in derselben Sprache (mindestens 2) zu erstellen, die alle ihren eigenen Quellcode ausgeben....
Eine fragile Quine Ein fragiles Quine ist ein Quine, das die Eigenschaft erfüllt, dass jede Teilzeichenfolge, die durch Entfernen eines einzelnen Zeichens erstellt wird, bei der Auswertung einen Fehler erzeugt. Beispielsweise. Wenn Ihr Programm asdfeine Quine ist, müssen folgende Fehler auftreten,...
Schreiben Sie zwei Programme in Form eines Dreiecks (dh einer Pyramide). Das erste sollte ein nach oben zeigendes Textdreieck mit einer Mindestbasisbreite von drei Zeichen sein. Es hätte also eine Struktur wie X XXX oder X XXX XXXXX oder X XXX XXXXX XXXXXXX oder größer. Jedes Xder Zeichen muss...
Sie erhalten eine Funktion Rand5 (). Diese Funktion gibt vollkommen zufällige (gleichverteilte) Ganzzahlen zwischen 1 und 5 zurück. Stellen Sie die Funktion Rand7 () bereit, die Rand5 () verwendet, um vollkommen zufällige Ganzzahlen zwischen 1 und 7 zu
Dies sollte eine einfache Herausforderung sein. Bei einer gegebenen Zahl n >= 0wird der Superlogarithmus (oder der Logarithmus *, der Log-Stern oder der iterierte Logarithmus , die äquivalent sind, da er nfür diese Herausforderung niemals negativ ist) von ausgegeben n. Dies ist eine der beiden...
Welcher Code wird mit Ausnahme von Trivialprogrammen in den meisten Sprachen kompiliert? (Mit "trivial" meine ich, Antworten wie das leere Programm oder Text, die direkt wiedergegeben werden, auszuschließen.) Der folgende Code wird anscheinend in allen folgenden Programmiersprachen kompiliert (und...
Die Online -Enzyklopädie ganzzahliger Sequenzen (OEIS) ist eine Online-Datenbank ganzzahliger Sequenzen. Es enthält fast 280000 Sequenzen von mathematischem Interesse. Beispiele für Sequenzen: positive ganze Zahlen ( A000027 ) Primzahlen ( A000040 ) Fibonacci-Zahlen ( A000045 ) Ihre Aufgabe ist es,...
Ihre Herausforderung besteht darin, N Codeausschnitte so zu schreiben, dass sie, wenn Sie das erste K ≥ 1 zusammenfügen, die Zahl K ergeben . Je höher N , desto besser. Hier ist der Haken: Sie dürfen keine Zeichen mehr als einmal in Ihren Snippets verwenden. Regeln Sie können dasselbe Zeichen in...
Ihre Aufgabe ist es, ein Programm oder eine Funktion zu schreiben, die ein bestimmtes Rechteck mit Primzahlen füllen kann. Das widthund heightdes Rechtecks ist die Eingabe. Die Ausgabe muss eine Liste von heightZeichenfolgen sein, die aus widthZiffern und Leerzeichen bestehen. Jede horizontale...
Polizisten fordern heraus Die Herausforderung der Räuber Finde eine verletzliche Antwort. Das heißt, eine Antwort, die noch nicht geknackt wurde und die auch noch nicht sicher ist . Knacken Sie es, indem Sie seine Sprache herausfinden. Das heißt, finden Sie alle Sprachen, in denen das angegebene...
Es war einmal, als ich diese Frage / Antwort auf Quora las Gibt es wirklich Programmierer mit einem Abschluss in Informatik, die den FizzBuzz-Test nicht bestehen können? Dieser Code wird als offensichtliche Antwort gegeben for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif...
Deadfish ist eine der bekanntesten nicht Turing-vollständigen Programmiersprachen. Es gibt nur einen Akkumulator (der bei 0 beginnt) zum Speichern von Daten und nur vier Befehle: i - Increment the accumulator s - Square the accumulator d - Decrement the accumulator o - Output the accumulator Ein...
Ihre Aufgabe: Bestimmen Sie bei gegebener Eingabezeichenfolge, ob die Binärdarstellung dieser Zeichenfolge an keiner Stelle 4 1s oder 0s hintereinander enthält. Darüber hinaus sollte Ihr Code selbst keine solchen Reihen von vier aufeinanderfolgenden Zeichen enthalten. Testfälle String Binary Result...