7
さまざまなサイズの長方形を、かなり最適な方法で可能な最小の長方形にパックするには、どのアルゴリズムを使用できますか?
OverаэтотвопросестьответынаStack Overflowнарусском:Необходимовычислить、какоемаксимальноеколиреренеросенеросенеросер емможнореализовать? 私は可能な限り最小のスペースにパックする必要がある長方形のオブジェクトの束を得ました(このスペースの寸法は2の累乗でなければなりません)。 アイテムを可能な限り特定のスペースにパックするさまざまなパッキングアルゴリズムを知っていますが、この場合、そのスペースの大きさを計算するアルゴリズムも必要です。 たとえば、Iveが次の長方形を取得したとしましょう 128 * 32 128 * 64 64 * 32 64 * 32 それらは128 * 128スペースに詰めることができます _________________ | 128 * 32 | | ________________ | | 128 * 64 | | | | | | ________________ | | 64 * 32 | 64 * 32 …