2012-02-22 2 views
0

나는 주차장 시스템에서 일하고있다. 그리고 나의 시나리오에서는 나는 각각 50 대의 최대 수용력을 가진 3 개의 다른 주차장을 가지고있다. 나는 자동차가 지점을 요청할 때 모든 주차장에는 상대적으로 같은 양의 자동차가 있다는 점을 감안하여 특정 주차장에 지점을 할당하는 알고리즘이 필요합니다. 코드는 필요 없지만이를 해결할 수있는 알고리즘에 대한 링크 나 아이디어는 고맙게 생각합니다.아이템 분배 알고리즘

감사합니다.

답변

1

현재 사용량이 가장 적은 주차장을 이용하는 것이 어떻습니까? 시간이 지남에 따라 모든 주차장에는 동일한 양의 자동차가 있어야합니다.

1

3 개의 변수 - 각 주차장에서 사용 가능한 공간의 수를 유지합니다. 자동차가 떠나면이 숫자를 늘리십시오. 자동차가 지점을 요청할 때, 대부분의 여유 공간이있는 주차장에 할당하고 번호를 줄입니다. 2 개 또는 3 개의 주차장의 공간이 같은 경우 무료로 할당하십시오. 광고 무한 반복.

왜 이렇게 복잡 할 필요가 있습니까?

관련 문제