学生面试问题
本文档由 duyang2012 分享于2010-08-02 12:57
摘要通过对文中四个问题的详细分析,可以得出,本题目的前三问都属于优化分配问题,第四问属于评价问题。并依据此结论建立数学模型。对问题一:采用了逆向求解模型。本问题需要寻找老师数M与学生数N之间的数学关系。即寻找 。经过简单计算和查阅相关资料得知 是一个分段函数,一个 对应多个 。因此需要计算分段函数的分段区间,区间确定后, 便确定。在计算分段区间时,采用贪婪算法,找到 个老师对应的最大可行组合数,即可以面试的学生数。当 时, 。由此便可以求解第一问。对问题二:采用了数据生成模型。首先,按照一定要求建立原始矩阵;然后在此基础上根据数据生成规则产生一定量的数据;最后根据题中的限制条件依次剔除不符号要求的组合,便可得到分配方案。由于数据生成规则在很大程度上满足了题中的限制条件,因此在教师工作量的均匀度上得到了较好结果。同时由数据生成的方法比穷举搜索等方式在数据处理的量上大大降低。对问题三:在..
下载文档
收藏
打印
君,已阅读到文档的结尾了呢~~