Einführung Bei fünf Punkten in der Ebene besteht Ihre Aufgabe darin, die Fläche der Ellipse zu berechnen, die durch diese Punkte verläuft. Sie können davon ausgehen, dass mit den angegebenen Eingabewerten genau eine nicht entartete Ellipse erstellt werden kann. Regeln Die Eingabe besteht aus...
Einleitung / Hintergrund In einer kürzlichen Diskussion im Krypto-Chat wurde ich aufgefordert, mit dem Fermat-Primalitätstest und den Carmichael-Zahlen zu diskutieren / zu helfen . Dieser Test basiert auf der Prämisse, dass a^(p-1) mod p==1immer für Primzahlen gilt p, aber nicht immer für...
Im Gegensatz zu den meisten Sprachen wertet Python a<b<cwie in der Mathematik aus und vergleicht die drei Zahlen im Gegensatz zum Vergleich des Booleschen a<bmit c. Der richtige Weg, dies in C (und vielen anderen) zu schreiben, wäre a<b && b<c. Bei dieser Herausforderung...
Bei gegebener Ganzzahl nausdruckenn * reversed(n) reversed(n)ist die Nummer, die Sie erhalten, wenn Sie reversedie Ziffern von n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Viel Spaß mit diesem, The Powder Toy ist eine interessante Herausforderung für den Golfsport, insbesondere mit Filt-Logik. Was TPT zu einer Herausforderung macht, sind die vielen, vielen, vielen Möglichkeiten, ein Problem anzugehen: Should I use Cellular Automaton rules, SWCH logic, Filt logic,...
Bestimmen Sie bei zwei zusammenhängenden Formen desselben Bereichs den optimalen Weg, um die erste Form in eine minimale Anzahl zusammenhängender Segmente zu unterteilen, sodass sie neu angeordnet werden können, um die zweite Form zu bilden. Mit anderen Worten, ermitteln Sie die Mindestanzahl der...
Herausforderung Schreiben Sie ein Programm, das bei einem zweidimensionalen booleschen Array (äquivalent eine monochromatische Bitmap) eine Reihe von Polygonen ausgibt, die den Umriss des Bereichs beschreiben, der „wahr“ ist (1). Die Eingabe erfolgt als Folge von '#'(Hash), ' '(Leerzeichen) und...
Dieses Problem (siehe unten) wurde als Code-Golf-Herausforderung für die High School Programming League angegeben. Die kürzesten Codes, die während des Wettbewerbs eingereicht wurden, waren: 177 Bytes in Ruby, 212 Bytes in Python 2.5, 265 Bytes in C. Kann jemand es kürzer machen? Andere...
Bestimmen Sie anhand einer Liste von 2d (x, y) -Koordinaten, wie viele Einheitsquadrate (Kantenlänge 1 Einheit) unter Verwendung der Koordinaten gebildet werden können. Die Eingabe erfolgt über ein Array von 0 oder mehr Koordinatenpaaren: z. B. in JavaScript:numofsq([[0,0], [1,0], [1,1], [0,1]])...
Ihre Aufgabe ist es, ein Programm zu schreiben, das den größten Radius findet, den N Kreise haben können und der dennoch in ein Rechteck passt, das X mal Y Pixel groß ist. (ähnlich wie in diesem Wikipedia-Artikel ) Ihr Programm muss den größtmöglichen Radius und die optimale Position dieser N...
Aufgabe Wenn Sie ein Bild mit einer Linie darauf haben, erstellen oder zeigen Sie ein Bild an, bei dem die Linie die Linie bis zum Bildrand verlängert. Die Linie ist schwarz und der Hintergrund ist weiß. Die Bildgröße ist 100x100Das Bild kommt in jedem vernünftigen Format (zB jpg, png, ppm, bmp)....
Es gibt eine großartige Geschichte über reguläre Sechsecke, die zum Beispiel in Waben gefunden werden. Aber diese beschäftigte Biene braucht Ihre Hilfe, um ihm zu sagen, welcher Punkt innerhalb oder außerhalb seines Honigtopfs liegt. Bestimmen Sie also bei einem regelmäßigen Sechseck wie unten...
Die Herausforderung Geben Sie bei einer beliebigen Anzahl von Rechtecken die Gesamtzahl der Schnittpunkte dieser Rechtecke aus, wenn diese in einer 2D-Ebene gezeichnet werden. Ein Schnittpunkt ist hier definiert als ein Punkt, Pder von zwei Linien gekreuzt wird, die orthogonal zueinander sind und...
Geben Sie die Eingabe ein tilesXund tilesYerstellen Sie eine Methode, mit der aus den Kacheln ein rechteckiger Ring entsteht. Die Funktion muss die Kacheln in einem Ring wie folgt anordnen: tilesXund tilesYsind immer positive ganzzahlige Werte, können nicht 0 sein tilesXund tilesYnicht immer...
Koordinaten in der Welt der flachen Erde bestehen aus Breitengrad (x) und Längengrad (y), die ganze Zahlen im Bereich von 0 bis 9999 sind. Ähnlich wie Gaußsche Ganzzahlen , aber sie werden immer mit dieser Notation geschrieben: 411S 370E Das heißt, mit Soder Nan den Breitengrad angehängt und Eoder...
Definieren wir f (n) als die axiale Anzahl von Regionen, die durch Verbinden von n Punkten um einen Kreis durch gerade Linien erhalten werden. Zum Beispiel würden zwei Punkte den Kreis in zwei Teile teilen, drei in vier, wie folgt: Stellen Sie sicher, dass Sie beim Zeichnen der Linien nicht mehr...
Diese Herausforderung basiert auf einer anderen ähnlichen Herausforderung. Da das Finden der effizientesten Packung von Rechtecken NP-schwer ist (dh die Lösung ist leicht zu überprüfen, aber schwer zu finden), ist diese Herausforderung viel einfacher als diese hier Diese Herausforderung Stellen Sie...
Hintergrund Durch Erweitern und Löschen von Begriffen kann die folgende Identität leicht angezeigt werden: Es ist jedoch ein offenes Problem, ob alle 1 / n-mal-1 / (n + 1) Rechtecke das Einheitsquadrat kacheln können. Die Aufgabe Ihr Programm sollte auf bequeme Weise eine positive ganze Zahl N als...
Eingang: Ein NxMRaster oder eine mehrzeilige Zeichenfolge (oder ein anderes vernünftiges Eingabeformat), die nur druckbares ASCII (Unicode-Bereich [32,126]) enthält. Ausgabe: Die Anzahl der gefundenen geschlossenen Polygone desselben Zeichens mit zwei Sonderregeln: Leerzeichen sind Platzhalter und...
Kann dieser Behälter so viel Flüssigkeit aufnehmen? Synopse herausfordern Wie Sie höchstwahrscheinlich wissen, haben Flüssigkeiten eine unbestimmte Form und ein bestimmtes Volumen. Als solche nehmen sie immer die Form ihres Behälters an. Sie können sich jedoch nicht erweitern, um ihren Container zu...