数学建模论文选课问题

问：数学建模 选课问题

1. 答：这个题指裤悄在高中的信息学奥林匹克竞赛(OI)中有解决的方法
   别的地方相同的问题要求选的课是有顺序的，要先修哪个后修哪个，你这个问题是无序唯渣的。
   1.你可以参照最小纯盯费用最大流算法适当地进行建模。（实在不懂你语言）
   2.可能可以使用树型动态规划算法，拓扑建树，转为二叉树，进行树型DP.
   3.使用多次背包算法，先把给出的图用拓扑排序算法构建成树，在树里面的每个结点使用背包算法，计算出当前点以下用一定时间能得到的最大学分，多个背包向父亲结点背包。
2. 答：你粘贴数据的时候把数据弄乱了，是没有办法做的
3. 答：某同滚圆学考虑下学期的选课，其中必修课只有一门（2学分），可供选修大嫌塌的限定选修这个者让题在高中的信息学奥林匹克竞赛(OI)中有解决的方法别的地方相同的问题要求

问：数学建模选课问题完整解答

1. 答：这个问题应该算是一个0-1背包问题吧。18个学分算是背包容量，每门课的学分是指茄和物体体积，物品收益都相同，是1.
   第一问属于背包的最少收益问题，第二问是最大收益问题。
   然后这个问题应该就可以用经典背包问题求解算法了。比如动态规划：
   对课程1，考虑纳樱选择它和不选择它
   如果选择它，就只需要再选择13个学分，然后这个问题会简化为要选择13个学分，少了课程1后的课程选择问题，问题还是原先的问题，但是问题的规模小了点，剩下的继续递归。
   如果不选择它，就需要选择18个学分，，问题简化为18个学分，但是没有课程1，剩下的也递归下去。
   两种选择，哪种优选择哪一个。
   当进行递归的时唯盯候，如果碰到选择方案不能满足约束条件，即任选课大约1/6小于1/3，则该方案返回0值，如果还有同修要求的，比如限选课6，如果开始选择的是不选课程1，那么对于课程6，就不存在选择和不选择问题了，必然是不选择，如果开始第一步选择了课程1，当递归到课程6的时候才有选择和不选两种选择。
   最终会得到一组第一问和第二问的最优解，则第三问结果也有了。
   另外，附赠一个思路：可以查一下关键词【演化算法】，不用确定性算法，而是用智能优化算法，将所有的课用一个二进制位进行编码，0表示不选，1表示选择。每一种01串表示一种课程选择策略，对应一个学分，还对应一个对各种约束的满足程度，将对约束的违反当做罚函数。然后进行演化算法的选择交叉变异就开始搞，反正演化算法不能说来话长，如果感兴趣自己看看。

问：数学建模 选课问题

1. 答：还是看你是不是参加建模比赛，参侍亮纳加的话键铅三个人老没分工可以有不同的侧重点。 1,2,3 6,7 9
   仅供参考。
2. 答：1微积分 5 数学
   2 线性代数