Programmierrätsel & Code Golf

Fragen und Antworten zum Programmieren von Puzzle-Enthusiasten und Code-Golfern

26
Digitales Denkmal
nSchreiben Sie bei einer gegebenen Eingabe ein Programm oder eine Funktion, die die Summe der digitalen Summen nfür alle Basen 1 bis 1 ausgibt / zurückgibt n. n + ∑b = 2n∑i = 0∞⌊ nbich⌋ modbn+∑b=2n∑ich=0∞⌊nbich⌋modbn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b Beispiel: n = 5 Erstellen Sie …

2
Verdoppeln Sie den fortgesetzten Bruch einer Zahl
Ihre Aufgabe ist gegeben x, Ausgabe 2*x. Einfach richtig!? Aber es gibt einen Haken: xWird als (möglicherweise unendlicher) fortgesetzter Bruch angegeben , und die Ausgabe muss ein fortgesetzter Bruch sein. Die Eingabe ist garantiert eine echte algebraische Zahl, deren Grad höchstens 2 beträgt. Eingabe : Der fortgesetzte Bruchteil von x. …

9
Wie viel ist meine Würfelmatrix wert?
Eingang Eine nicht leere binäre Matrix bestehend aus 3x3 Submatrizen, die nebeneinander angeordnet sind. Aufgabe Ihre Aufgabe ist es, gültige Würfelmuster (wie unten beschrieben) unter den 3x3-Submatrizen zu identifizieren. Jedes gültige Muster ist den Wert der entsprechenden Würfel wert. Ungültige Muster sind 0 wert. Ausgabe Die Summe der gültigen Würfelwerte. …

11
Art der Zahlen
Innerhalb der Aussparungen von Unicode-Zeichen gibt es einen Unicode-Block mit (derzeit) 63 Zeichen mit dem Namen "Zahlenformen", der aus Zeichen besteht, die numerische Werte wie die römische Ziffer Ⅻ, vulgäre Brüche wie ⅑ oder ↉ oder seltsame wie haben ↊ (10) oder ↈ (100000). Ihre Aufgabe ist es, ein Programm …

30
Multiplizitätstest
Verwenden Sie eine beliebige Programmiersprache, um Zahlen zwischen 1 und 99 (einschließlich beider) so anzuzeigen, dass: Die Zahlen sind durch ein einzelnes Leerzeichen getrennt. Wenn eine Zahl durch 3 teilbar ist, sollte sie in Klammern stehen. Wenn eine Zahl durch 4 teilbar ist, sollte sie in eckigen Klammern stehen. Wenn …

14
Schneiden Sie die Matrix ab, um die gewünschte Summe zu erhalten
Definition Bei einer Matrix aus nicht negativen ganzen Zahlen und einer nicht negativen ganzen Zahl definieren wir als die Funktion "Abhacken", die alle Zeilen und Spalten in , die enthalten .k F k M kMMMkkkFkFkF_kMMMkkk Beispiel: M= ⎛⎝⎜⎜⎜619612805854⎞⎠⎟⎟⎟F5( M) = ( 1620)M=(615128985604)F5(M)=(1260)\begin{align}M=\pmatrix{\color{red}6&\color{red}1&\color{white}{\bbox[red,1pt]{5}}\\1&2&\color{red}8\\\color{red}9&\color{red}8&\color{white}{\bbox[red,1pt]{5}}\\6&0&\color{red}4}\\\\F_5(M)=\pmatrix{1&2\\6&0}\end{align} Deine Aufgabe Bei gegebenem und einer Zielsumme besteht …

14
Ist dies eine BST-Vorbestellungsüberquerung?
Hintergrund Ein binärer Baum ist ein Stammbaum, dessen Knoten höchstens zwei untergeordnete Knoten haben. Ein beschrifteter Binärbaum ist ein Binärbaum, dessen jeder Knoten mit einer positiven ganzen Zahl beschriftet ist. Außerdem sind alle Bezeichnungen unterschiedlich . Ein BST (Binary Search Tree) ist ein beschrifteter Binärbaum, bei dem die Bezeichnung jedes …

13
Ist das ein Straight Flush?
Verwandte: Nennen Sie die Pokerhand Ein Straight Flush ist eine Pokerhand, die fünf aufeinanderfolgende Karten derselben Farbe enthält. Als Teil eines Straight Flushs kann ein Ass entweder über einem König oder unter einer Zwei stehen. Ein Ass kann entweder einen hohen Rang haben (z. B. A ♥ K ♥ Q …

20
Gefangenendilemma mit Zugang zum Gegner
In dieser Herausforderung schreiben Sie einen Bot, der das Dilemma des Gefangenen darstellt. Hier ist der Haken: Sie haben keinen Zugriff auf die Geschichte der vorherigen Spiele. Stattdessen haben Sie Zugriff auf den Gegner selbst. In dieser Version erhalten beide Spieler +2 Punkte, wenn beide kooperieren, +1 Punkte, wenn beide …

1
Roguelike Wegfindung
Roguelike Wegfindung Ihre Aufgabe ist es, anhand einer zweidimensionalen Anordnung der unten beschriebenen Elemente, die ein Verlies darstellen, eine einzelne Zahl auszugeben oder zurückzugeben, die die Menge der Goldstücke darstellt, die der Schurke sammeln kann, ohne Monster zu wecken. Die Elemente des Arrays lauten wie folgt: Leerzeichen werden durch entweder …

2
Ganzzahlige lineare Programmierung
Einführung Schreiben Sie einen Löser für die ganzzahlige lineare Programmierung . Herausforderung Ihre Aufgabe ist es, einen Löser für die ganzzahlige lineare Programmierung (ILP) zu schreiben. In ILP werden lineare Ungleichungen einer Menge von Unbekannten (von denen alle ganze Zahlen sind) angegeben, und das Ziel besteht darin, das Minimum oder …

14
Wo bin Ich jetzt?
Wo bin Ich jetzt? Bestimmen Sie anhand einer Zeichenfolge d, die nur die Buchstaben enthält NSWE, die Koordinaten, die ich zurückgelegt habe (von links nach rechts, verbraucht), und die endgültige Koordinate, in der ich mich befinde. Die Regeln zum Lesen von Koordinaten von links nach rechts: Wenn das nächste Zeichen …
21 code-golf 


11
Obstverpackungsfabrik
Ihre Mission ist es, einen Algorithmus (Programm oder Funktion) zu entwickeln, der das Verpacken von Obst von einem Förderband in Säcke, die an Einzelhändler versandt werden sollen, optimiert und für die meisten Säcke optimiert. Jeder Beutel muss mindestens eine bestimmte Menge wiegen, aber jeder Überschuss geht als Gewinn verloren, da …

20
Reverse Range-Nachfolger
Führen Sie bei einer positiven Ganzzahl ndie folgenden Schritte aus (und geben Sie jede Stufe aus): Beginnen Sie mit einer Liste mit nKopien von n. mache die folgenden nZeiten: im iten Schritt verringert allmählich den ite Eintrag in der Liste , bis es erreichti So zum Beispiel , wenn die …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.