나는 3d 빈 패킹 알고리즘에 대한 결정 론적 구현, 즉 하나 이상의 크고 작은 많은 큐브oid를 하나 이상의 큰 큐브 패킹에 사용하고자합니다. 솔루션은 최적의 솔루션과 다를 수 있습니다. C, C++, Java, C#, IronPython, IronRuby 또는 .Net 코드에서 가져올 수있는 다른 언어로 작성되어야합니다. 이 C 알고리즘 http://w
문제를 해결하려고합니다 (프로그래밍 언어는 중요하지 않습니다). 내가 돈을 지불 한 사람의 N 수가 있어요, 그리고 내가 N명의 수를 지불 한 것을의 합과 동일한 금액을 지불하려고하는 사람의 미터 수를 가지고있다 . 이 사람들 간의 가장 짧은 송금 경로를 계산하고 싶습니다. 지불을 나누고 다른 사람에게 지불하는 것이 가능합니다. 이상적인 점은 한 사람이 하
무한 용량의 N 쓰레기통을 감안할 때 최대 빈 무게를 최소화하려면, 난의 무게를 최소화하면서, 그들 (특정 무게 각)에 미터 항목을 포장 할 가장 무거운 빈. 이것은 bin이 제한된 용량을 가지고 있고 사용 된 bin의 양을 최소화하려고 시도하는 전통적인 bin packing/napsack 문제는 아닙니다. 나는 일정량의 쓰레기통을 가지고 있으며 가능한 한
저는 테트리스 형식의 HTML5 게임을 작업 중이며 우주 최적화 알고리즘을 강화해야합니다. 다양한 크기의 직사각형 블록을 가장 공간 효율적인 방식으로 캔버스에 추가해야합니다. 블록이 얼마나 많은 공간을 차지하는 지 알고 있습니다. 블록이 고정 된 x 좌표로 추가 될 수있는 가장 가까운 지점을 찾아야합니다. 가장 가까운 가장 가까운 지점은 가지고있는 것이 좋
중복을 최소화하면서 더 큰 사각형 내에 다른 크기의 사각형을 배포하는 데 도움이되는 알고리즘을 찾고 있습니다. 빈 포장 알고리즘을 살펴 봤지만 사각형 사이의 공간을 최소화하는 것처럼 보입니다. (제 경우에는 포장되는 모든 항목이 사각형이됩니다). 나는 모든 사각형과 외부 사각형의 경계 사이의 거리를 최대화하고 싶습니다.
mentioned here과 비슷한 사각형 패킹 클래스를 구현했습니다. 궁극적으로 목표는 큰 스프라이트 시트에 더 작은 수의 스프라이트를 채우는 것입니다. 어려운 문제는 정적 사각형을 허용하도록 알고리즘을 확장하는 방법을 찾는 것입니다. 즉, 패킹 프로세스 중에 위치가 정적 인 직사각형이며 피할 수있는 장애물로 효과적으로 취급됩니다. 내가 고려해야 할 알고