2012-03-04 3 views
0

A, B, C 및 D의 네 가지 그룹 (일자리 또는 대학과 같은 종류)이 있습니다. 프로젝트에 더 많은 것이 있지만, 지금은 4 가지로 가정 해 보겠습니다. 사람들은 그 수에 상관없이 해당 그룹을 신청할 수 있으며 그룹은이를 거부하거나 인정할 수 있습니다. 사람 1이 A, B, C, D에 들어갔습니다. 사람 2가 A, B, C에 들어 갔지만 D. 사람은 없었습니다. 사람 3은 A, B에 있었지만 C, D에 없었습니다. , C, D, E. 분명히, A는 가장 덜 선택적이고, B, C, D가 뒤 따른다. 어떤 수의 그룹이 있고 어떤 수의 사람들 에게라도 여러 떼? 미리 감사드립니다.컴퓨터 랭킹. 어떤 그룹이 가장 선별 적입니까?

+2

수락 률을 계산하여? ... –

+1

을 계산하면? – Kevin

+1

@OliCharlesworth : 나는 당신의 정확한 코멘트를 고려했다. 그러나 그 다음 조금 더 멋지게되기로 결정했다! – Kevin

답변

0

필자는 (대학과의 유사성에 따라) 수용률을 기준으로 사용합니다.

    number of people accepted by group X 
acceptance rate = ----------------------------------------- 
        number of people applying to group X 

다른 용도로 사용할 수 있을지 잘 모르겠습니다. 그룹은 자신이 신청 한 사람 만 고려할 수 있습니다. 당신은 쉽게 사이클을 얻을 수 있기 때문에

+0

일 가능성이 있습니다.하지만 그렇게하고 싶다면 인터넷에 질문을 게시하지 않았을 것입니다. 사람들이 모든 그룹에 적용 할 필요는 없으므로 그 방법은 제대로 작동하지 않습니다. – user1223984

+0

사과, 의도 한대로 작동하지 않을 것입니다. 수용은 상대적입니다. 40 ppl이 가장 덜 선택적 인 그룹에 적용되면 bcuz theyre는 그렇게 나쁘다고 생각합니까? 나는 수용이 상대적인 방법이 필요하다. – user1223984

+0

누군가가 적용되기 전에 어떤 그룹이 가장 선택적인지 어떻게 알 수 있습니까? 사람들이 "나쁘다"는 것을 어떻게 알 수 있습니까? 그 정보는 어디에서 오는가? 문제를 공식화 했으므로 어떤 사람들이 어떤 그룹에 적용되고 어떤 그룹은 어떤 사람들을 받아들이는지 알고 있습니다. 우리에게는 사람들의 능력과 그룹의 선택성에 대한 선험적 지식이 없습니다. 합격률은 당신이해야 할 일입니다. – QuantumMechanic

0

이 문제에 대한 일반적인 해결책은 얻기 어려울 수 있습니다 (즉, 아니 이행 성) :

A accepts x and rejects y; 
B accepts y and rejects z; 
C accepts z and rejects x. 

그리고 기관이 엄격하게 비교하지 않을 수 있습니다 (즉, 아니 대칭) :

A accepts x and rejects y; 
B accepts y and rejects x. 

사용할 방법 중 하나는 네트워크 기반 모델입니다. 기관을 노드라고합시다. w이 노드 A에서 노드 B로 지정된 호를 추가합니다. 여기서 w은 기관 B에서 승인되었지만 기관 A에서 거부 된 지원자 수입니다. 직관적으로 덜 선택적인 학교를 가리키는 호의 무게는 더 커집니다. 따라서 문제는 기본적으로 노드 안팎으로 정상 상태의 흐름을 찾는 데 달려 있습니다. 구성 요소 외부의 기관은 비교할 수 없습니다.

이 문제에 대해 자세히 설명하지 않아서 불편을 끼쳐 드려 죄송합니다.