学生面试问题的分配策略.pdfVIP

v01．37 第37卷第14期 数学的实践与认识 No．14 2007年7月MATHEMATICSINPRACTICEANDTHEORYJuly。2007 学生面试向题的分配策略 李剑1， 朱延峰2， 吴畏3 (1．清华大学自动化系．北京Io0084) (2．清华大学电子幕，北京lo0084) (3．清华大学生医系．北京100084) 摘要： 就学生面试问题中的教师分配筇略进行r系统的分析首先我们分别给出并证明了在面试老师数 一定，满足没有两个老师相同以及三个老师相同情形下的．可承担面试学生散的四个上界．然后提出了2种 分配算法；掉队算法和集合压缩算法，计算结果表明．所提算法可以根好的逼近理论上再．针对文理各半的情 形．我们也同样提出井证明了类似的上界．两种分配策略同样