Dieses Tag kennzeichnet Herausforderungen, bei denen das Parsen von Eingaben ein großer Teil der Herausforderung ist.
Stroustrup hat kürzlich eine Reihe von Posts veröffentlicht, in denen beliebte Mythen über C ++ entlarvt werden . Der fünfte Mythos lautet: „C ++ ist nur für große, komplizierte Programme“. Um es zu entlarven, schrieb er ein einfaches C ++ - Programm, das eine Webseite herunterlud und Links daraus...
Ich bin auf SVGCaptcha gestoßen und wusste sofort, dass es eine schlechte Idee war. Ich möchte, dass Sie zeigen, wie schlecht diese Idee ist, indem Sie den Validierungscode aus den von diesem Code erzeugten SVG-Bildern extrahieren. Ein Beispielbild sieht folgendermaßen aus: Hier ist die Quelle des...
In dem populären (und essentiellen) Informatikbuch Eine Einführung in formale Sprachen und Automaten von Peter Linz wird häufig die folgende formale Sprache angegeben: hauptsächlich, weil diese Sprache nicht mit endlichen Automaten verarbeitet werden kann. Dieser Ausdruck bedeutet "Sprache L...
Nein, das meine ich nicht ϕ = 1.618...und π = 3.14159.... Ich meine die Funktionen . φ (x) ist die Anzahl von ganzen Zahlen, die kleiner oder gleich der Zahl xsind, zu der eine relative Primzahl bestehtx . π (x) ist die Anzahl der Primzahlen kleiner oder gleich x. Nehmen wir an, dass "nicht pi"...
Hintergrundgeschichte: Sie genießen Ihren neuen Programmierjob bei einem Mega-Multi-Unternehmen. Sie dürfen jedoch nicht im Internet surfen, da Ihr Computer nur über eine CLI verfügt. Sie durchsuchen auch die Festplatten aller Mitarbeiter, sodass Sie nicht einfach einen großen CLI-Webbrowser...
Präambel Ganzzahlen sind immer entweder gerade oder ungerade . Gerade ganze Zahlen sind durch zwei teilbar, ungerade ganze Zahlen nicht. Wenn Sie zwei Ganzzahlen hinzufügen, können Sie ableiten, ob das Ergebnis gerade oder ungerade ist, je nachdem, ob die Summanden gerade oder ungerade waren:...
Vor einiger Zeit wurde die folgende Frage gestellt: GolfScript, CJam oder Pyth? Nur aufgrund des Titels dachte ich, dass es eine sehr schöne Herausforderung sein würde, aber leider stellte sich heraus, dass es sich um eine Frage handelte, die nach Tipps fragte. Hier ist die Herausforderung, die ich...
Geben Sie bei einer Eingabe eines in oOo CODE geschriebenen Programms den BF-Code aus, den es darstellt. Hier ist eine kurze Beschreibung der Funktionsweise von oOo CODE: Zunächst werden alle nicht alphabetischen Zeichen entfernt (alles, was nicht im Bereich liegt A-Za-z). Nehmen Sie zum Beispiel...
Als ich meinen Aufsatz für Shakespeare schrieb, wurde mir klar, dass ich meine Zitatreferenzen auf überschaubarere Längen kürzen musste. Ich hatte vorher folgendes geschrieben: (Act 1, Scene 2, Lines 345-346) Aber mir wurde jetzt gesagt, dass ich sie so schreiben soll: (I.ii.345-6) Natürlich...
Hier ist eine relativ einfache Herausforderung für Sie. Bei einer gegebenen Zeichenfolge der Länge N geben Sie die Zeichenfolge N Mal vorwärts, dann rückwärts, dann vorwärts, dann rückwärts usw. aus . Zum Beispiel, wenn Ihre Eingabe war Hello! Sie sollten Folgendes ausgeben:...
Es gibt clevere Methoden, um zu bestimmen, ob eine Zahl eine Potenz von 2 ist. Das ist kein interessantes Problem mehr. Lassen Sie uns also feststellen, ob eine bestimmte Ganzzahl eine ganzzahlige Potenz von -2 ist . Zum Beispiel: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2...
Hintergrund Die Variablendeklarationsanweisung in C besteht aus drei Teilen: dem Namen der Variablen, ihrem Basistyp und den Typmodifikatoren . Es gibt drei Arten von Typmodifikatoren: Zeiger *(Präfix) Array [N](Postfix) Funktion ()(Postfix) Sie können eine Liste von Funktionsargumenten in den...
Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und...
Einführung Im Gegensatz zu Englisch wird Deutsch als ein ziemlich phonemisches Schriftsystem angesehen . Das bedeutet, dass die Entsprechung zwischen Rechtschreibung und Aussprache eng ist. Wenn Sie ein Wort kennen, das Sie nicht kennen, wissen Sie aufgrund des Rechtschreibsystems immer noch, wie...
Überblick Finden Sie bei einer 3-zeiligen Zeichenfolge heraus, ob die Struktur nach links fällt, ausgeglichen ist oder nach rechts fällt. Eingabestruktur Sie können sich die Struktur als Metallstange vorstellen, auf der alles auf einer vertikalen Stange balanciert ist. 1 7 4 a =============== | Die...
In der Programmiersprache C sind Arrays wie folgt definiert: int foo[] = {4, 8, 15, 16, 23, 42}; //Foo implicitly has a size of 6 Die Größe des Arrays ergibt sich aus den initialisierenden Elementen (in diesem Fall 6). Sie können auch ein C-Array auf diese Weise schreiben, seine Größe explizit...
Als Code-Golfer sind wir es ( sicher ) nicht gewohnt, etwas zu veröffentlichen . Wir brauchen ein paar Tools, die uns dabei helfen. Um ein neues Release zu vermarkten, benötigen wir natürlich eine schöne und glänzende Release-Version. Wer wird nicht aufgeregt, wenn er von Version 3.0.0 erfährt?...
Inspiriert von Golf me ein ASCII-Alphabet , von dem diese Herausforderung (fast) eine direkte Umkehrung ist. Aufgabe: Nehmen Sie eine ASCII-Zeichenfolge und geben Sie den Textinhalt als normalen ASCII-Text aus. Eingang: Zeichenfolge aus ASCII-Kunsttext. Die Eingabe enthält nur ASCII-Zeichen #,...
Die Herausforderung besteht darin, alle römischen Ziffern in der von Ihnen gewählten Sprache als gültigen Code zu kennzeichnen. Sie sollten nicht in Strings oder Ähnlichem vorkommen, sondern wie alle anderen Token, Literale wie ( arabische ) Zahlen, Zeichen oder Strings funktionieren . oder...
Olympische Weinschwinger üben ihre Routinen in Standardbäumen aus. Insbesondere Standard - Baum nhat Eckpunkte für nach 0oben durch n-1und Kanten Verbinden jeden Nicht - Null - Scheitel azu dem Scheitelpunkt n % adarunter. So sieht Standard Tree 5 beispielsweise folgendermaßen aus: 3 | 2 4 \ / 1 |...