Вопросы с тегом «packing»

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что...

Вы знаете те складные полки, которые в основном представляют собой деревянные ящики, которые можно сложить вместе? Мы собираемся смоделировать построение некоторых книжных полок из тех, что с искусством ASCII. Все наши книги одинаково удобны по размеру и выглядят следующим образом: |X| |X| |X|...

Задний план Пифагорейский треугольник - это прямоугольный треугольник, где длина каждой стороны является целым числом (то есть длина стороны образует тройку Пифагора ): Используя стороны этого треугольника, мы можем прикрепить еще два неконгруэнтных пифагорейских треугольника следующим образом: Мы...

Посмотрите на это изображение. В частности, как расположены отверстия на концах. ( Источник изображения ) Обратите внимание, как трубы на этом изображении упакованы в шестиугольную форму. Известно, что в 2D гексагональная решетка является самой плотной упаковкой окружностей. В этой задаче мы...

Представьте сетку квадратов W на H, которая оборачивается тороидально. Элементы размещаются на сетке следующим образом. Первый элемент можно разместить на любом квадрате, но последующие элементы не должны находиться в пределах манхэттенского расстояния R от любого предыдущего элемента (также...

Это вопрос последовательности обычного типа применительно к последовательности OEIS A038666 . То есть выполните одно из следующих действий: Не принимайте никаких или каких-либо входных данных и выводите A038666 до тепловой смерти вселенной. Примите положительное целое число в качестве входных...

Как наездник группы, вы должны упаковать грузовик. Ваша программа разместит пакеты так, чтобы они помещались на минимальной высоте. Плохо упакованный грузовик правила Пакеты могут поворачиваться на кратные 90 градусов. Пакеты могут касаться, но не должны пересекаться. Результатом является...

Напишите программу или функцию, которая принимает список натуральных чисел. Каждое из этих целых чисел представляет длину стороны квадрата на плоскости 2D. Каждый квадрат можно перемещать к любым целочисленным координатам на плоскости, но он не может вращаться и не может перекрывать другие...

Есть два куска дерева. Оба состоят из прямого тела и некоторых дополнительных блоков ниже тела. Пример фрагмента с дополнительными блоками в (0-индексированных) позициях 0,4,7,9,10: XXXXXXXXXXX X X X XX Часть может быть представлена ​​в виде 01двоичной последовательности с iсимволом th,...

Вступление Tangrams - классическая загадка, вовлекающая расположение / подгонку блоков в различные формы. От китайского 七巧板 - буквально означает «семь досок мастерства». Давайте возьмем эту идею и используем семь фигур Тетромино, чтобы заполнить сетку. Вызов Напишите функцию или программу, которая...

Учитывая неотрицательное целое число n >= 0, выведите навсегда последовательность целых чисел, x_i >= 3которые являются палиндромами в совершенно nразных основаниях b, где может быть основание 2 <= b <= x_i-2. Это, в основном, инверсия OEIS A126071 , где вы выводите , какие индексы в...