리소스 할당 결정 도구에 대한 데이터 구조 선택

Question

작은 의사 결정 도구를 만들려고합니다.

내가 (X는 항상 exemple에 대한 0시 12분에서 발생) 사전 순간에 발생하는 이벤트의 목록을 가지고, 각 이벤트 내가 능숙의 목록을 가지고

가중이며, 각 ressource는 시간과 시간 범위를 다시 사용할 수있게되기 전에. 또한, 각 ressource는 자신의 방식으로 활성화 될 때 발생하는 이벤트의 가중치를 수정합니다. 자원을 소비 한 것도 가능하지 않습니다.

내 생각에 최적의 자원 할당은 이벤트 가중치의 가장 큰 합계이며, ressource 활성 시간 동안 이벤트가 발생하면 ressource 수정자를 적용합니다.

데이터 구조 측면에서 내 문제를 모델링하는데 실제 문제가 있습니다. 나는 두 가지 가능한 해결책을 생각했다 :

나는 각 노드가 표현하는 나무와 각자의 선택 목록의 상태 (사용할 수있는, 어느 쪽이 아닌지)가 있어야한다. 활성화되어 있음). 하지만 노드 간의 변경 사항을 어떻게 추적합니까? 그런 구조를 어떻게 관리 할 지 지켜보기가 힘듭니다.

각 행은 이벤트이고 각 열은 선택 사항입니다. 그런 다음 열을 통과하고 참인 경우 해당 이벤트 가중치, 해당 선택 가중치 수정 자 등을 얻습니다. 괜찮은 해결책을 향한 좋은 단계?

어떤 통찰력이라도 있습니까?

Answer 1

우선 순위 대기열의 맨 위가 가장 높은 가중치를 갖는 자원이되도록 해당 이벤트 가중치로 자원을 정렬하는 우선 순위 대기열을 조사하는 것이 좋습니다. 항목을 사용할 수있게되면 대기열에 추가 할 수 있습니다. 항목 가중치 우선 순위를 다시 지정하려면 우선 순위 큐의 기본 데이터 구조로 작동하는 fibonacci heap을 조사하는 것이 좋습니다.