2011-08-02 8 views
1

임의의 숫자가 될 수있는 사각형 집합이있는 경우. 사각형의 크기가 같고 지정된 크기의 컨테이너 (사각형)를 채울 수 있습니다. 최대 크기는 어떻게 조정합니까? 직사각형의 중첩없이 내가 가로 세로 비율은 2.0 세 사각형을 컨테이너 3 * 2 인 경우다른 사각형 내 최대 사각형 크기

그럼 최대 사각형의 크기는 프로그래밍 방식으로 모든 통해 이동하여 프로세서를 독차지하지 않고 내가이 작업을 수행 할 수있는 방법이 * 1.

입니다 가능한 조합.

플로트 get_max_size (폭 플로트 플로트 높이의 INT NUM 플로트 스케일) identical rectangles packing problem위한

+0

이 언어로 어떤 언어를 사용 하시겠습니까? –

+1

귀하의 예에 대한 답을 생각해 보면 순환 게재가 허용되지 않는다고 생각합니까? 그렇다면 적어도 그 지역에 4 개를 맞출 수 있습니다. – Patrick87

+0

을 Abe Miessler에게 : C 언어를 사용하여 감사합니다. – Linn

답변

0

검색. 최선의 해결책이없는 것은 어려운 문제입니다. 특정 응용 프로그램에 대해 만족스러운 결과를 제공하는 경험적 방법을 찾아야합니다.