Teilen Sie den ersten Quadranten (einschließlich der positiven x-Achse, der positiven y-Achse und des Ursprungs) in 1x1-Gitter, wobei jedes Gitter durch die Koordinaten seiner linken unteren Ecke gekennzeichnet ist, wie unten gezeigt: Beachten Sie, dass jedes Raster seine Grenzen und Scheitelpunkte...
Ich habe irgendwo gehört, dass eine Sache, die die Technologie noch nicht kann, das Falten von Handtüchern 1 ist . Es ist nun Ihre Aufgabe, diese Aussage als falsch zu beweisen! Wenn Sie eine Zeichenfolge als Eingabe verwenden, die aus Rechtecken (Handtüchern) besteht, falten Sie jedes Handtuch...
Heute bauen wir eine Pyramide aus Buchstaben! Hier ist eine Beispielbuchstabenpyramide für die ersten 5 Buchstaben: Schreiben Sie die ersten 5 Buchstaben mit einem Leerzeichen zwischen zuerst aufsteigend und dann absteigend. A B C D E D C B A Machen Sie dasselbe mit den ersten vier Buchstaben in...
Schreiben Sie eine Funktion oder ein Programm, das die Nummer jedes Elementtyps (Scheitelpunkt, Kante, Fläche usw.) eines N-dimensionalen Hyperwürfels ausgibt. Beispielsweise hat der dreidimensionale Würfel 1 Zelle (dh 1 dreidimensionaler Würfel), 6 Flächen (dh 6 zweidimensionale Würfel), 12 Kanten...
Betrachten Sie eine Permutation der ganzzahligen Werte von 1bis N. ZB dieses Beispiel für N = 4: [1, 3, 4, 2] Wir werden diese Liste prüfen sein zyklisch, so dass 1und 2wie benachbarte behandelt. Eine Größe, die wir für eine solche Liste berechnen können, ist die quadratische Gesamtdifferenz...
Schreiben Sie ein Programm oder eine Funktion, die eine Eingabezeichenfolge um den diskreten Kreis mit dem kleinstmöglichen Radius druckt. Für die Eingabe This is an examplesollte Ihr Programm beispielsweise Folgendes ausgeben: a si n s i e h x T a m p le Kreiserzeugung Sie müssen den...
A, B, C, DBerechnen Sie bei 4 Punkten auf den 2D-Ebenen die Fläche des Schnittbereichs der Dreiecke OABund OCD, wo Osich der Mittelpunkt der Ebene befindet, die Koordinate (0, 0). Algorithmen, die in konstanter zeitlicher Komplexität (in Bezug auf arithmetische Operationen) ablaufen, werden...
Tangential inspiriert von der Eröffnung des What-If-Buches. Die Eingabe ist ein Rechteck aus Leerzeichen als Zeichenfolge, Liste der Zeichenfolge usw. mit Objekten, die aus #den folgenden Elementen bestehen: ######## # # ######## ### #### ### #### ### Die Objekte sind immer sich nicht...
Sie sind der Kapitän eines Schlachtschiffes. Die Konstruktionsabteilung hat in diesem Jahr bei den Entwürfen Abstriche gemacht, sodass das Schiff, auf dem Sie sich befinden, die Form eines einfachen Dreiecks hat. Sie gehen auf das Deck und genießen die Meeresbrise ... wenn auch nicht lange. Ein...
Joe lebt auf den Bahamas. Es ist Winter. Seine Kinder sind enttäuscht, dass es keinen Schnee gibt. Joe muss Schnee für seine Kinder machen. Zum Glück hat er einen 3D-Drucker. Er hat vor, damit Schneeflocken zu machen. Leider hat er keine Ahnung, wie eine Schneeflocke aussehen würde. Tatsächlich hat...
In der Mathematik ist ein zyklisches Viereck eines, dessen Eckpunkte alle auf demselben Kreis liegen. Mit anderen Worten, jeder Scheitelpunkt befindet sich auf dem Umkreis der anderen drei. Weitere Informationen finden Sie im MathWorld-Artikel . Beispiele Diese Vierecke sind zyklisch: Dieses Trapez...
Aufgabe: Finden Sie für die Fläche eines Dreiecks ein heronisches Dreieck mit dieser Fläche. Jedes heronische Dreieck mit der angegebenen Fläche ist zulässig. Ein Heronianisches Dreieck ist ein Dreieck mit ganzzahligen Seiten und einer ganzzahligen Fläche . Nach der Formel von Heron hat ein Dreieck...
Bei Eingabe einer Liste von Wochentagen wird die kürzeste sortierte Darstellung der Liste ausgegeben. Das Format des Eingangs ist eine Zeichenkette , die aus einem oder mehreren der zwei Zeichen - Strings Su(Sonntag), Mo(Montag), Tu(etc.), We, Th, Fr, und Sa. Die Eingabe muss nicht unbedingt in...
Ich befinde mich an der Position (0, 0) einer unendlichen zweidimensionalen Stadt, die perfekt in Blöcke unterteilt ist, die an jedem Gitterpunkt zentriert sind, von denen einige Gebäude enthalten. Ein Gebäude an einem bestimmten Punkt (x, y) nimmt das gesamte Quadrat mit gegenüberliegenden Ecken...
Sie können das Volumen von Objekten basierend auf einer bestimmten Menge von Dimensionen bestimmen: Das Volumen einer Kugel kann mit einer einzigen Zahl, dem Radius ( r), bestimmt werden. Das Volumen eines Zylinders kann mit zwei Zahlen bestimmt werden, dem Radius ( r) und der Höhe ( h). Das...
Tor Ziel dieser Herausforderung ist es, eine Funktion zu erstellen, mit nder die Anzahl der Möglichkeiten berechnet wird, das n X 1Gitter in Dreiecke zu unterteilen, bei denen sich alle Eckpunkte der Dreiecke auf Gitterpunkten befinden. Beispiel Zum Beispiel gibt es 14 Möglichkeiten, das 2 x...
Einführung Aus Wikipedia : Eine Tessellation einer flachen Oberfläche ist das Kacheln einer Ebene unter Verwendung einer oder mehrerer geometrischer Formen, genannt Kacheln, ohne Überlappungen und ohne Lücken. Eine ziemlich bekannte Tessellation ist unten abgebildet: Die Rhomben sind so gekachelt,...
Herausforderung Origami (Faltpapier) ist eine kreative Kunstform. Soweit ich weiß, bevorzugt der Meister von Origami Karopapier. Beginnen wir von vorne - wandeln Sie ein rechteckiges Papier in ein quadratisches um. Das Papier ist also in Quadrate unterteilt. Schritt für Schritt entfernen wir das...
Manchmal ist es wirklich schwierig, kartesische Koordinaten (x,y)in Polarkoordinaten umzuwandeln (r,phi). Während Sie berechnen können , r = sqrt(x^2+y^2)ganz einfach, Sie müssen oft einige Unterscheidung von Fällen , in denen die Winkelberechnungs phida arcsin, arccosund arctanalle anderen...
In Algorithmenklassen und in der Informatik im Allgemeinen besteht eine sehr häufige Anforderung darin, über ein Gitter oder eine Matrix (wie in BFS oder DFS) in vier Richtungen zu iterieren. Dies scheint oft zu viel klobigem und ausführlichem Code mit viel Arithmetik und Vergleichen innerhalb von...