Programmierrätsel & Code Golf

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

3
Hexcellent Minesweeping
Hexcells ist ein Spiel von Minesweeper, das auf Sechsecken gespielt wird. (Vollständige Offenlegung: Ich habe nichts mit Hexcells zu tun. Tatsächlich mag ich das Spiel nicht wirklich.) Die meisten Hexcells-Regeln können ziemlich einfach in Generalized Minesweeper (Minesweeper, gespielt auf einem beliebigen Graphen) ausgedrückt werden. Das Schwierigste ist das {X}und die …
3
Entfernen Sie Einträge aus dem Array, um es zu sortieren und die Summe der Elemente zu maximieren
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 ein Programm, das Einträge aus einem Array entfernt, sodass die …
3
Code Golf Simuliertes Golf
In einer vorgegebenen Liste von Loch yardages, grün Größen, ein Stück Winkel und einem maximalen Abstand, berechnet ein Golf - Score. Annahmen Die Erde ist flach Alle Grüns sind kreisförmig Der Schnittwinkel liegt zwischen -45 und 45 Grad und wird in Grad angegeben Alle Entfernungen in derselben Metrik (Yards oder …
3
Kommunistische Teilstringnormalisierung
Wenn eine Zeichenfolge T der Länge K erscheint K oder mehrmals in einem String S , dann ist es möglicherweise kommunistisch . Zum Beispiel 10in 10/10potentiell kommunistisch, denn es erscheint 2 - mal und ist mit einer Länge von 2 . Beachten Sie, dass sich diese Teilzeichenfolgen nicht überlappen können. …
13 code-golf  string 
9
Charakteristisches Polynom
Das charakteristische Polynom einer quadratischen Matrix A wird als Polynom definiert P A (x) = det ( I x- A ) wobei I die ist Identitätsmatrix und det die Determinante . Beachten Sie, dass diese Definition immer ein monisches Polynom ergibt, sodass die Lösung eindeutig ist. Ihre Aufgabe für diese …
10
Der GPA-Rechner des kämpfenden Studenten
GPA-Rechner (GPA = Notendurchschnitt) Sie sind ein gestresster Student während der Abschlusswoche. Anstatt für die bevorstehenden Prüfungen zu studieren, ist es am besten zu bestimmen, welche GPA Sie am Ende des Semesters haben werden. Auf diese Weise haben Sie Daten, um Ihre Entscheidung zu bestätigen, die ganze Nacht wach zu …
13 code-golf 
4
Wie viele Instanzen werden ausgeführt?
Schreiben Sie ein Programm, das auf unbestimmte Zeit ausgeführt wird und angibt, wie viele Instanzen von ihm gerade ausgeführt werden. Jede Instanz des Programms sollte auch die Reihenfolge angeben, in der es von allen anderen derzeit ausgeführten Instanzen geöffnet wurde. Beispiel Der Benutzer startet das Programm zum ersten Mal - …
25
Berechne den oberen Divmod
Aufgabe Gegeben seien zwei positive ganze Zahlen (divid e nd und divis o r), berechnen die q uotient und die r emainder. Normalerweise würde es als e = o*q+rwo q*o<=eund berechnet werden 0<=r<o. Für diese Herausforderung gibt es e = o*q+raber noch q*o>=eund -o<r<=0. Zum Beispiel e=20und o=3normalerweise wäre es …
6
ASCII-Sechskantkette
Problem Zeichnen Sie eine xlange Sechskantkette mit jeweils einer yLängsseite Eingang x - die Länge der Kette <= 50 y - die Länge jeder Seite <= 50 Beispiele x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ x=3,y=2 __ __ / \ / …
6
Spirale aus dem Alphabet!
Schauen Sie sich die folgende Zeichenfolge an. Bemerken Sie ein Muster? ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL CUM BAZYXWV N EO DP CQ BAZYXWVUTSR Wie einige vielleicht bemerkt haben, handelt es sich im Grunde genommen um eine Spirale des Alphabets, bei der sich die Abstände zwischen Zeilen / Spalten …
9
Wiederholte Ziffern-Primzahlen
Eine andere Sequenz, eine andere Herausforderung. * Definition Ein herausragendes pin dieser Sequenz ist, nennen wir es A, genau dann , wenn für jede Ziffer din p‚s Dezimalentwicklung, Sie ersetzen dmit dKopien dund die resultierende ganze Zahl ist noch prime; Nullen sind nicht erlaubt. Zum Beispiel 11ist trivial in dieser …
21
Iterierte Phi-Sequenz
Verwandte: Iterierte Phi (n) -Funktion . Ihre Herausforderung besteht darin, die iterierte Phi-Funktion zu berechnen: f(n) = number of iterations of φ for n to reach 1. Wo φist Eulersche Phi-Funktion . Verwandte OEIS . Hier ist das Diagramm davon: Regeln: Ihr Ziel ist die Ausgabe f(n) von n=2bis n=100. …
4
Ist es zweiteilig?
Ein zweigeteiltes Diagramm ist ein Diagramm, dessen Scheitelpunkte in zwei nicht zusammenhängende Gruppen unterteilt werden können, sodass keine Kante zwei Scheitelpunkte in derselben Gruppe verbindet. Ein Graph ist genau dann zweiteilig, wenn er zweifarbig ist. Herausforderung Ihre Aufgabe ist es, anhand der Adjazenzmatrix eines ungerichteten einfachen Diagramms zu bestimmen, ob …
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.