안녕하세요, 각 부분이 (대략) 같은 합계를 갖도록 양수 배열을 k- 파트로 나누는 알고리즘을 찾으려면 도움이 필요합니다. 우리가 가지고 있다고 가정 해 봅시다. 1,2,3,4,5,6,7,8,9 k k = 3 알고리즘은 이것을 1,2,3,4,5 | 6과 같이 파티션해야합니다. 7 | 8,9 요소의 순서는 바꿀 수 없습니다 ... 욕심 많은 알고리즘을 찾는
이기종 컴퓨팅을위한 스케줄러를 만들고 있습니다. 작업은 마감일 및 데이터 속도로 식별 할 수 있으며 2 차원 그래프로 볼 수 있습니다. 이미지보기 : 사각형은 작업이 GPU에 예약 할하고, 외부 작업은 CPU에 예약 할 수 식별합니다. 문제는 우리가 가장 좋은 사각형을 만들기위한 매개 변수를 효율적으로 식별하고자하는 것입니다. 나는. 대부분의 작업을 포함하