Programmierrätsel & Code Golf

10
Gewinnbare Solitaire Mancala Boards

Mancala ist der Name einer Familie von Brettspielen, bei denen es sich normalerweise um eine Reihe von Tassen handelt, die mit Perlen gefüllt sind, die die Spieler manipulieren. Diese Herausforderung verwendet einen bestimmten Regelsatz für eine Solitaire-Variante des Spiels. Das Brett besteht aus...

10
Zeichne einen einfachen Würfel

Wir haben keine einzige Herausforderung beim Zeichnen eines echten dreidimensionalen Würfels. Herausforderung Ihre Aufgabe ist es, einen gedrehten Würfel mit Perspektive zu zeichnen. Es kann in einem separaten Fenster oder als Bild sein. Eingang Ihre Eingabe besteht aus 3 separaten Zahlen zwischen...

10
Wie viele Formen hat dieses Bild?

Kinder sind sehr gut darin, Objekte zu klassifizieren und zu zählen. Computer scheinen mehr Probleme zu haben. Dies ist eine vereinfachte Version dieses Problems. Können Sie ein kleines Programm schreiben, das Objekte in einem Bild klassifizieren und zählen kann? Das Problem: Wenn ein Bild einen...

10
Wird es schweben?

Die Herausforderung Bei einer 2D-Zeichenfolge, die den Boden eines Bootes als Eingabe darstellt, müssen Sie bestimmen, ob das Boot schwimmt oder nicht. Diese 2D-Zeichenfolge kann in einem beliebigen Format vorliegen. (Zeichenfolge mit Zeilenumbrüchen, Liste der Zeichenfolgen, Liste der Zeichen...

10
Ist das eindeutig verkettbar?

Bei dieser Herausforderung zum Präfixcode haben wir gelernt, dass Präfixcodes eindeutig verkettbar sind. Das heißt, sie können ohne Trennzeichen und ohne Mehrdeutigkeit miteinander verbunden werden. Da [1,2,45] beispielsweise ein Präfixcode ist, kann ich sie ohne Trennzeichen als solches...

10
Golf den K-Mittel-Algorithmus

K-means ist ein standardmäßiger unbeaufsichtigter Clustering-Algorithmus, der bei einer Menge von "Punkten" und einer Anzahl von Clustern K jeden "Punkt" einem von K Clustern zuweist. Pseudocode von K-Mitteln Beachten Sie, dass es viele Varianten von K-Mitteln gibt. Sie müssen den unten...

10
Eine Brücke bauen

Ihre Aufgabe ist es, eine Brücke zu bauen, um zwei Klippen zu verbinden, wenn ein Eingang vorhanden ist d, der Abstand voneinander. dwird immer gerade sein Die Brücke benötigt jedoch Säulen, um sie hochzuhalten. Jede Spalte kann maximal 6 Leerzeichen auf jeder Seite enthalten. Für dieses Beispiel:...

10
Zum Thema Passwörter

In Keep Talking und Nobody Explodes müssen die Spieler Bomben entschärfen, basierend auf Informationen ihrer "Experten" (andere Personen mit einem Handbuch). Jede Bombe besteht aus Modulen, von denen eines Passwörter sein können, wobei der Experte diese Liste möglicher Passwörter erhält, die alle...

10
Minimale Kostenblockdiagonalisierung

Betrachten Sie binäre Blockdiagonalmatrizen , die quadratische Blöcke von 1s auf der Hauptdiagonale haben und überall sonst 0 sind. Nennen wir solche Matrizen "gültige" Matrizen. Hier sind zum Beispiel einige gültige 4x4-Matrizen: 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 1 1 0 1 0 0 1 1 0 0 0 1...

10
N-einzigartig additive Sätze

Denken Sie daran, dass ein Satz ohne Duplikate ungeordnet ist. Definition Eine N- eindeutig additive Menge S, deren Länge K ist, ist eine Menge, so dass alle N- Längen-Teilmengen in S zu unterschiedlichen Zahlen summieren. Mit anderen Worten, die Summen aller N- Längen-Teilmengen von S sind alle...

10
Punktprodukt von Diagonalen

Diese Herausforderung ist sehr einfach. Als Eingabe erhalten Sie eine quadratische Matrix, die auf eine beliebige Weise dargestellt wird, und Sie müssen das Punktprodukt der Diagonalen der Matrix ausgeben. Die Diagonalen im Einzelnen sind die Diagonalen, die von links oben nach rechts unten und von...

10
Hundert Quadrate!

Zurück zum Wesentlichen... Als Lehrer an der örtlichen Grundschule (Grundschule?) Müssen Sie Ihrer Klasse die Stundenpläne beibringen. Zu Ihrer Verfügung stehen hundert Quadrate und eine Ladung roter Stifte. Sie müssen auch in der Lage sein, Ihrer Klasse schnell die richtigen Antworten zu zeigen....

10
Berechnen Sie die relativistische Geschwindigkeit

In der speziellen Relativitätstheorie ist die Geschwindigkeit eines sich bewegenden Objekts relativ zu einem anderen Objekt, das sich in die entgegengesetzte Richtung bewegt, durch die Formel gegeben: s = v + u1 + v u / c2.s=v+u1+vu/.c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u...

10
Downward Number Race

Ihre Aufgabe ist es, ein Programm zu erstellen, das Zufallszahlen zu früheren Summen im ultimativen Showdown für Zahlenrennen hinzufügt. Jeder Rennfahrer (Spalte) startet bei 0 und addiert bei jedem Schritt des Rennens entweder 1 oder 0 zur vorherigen Summe, bis alle Rennfahrer die zum Gewinnen...

10
Beweisen Sie, dass eine Zahl algebraisch ist

Inspiriert von dieser Antwort (Hervorhebung von mir): Wir werden ein Spiel spielen. Angenommen, Sie haben eine Zahl x . Sie beginnen mit x und können dann eine beliebige Ganzzahl außer Null addieren, subtrahieren, multiplizieren oder dividieren. Sie können auch mit x multiplizieren . Sie können...

10
Wege zur Nummer

Bestimmen Sie anhand der Eingabe der ersten und der zweiten Zahl (beide positive ganze Zahlen, Null ausgeschlossen), auf wie viele Arten Sie die zweite aus der ersten machen können, indem Sie die folgenden Aktionen ausführen : +1, +2und *3. Operationen werden einfach von links nach rechts...