2013-03-08 7 views
0

페널티가 최소화 된 작업을 페널티가있는 작업을 예약하는 데 어떻게 분리 된 포리스트를 사용할 수 있습니까?작업을 예약하기 위해 포리스트를 분리 설정

우선 처벌 기준에 따라 작업을 줄여서 정렬 할 수 있습니다. 포리스트의 각 노드 x는 작업 번호를 나타내고 순위 [x] 값은 페널티를 나타냅니다. 그러나이 값 순위 [x]를 최소화하여 페널티가 최소화되도록하려면 어떻게해야합니까? 노드의 순서에 따라 작업 순서가 결정되지만이 알고리즘은 무엇이 될까요? 숲 만들기에 대해 어떻게 생각합니까?

+0

은 숙제와 같은 소리입니다. 게다가, penalt는 어떻게 관련이 있죠? 최대 지연을 최소화 하시겠습니까? – phoeagon

+0

yupp..it는 숙제 문제입니다 ...이 프로그램을 작성해야합니다. 각 직업은 페널티와 관련이있을 것이므로 총 벌칙을 최소화하는 방식으로 일자리를 예약해야합니다. – tanvi

답변

0

문제가 CLRS 16-4에서 발생합니까? 최근에 나는 또한 그 운동을하고있다.
내 친구들과 토론에서 힌트를 얻은 후, 결국 인터넷에서 비슷한 게시물을 발견했습니다. 코드를 공유하는 사람들이 CSDN 블로그에 두 개의 게시물을 올립니다.
게시물을 읽은 후, 나는 그들의 게시물이 Disjoint Set Forest의 사용을 이해하여 스케줄링 작업 문제를 해결하는 데 도움이된다고 생각합니다. 다행히도 그들은 당신을 도울 수 있습니다.
두 웹 사이트는 내가 그 문제에 이제 해요
http://blog.csdn.net/hechenghai/article/details/6844356 http://blog.csdn.net/jxy859/article/details/6615119

1

, 그리고 어쩌면이 도움이 될 것입니다,이 lecture note을 발견했다. P. 이 게시물은 1 년이지만, 이것은 동일한 문제에 대해 걸음 걸이를 짓고있는 다른 사람들을 도울 수 있습니다.