Programmierrätsel & Code Golf

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

3
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. Jetzt sind Sie klug genug, um ein …
13
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 rechts oben nach links unten …
12
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 verschieden. Ziel Wenn …
25
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 ) / ( 1 + …
4
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 …
3
RegEx-Golf: Alle Inhalte in einer Zeichenfolge abgleichen
Ihre Aufgabe ist es, eine RegEx zu schreiben, die mit allen Zeichenfolgen übereinstimmt. Eine Zeichenfolge ist definiert als alles, was von zwei nicht entflohenen Zeichen umgeben ist (diese jedoch nicht einschließt) ". A "kann entkommen werden \, was auch wieder entkommen kann. Testfälle string: ab\c"defg\\\"hi"jkl"mn\\\\"opqrst"" matches: ^^^^^^^^^^ ^^^^^^ ^ (the …
9
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 fünf Buchstaben lang sind: about after again below …
10 code-golf 
2
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: ________ ________ | …
2
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 zusammenfügen: 1245245112145, und es gibt keine Mehrdeutigkeit. Das Gegenteil ist jedoch nicht …
10 code-golf 
1
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 usw.) Drucken Sie einen Wahrheitswert, wenn er schwebt, und einen Falschwert, …
8
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 beschriebenen Algorithmus implementieren. Möglicherweise haben Sie einige Variationen des …
1
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 oder mehrere Kreise und Rechtecke …
3
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 0 und 359,99 ... Diese repräsentieren die Drehung …
4
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 einem "Korb" an einem Ende, gefolgt von …
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.