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串表示一种课程选择策略,对应一个学分,还对应一个对各种约束的满足程度,将对约束的违反当做罚函数。然后进行演化算法的选择交叉变异就开始搞,反正演化算法不能说来话长,如果感兴趣自己看看。

华圣云 HuaSaint-阿里云国际站一级分销商,只需一个邮箱即可注册国际账号,可代充值

简介华圣云 HuaSaint是阿里云国际版一级分销商(诚招募二级代理),专业为全球企业客户与个人开发者提供阿里云国际版开户注册、认证、充值等服务,通过HuaSaint开通阿里云国际版只需要一个邮箱,不需要PayPal信用卡,不需要买海外电话卡,绝对的零门槛,零风险官方网站:www.huasaint.com企业名:huaSaint Tech Limited阿里云国际版都有什么优势?阿里云国际版的产品...

JustHost:俄罗斯/新西伯利亚vps,512MB内存/5GB空间/不限流量/200Mbps/KVM/自由更换IP,$1.57/月

justhost怎么样?justhost是一家俄罗斯主机商,2006年成立,提供各种主机服务,vps基于kvm,有HDD和SSD硬盘两种,特色是200Mbps不限流量(之前是100Mbps,现在升级为200Mbps)。下面是HDD硬盘的KVM VPS,性价比最高,此外还有SSD硬盘的KVM VPS,价格略高。支持Paypal付款。国内建议选择新西伯利亚或者莫斯科DataLine。支持Paypal付...

819云互联 香港 日本 美国 2核4G 18元 8核8G 39元 免费空间 免费CDN 香港 E3 16G 20M 230元/月

819云互联是海外领先的互联网业务平台服务提供商。专注为用户提供低价高性能云计算产品,致力于云计算应用的易用性开发,并引导云计算在国内普及。目前平台研发以及运营云服务基础设施服务平台(IaaS),面向全球客户提供基于云计算的IT解决方案与客户服务,拥有丰富的海外资源、香港,日本,美国等各国优质的IDC资源。官方网站:https://www.819yun.com香港特价物理服务器:地区CPU内存带宽...

0 1背包问题为你推荐
snake模型图像分割与边缘处理有什么区别?请大侠回答,谢谢了。renderpartialrenderHtml和render有什么区别手机软件开发工具做安卓软件开发需要哪些工具?刷ip流量请问刷流量刷IP有什么用的!举报非法网站如何举报非法网站?方正证券官方网方正证券完美版下载防火墙技术应用防火墙的应用与研究论文gbk内码高考姓名gbk内码查询短信套餐中国移动发短信有什么套餐比较好微盟价格为什么这么多人用微盟,微盟都有哪些优势
北京租服务器 工信部域名备案查询 企业域名备案 simcentric 宕机监控 电子邮件服务器 最好的免费空间 服务器是干什么的 论坛主机 广州主机托管 免备案jsp空间 九零网络 apache启动失败 web服务器 侦探online 日本小学生 招聘瓦工 ddos是什么 ddos攻击小组 次时代主机 更多