저는 2D 빈 포장 문제를 해결하기 위해 해 찾기를 찾고 있습니다. "Binary Tree Algorithm"이라는 제안을 여러 번 보았습니다 만, 약 200,000 개의 bin이 있습니다. 알고리즘이 Scalable인지 확실하지 않습니다. 나는 구로비에 대해 생각하고있었습니다. 하지만 구로비 문제를 모델링하는 방법을 모릅니다. 사용할 수있는 모델을 알고
나는 100 개의 그룹이 있으며 각 그룹에는 내부에 몇 개의 요소가있다. 교차 유효성 검사를 위해 가능한 한 크기가 같은 5 개의 저장소를 만들고 싶습니다. 이 목적을위한 알고리즘이 있습니까? 5 개 그룹 및 2 빈들의 예 : Group_1: 5
Group_2: 6
Group_3: 2
Group_4: 7
Group_5: 1
두 빈들 될 것이다 G
나는 Truck Loading Problem이라는 빈 포장 문제를 해결하려고 노력 중입니다. 여기에 지금까지 내 코드의 조각 : 당신이 볼 수 public class Truck {
private List<Stack> stacks = new ArrayList<Stack>();
...
public String toString(
Java에서 가장 잘 맞는 라인을 사용하여 2 차원 빈 패키지 문제를 해결해야합니다. 정확히 어떻게 다음 상자를 넣을 정확한 위치를 찾아야하는지 모르겠습니다. 나는 생각하고 있었다. 어딘가에 각 2D bin의 모든 상단 상자 위치를 저장해야합니까? 배열과 2 차원 어레이의 각 최상위 상자의 위치에 비어있는 빈 공간이있는 배열과 2 차원 배열을 각 저장소에
다음과 같은 정수가 {2,9,4,1,8}입니다. 이 집합을 두 개의 하위 집합으로 나눠서 집합의 합이 각각 14와 10이되도록해야합니다. 내 예제에서는 대답은 {2,4,8}과 {9,1}입니다. 나는 어떤 코드도 찾고 있지 않다. 나는이 문제를 해결하기위한 표준 알고리즘이 있어야한다고 확신한다. 인터넷 검색에 성공하지 못해서 혼자만 찾았 기 때문에 여기에 내
하루 500 개 이상의 주문이 있다고 가정 해 보겠습니다. 각 주문은 공간적 차원과 무게가 다른 평균 30 개의 제품으로 구성됩니다. 최소 포장 상자를 사용하여 제품을 포장하고 싶습니다. 상자의 제약 조건은 무게와 볼륨입니다. 두 제약 조건은 고정되어 있으며 모든 상자에서 동일합니다. 이 글은 4d binpacking/napsack 문제처럼 보였습니다.이
나는 빈 패킹의 변형이지만 여분의 제약이있는 좀 더 일반적인 형식의 문제에 대해 작업하고 있습니다. 문제의 정의는 다음과 같습니다. 우리는 크기가 다양한 객체를 객체 클래스로 그룹화 할 수 있습니다. 우리는 다른 용량의 bin을 가지며, 또한 bin 클래스 (동일한 클래스의 모든 bin은 동일한 용량을가집니다)로 그룹화됩니다. 객체 클래스는 빈을 배치 할
그래서, 당신은 다양한 무게 W 의 최대 무게 용량 쓰레기통에 w_i와 N 항목을 포장하고 싶다. 그것은 당신의 일반적인 빈 패킹 문제처럼하지만, 다음과 같은 제약 조건이 (아마도 더 쉽게) 다른 점 : 의 항목은 순서대로 주어진다 W_1, ..., w_i, ..., w_n 및 다음 항목을 고려하기 전에 먼저 오는 항목을 배치해야합니다. 마지막으로 각 빈에
전형적인 빈 포장 문제와 같은 소리가납니다. 용량이 다른 용기를 사용하여 낭비되는 공간을 최소화하고 크기가 다른 y 개의 용기에 포장해야합니다. 제품 크기와 용기 용량을 표준 1 차원 단위로 줄일 수 있다는 문제를 단순화 할 수 있습니다. 즉이 제품은 1 개의 큰 제품이며 3 개의 제품은 3 개의 제품으로 6 개의 제품을 보유하고 있습니다. 12 개는 계란
삼각형, 4면의 불규칙한, 5 면체에서 6 면체 폴리곤에 이르기까지 일련의 20 개의 (예) 2 차원 폴리곤이 있습니다. 그 중 일부는 거의 완벽한 직사각형이며, 일부는 완전히 불규칙한 모양입니다. 그들 모두 최대 3 ~ 6면을 가질 것입니다. 또한 사각형이 있는데, 화면의 일반적인 종횡비 인 것처럼 16x9 크기라고 가정 해 보겠습니다. 제 목표는 최소