Als «packing» getaggte Fragen

Olympische Weinschwinger üben ihre Routinen in Standardbäumen aus. Insbesondere Standard - Baum nhat Eckpunkte für nach 0oben durch n-1und Kanten Verbinden jeden Nicht - Null - Scheitel azu dem Scheitelpunkt n % adarunter. So sieht Standard Tree 5 beispielsweise folgendermaßen aus: 3 | 2 4 \ / 1 |...

Sie kennen diese stapelbaren Regale, die im Grunde genommen nur Holzkisten sind, die zusammen gestapelt werden können? Wir werden simulieren, wie man Bücherregale aus solchen mit ASCII-Grafik baut. Unsere Bücher haben alle eine bequeme einheitliche Größe und sehen alle wie folgt aus: |X| |X| |X|...

Hintergrund Ein pythagoreisches Dreieck ist ein rechtwinkliges Dreieck, bei dem jede Seitenlänge eine ganze Zahl ist (dh, die Seitenlängen bilden ein pythagoreisches Dreifach ): Mit den Seiten dieses Dreiecks können wir zwei weitere nicht kongruente pythagoreische Dreiecke wie folgt anfügen: Wir...

Schauen Sie sich dieses Bild an. Insbesondere, wie die Löcher an den Enden angeordnet sind. ( Bildquelle ) Beachten Sie, wie die Rohre in diesem Bild in einem sechseckigen Muster gepackt sind. Es ist bekannt, dass in 2D ein hexagonales Gitter die dichteste Packung von Kreisen ist. Bei dieser...

Stellen Sie sich ein W x H- Gitter von Quadraten vor, das sich toroidal umschließt. Die Elemente werden wie folgt in das Raster eingefügt. Der erste Gegenstand kann auf ein beliebiges Feld gelegt werden, nachfolgende Gegenstände dürfen sich jedoch nicht innerhalb eines Manhattan-Abstands R zu einem...

Dies ist eine Sequenzfrage des üblichen Typs, wie sie auf die OEIS-Sequenz A038666 angewendet wird . Führen Sie also einen der folgenden Schritte aus: Akzeptiere keine oder irgendeine Eingabe und gib A038666 aus, bis die Hitze des Universums stirbt. Akzeptieren Sie eine positive Ganzzahl als...

Als Roadie der Band muss man den Truck packen. Ihr Programm platziert die Pakete so, dass sie in die kleinste Höhe passen. Ein schlecht gepackter Lastwagen Regeln Pakete können um ein Vielfaches von 90 Grad gedreht werden. Pakete dürfen sich berühren, aber nicht überlappen. Die Ausgabe ist das neu...

Schreiben Sie ein Programm oder eine Funktion, die eine Liste positiver Ganzzahlen aufnimmt. Jede dieser Ganzzahlen repräsentiert die Seitenlänge eines Quadrats in einer 2D-Ebene. Jedes Quadrat kann auf beliebige Ganzzahlkoordinaten in der Ebene verschoben werden, es kann sich jedoch nicht drehen...

Es gibt zwei Holzstücke. Beide bestehen aus einem geraden Körper und einigen zusätzlichen Blöcken unterhalb des Körpers. Ein Beispielstück mit zusätzlichen Blöcken an (0-indizierten) Positionen 0,4,7,9,10: XXXXXXXXXXX X X X XX Das Stück kann als 01binäre Sequenz dargestellt werden, wobei das...

Einführung Tangrams sind ein klassisches Puzzle, bei dem Blöcke in verschiedenen Formen angeordnet / angebracht werden. Aus dem Chinesischen 七巧板 - bedeutet wörtlich "sieben Bretter des Könnens". Nehmen wir diese Idee und verwenden Sie die sieben Tetrominos füllen ein Gitter . Herausforderung...

Geben Sie bei einer nicht negativen Ganzzahl n >= 0für immer die Folge von Ganzzahlen aus x_i >= 3, die Palindrome in genau nverschiedenen Basen sind b, in denen sich die Basis befinden kann 2 <= b <= x_i-2. Dies ist im Grunde die Umkehrung von OEIS A126071 , wo Sie ausgeben, welche...

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...

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...