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

老周互联24小时无理由退款,香港原生IP,28元起

老周互联怎么样?老周互联隶属于老周网络科技部旗下,创立于2019年12月份,是一家具有代表性的国人商家。目前主营的产品有云服务器,裸金属服务器。创办一年多以来,我们一直坚持以口碑至上,服务宗旨为理念,为用户提供7*24小时的轮班服务,目前已有上千多家中小型站长选择我们!服务宗旨:老周互联提供7*24小时轮流值班客服,用户24小时内咨询问题可提交工单,我们会在30分钟内为您快速解答!另免费部署服务器...

Vultr VPS韩国首尔机房速度和综合性能参数测试

Vultr 商家有新增韩国首尔机房,这个是继日本、新加坡之后的第三个亚洲机房。不过可以大概率知道肯定不是直连中国机房的,因为早期的日本机房有过直连后来取消的。今天准备体验看看VULTR VPS主机商的韩国首尔机房的云服务器的速度和性能。1、全球节点PING速度测试这里先通过PING测试工具看看全球几十个节点的PING速度。看到好像移动速度还不错。2、路由去程测试测试看看VULTR韩国首尔机房的节点...

Virmach($7.2/年)特价机器发放

在八月份的时候有分享到 Virmach 暑期的促销活动有低至年付12美元的便宜VPS主机,这不开学季商家又发布五款年付VPS主机方案,而且是有可以选择七个数据中心。如果我们有需要低价年付便宜VPS主机的可以选择,且最低年付7.2美元(这款目前已经缺货)。这里需要注意的,这次发布的几款便宜年付方案,会在2021年9月30日或者2022年4月39日,分两个时间段会将INTEL CPU迁移至AMD CP...

0 1背包问题为你推荐
mergefield合并邮件,最后怎么生成呢?scriptmanagerscriptmanager.registerstartupscript是.net3.5吗listviewitem求解如何获取listview中的itemjava程序员招聘java工程师待遇如何特斯拉model3降价特斯拉官网为何会被挤崩?gbk内码高考姓名gbk内码查询怎样删除聊天记录怎么批量清除微信聊天记录particular教程如何用AE做出花瓣从身体变出来的特效微盟价格微盟怎么收费?网页背景音乐代码网页背景音乐的源码一般在哪?
万网虚拟主机 vps侦探 vps交流 七牛优惠码 google电话 arvixe 全球付 20g硬盘 主机屋免费空间 一元域名 权嘉云 赞助 免费防火墙 稳定免费空间 免费高速空间 台湾谷歌 根服务器 360云服务 上海电信测速 智能dns解析 更多