0 1背包问题数学建模选课问题完整解答

0 1背包问题  时间:2022-02-23  阅读:()

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

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

HostKvm新上联通CUVIP线路VPS,八折优惠后1G内存套餐$5.2/月起

最近上洛杉矶机房联通CUVIP线路主机的商家越来越多了,HostKvm也发来了新节点上线的邮件,适用全场8折优惠码,基于KVM架构,优惠后最低月付5.2美元起。HostKvm是一家成立于2013年的国人主机商,提供基于KVM架构的VPS主机,可选数据中心包括日本、新加坡、韩国、美国、中国香港等多个地区机房,君选择国内直连或优化线路,延迟较低,适合建站或者远程办公等。以洛杉矶CUVIP线路主机为例,...

UCloud云服务器低至年59元

最近我们是不是在讨论较多的是关于K12教育的问题,培训机构由于资本的介入确实让家长更为焦虑,对于这样的整改我们还是很支持的。实际上,在云服务器市场中,我们也看到内卷和资本的力量,各大云服务商竞争也是相当激烈,更不用说个人和小公司服务商日子确实不好过。今天有看到UCloud发布的夏季促销活动,直接提前和双十一保价挂钩。这就是说,人家直接在暑假的时候就上线双十一的活动。早年的双十一活动会提前一周到十天...

RAKsmart美国洛杉矶独立服务器 E3-1230 16GB内存 限时促销月$76

RAKsmart 商家我们应该较多的熟悉的,主营独立服务器和站群服务器业务。从去年开始有陆续的新增多个机房,包含韩国、日本、中国香港等。虽然他们家也有VPS主机,但是好像不是特别的重视,价格上特价的时候也是比较便宜的1.99美元月付(年中活动有促销)。不过他们的重点还是独立服务器,毕竟在这个产业中利润率较大。正如上面的Megalayer商家的美国服务器活动,这个同学有需要独立服务器,这里我一并整理...

0 1背包问题为你推荐
小明发布首页永久网站2015小明发布看看永久域在哪里能找到免费的机房360电脑上的杀毒软件被360覆盖了,怎么找回?createfile失败惠普机看机提示create file fail 无法进桌面pat是什么格式怎么能把常用格式的图片转换成PAT格式的呀~databasenamefoxpro中的的命令格式网络安全密钥一般路由器是网络安全密钥是多少erp系统教程ERP系统怎样操作,有教学视频吗?gbk内码Gbk内码查询空间导航QQ空间中如何自定义导航?短信套餐中国移动发短信有什么套餐比较好
堪萨斯服务器 t楼 cloudstack 老左博客 免费名片模板 lighttpd tightvnc 英文站群 韩国名字大全 200g硬盘 服务器干什么用的 服务器硬件防火墙 腾讯总部在哪 免费的asp空间 ebay注册 cxz 畅行云 阿里云邮箱登陆地址 阵亡将士纪念日 nnt 更多