Pytania oznaczone «packing»

Do wyzwań związanych z dopasowaniem największej liczby określonego kształtu do innego kształtu lub pakowania wielu określonego kształtu w najbardziej zwartą formę.

32
Zdobądź olimpijską rutynę w Tarzanie

Olimpijscy swingersi wykonują swoje czynności na standardowych drzewach. W szczególności drzewo standardowe nma wierzchołki 0przechodzące w górę n-1i krawędzie łączące każdy niezerowy wierzchołek az wierzchołkiem n % aponiżej. Na przykład Standardowe drzewo 5 wygląda następująco: 3 | 2 4 \ / 1...

27
Regały ASCII

Znasz te półki, które można ustawiać jeden na drugim, które są po prostu drewnianymi skrzynkami, które można ze sobą łączyć? Zamierzamy symulować budowę niektórych półek z książkami z grafiką ASCII. Wszystkie nasze książki są dogodnie jednolite pod względem wielkości i wszystkie wyglądają...

23
Układanie trójkątów pitagorejskich

tło Trójkąt pitagorejski to trójkąt prostokątny, w którym każda długość boku jest liczbą całkowitą (to znaczy długości boku tworzą potrójną pitagorejską trójkę ): Używając boków tego trójkąta, możemy dołączyć dwa kolejne niespójne trójkąty pitagorejskie w następujący sposób: Możemy...

21
Koła do pakowania

Spójrz na to zdjęcie. W szczególności, w jaki sposób rozmieszczone są otwory na końcach. ( Źródło obrazu ) Zauważ, jak rury na tym obrazie są upakowane w sześciokątny wzór. Wiadomo, że w 2D sieć sześciokątna jest najgęstszym upakowaniem kół. W tym wyzwaniu skupimy się na zminimalizowaniu obwodu...

20
Najgorszy przypadek wykluczenia Manhattanu

Wyobraź sobie siatkę kwadratów W na H, która owija się toroidalnie. Elementy są umieszczane na siatce w następujący sposób. Pierwszy przedmiot można umieścić na dowolnym polu, ale kolejne przedmioty nie mogą znajdować się w odległości R Manhattanu od jakiegokolwiek poprzedniego przedmiotu (znanego...

14
Znajdowanie symetrii w kwadratach

Napisz program lub funkcję, która przyjmuje listę dodatnich liczb całkowitych. Każda z tych liczb całkowitych reprezentuje długość boku kwadratu na płaszczyźnie 2D. Każdy kwadrat można przesunąć do dowolnej liczby całkowitej na płaszczyźnie, ale nie może się on obracać i nie może zachodzić na inne...

14
Pakowanie kawałków drewna

Istnieją dwa kawałki drewna. Oba składają się z prostego korpusu i kilku dodatkowych bloków poniżej korpusu. Przykładowy kawałek z dodatkowymi blokami w pozycjach (0-indeksowanych) 0,4,7,9,10: XXXXXXXXXXX X X X XX Kawałek może być reprezentowany jako 01sekwencja binarna ze iznakiem th...

13
Tetris Tangrams

Wprowadzenie Tangramy to klasyczna łamigłówka polegająca na układaniu / dopasowywaniu bloków do różnych kształtów. Od chińskiego 七巧板 - dosłownie oznacza „siedem desek umiejętności”. Weźmy ten pomysł i wykorzystajmy siedem kawałków Tetrominos do wypełnienia siatki. Wyzwanie Napisz funkcję lub...

10
Liczby będące palindromami w N bazach

Biorąc pod uwagę nieujemną liczbę całkowitą n >= 0, wypisz na zawsze sekwencję liczb całkowitych, x_i >= 3które są palindromami w dokładnie nróżnych zasadach b, gdzie może być zasada 2 <= b <= x_i-2. Jest to w zasadzie odwrotność OEIS A126071 , gdzie wypisujesz , które indeksy w tej...