大学传奇教练体育画报是一个为运动爱好者服务的杂志,正在寻找在整个上个世纪的“史上最好的大学教练”.建立数学模型选择大学中

问题描述：

大学传奇教练
体育画报是一个为运动爱好者服务的杂志,正在寻找在整个上个世纪的“史上最好的大学教练”.建立数学模型选择大学中在一下体育项目中最好的教练：曲棍球或场地曲棍球,足球,棒球或垒球,篮球,足球.
时间轴在你的分析中是否会有影响?比如1913年的教练和2013年的教练是否会有所不同?清晰的对你的指标进行评估,讨论一下你的模型应用在跨越性别和所有可能对的体育项目中的效果.展示你的模型中的在三种不同体育项目中的前五名教练.
除了传统的MCM格式,准备一个1到2页的文章给体育画报,解释你的结果和包括一个体育迷都明白的数学模型的非技术性解释.

1个回答分类：综合 2014-10-13

问题解答：

我来补答

这个问题应该算是一个0-1背包问题吧.18个学分算是背包容量,每门课的学分是物体体积,物品收益都相同,是1.
第一问属于背包的最少收益问题,第二问是最大收益问题.
然后这个问题应该就可以用经典背包问题求解算法了.比如动态规划：
对课程1,考虑选择它和不选择它
如果选择它,就只需要再选择13个学分,然后这个问题会简化为要选择13个学分,少了课程1后的课程选择问题,问题还是原先的问题,但是问题的规模小了点,剩下的继续递归.
如果不选择它,就需要选择18个学分,问题简化为18个学分,但是没有课程1,剩下的也递归下去.
两种选择,哪种优选择哪一个.

另外,附赠一个思路：可以查一下关键词【演化算法】,不用确定性算法,而是用智能优化算法,将所有的课用一个二进制位进行编码,0表示不选,1表示选择.每一种01串表示一种课程选择策略,对应一个学分,还对应一个对各种约束的满足程度,然后进行演化算法的选择交叉变异就开始搞,反正演化算法不能说来话长,如果感兴趣自己看看.

展开全文阅读