저는 지역 학교를위한 간단한 계획 도구로 사용될 필요가있는 작은 소프트웨어 응용 프로그램을 작성하고 있습니다. 해결해야 할 '문제'는 상당히 기본입니다. 즉 교사는 모든 아이들의 부모와 이야기해야합니다. 그러나 일부 어린이들은 물론 다른 그룹에 속한 형제 자매가 있으므로 대화가 부모님과 오후 6시에 한 번씩, 그리고 오후 10시에 또 하나씩하는 상황을 피하기 위해 서로 옆에 일정을 잡아야합니다. 따라서 간단히 말해서 n 어린이가 있으며, 일부 어린이는 1 명 이상의 형제 또는 자매를두고 있으며,이 어린이들의 모든 대화가 서로 나란히 계획됩니다.계획 도구를위한 알고리즘
이제는 문제를 극도로 쉽게 해결할 수 있지만 다른 한편으로는 이것이 매우 복잡한 문제 일 수 있다는 느낌이 들었습니다. 알고리즘은 일종의 알고리즘으로 해결할 수 있습니다. 우아하게. 하지만 내가 맞습니까? 거기 있니? Hungarian 알고리즘을 살펴 보았지만이 특정 문제에는 적용되지 않습니다.
편집 : 모든 회담에 같은 시간이 걸린다는 점을 잊어 버렸습니다.
감사합니다.
이것은 첫 번째 아이디어이기도합니다. 그러나 나는 아직도 당신이 이런 식으로 문제를 겪을 수 있다는 느낌을 계속 갖고 있습니다. 그러나 다시, 아마도 나는 틀 렸습니다. 먼저 종이에 써야 할 것 같습니다. 어쨌든 +1하십시오! – Razzie
문제가 생기지 않도록하십시오. 내가 생각할 수있는 유일한 것은 부모가 이틀 동안 돌아와야한다는 것입니다. 하지만 일부 조건문으로이를 수정할 수 있습니다. 또한, 나는이 알고리즘이 너무 단순해서 공식적인 방법 마술로는 증명할 수 없다고 생각합니다. – Henri