专业信息系统项目管理师网站|培训机构|服务商(2021信息系统项目管理师学习QQ群:89253946,客服QQ:800184589)

软题库 培训课程
当前位置:信管网 >> 信息系统项目管理师 >> 综合知识 >> 文章内容
有八种物品A、B、C、D、E、F、G、H要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,有些物品不
来源:信管网 2018年07月16日 【所有评论 分享到微信

破破哥(cnitpm.com) 09:12:10
有八种物品A、B、C、D、E、F、G、H要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,有些物品不能同装一箱。在下表中,符号“×”表示相应的两种物品不能同装一箱。运输这八种物品至少需要装()箱

A、2
B、3
C、4
D、5
破破哥(cnitpm.com) 09:12:18
这种题怎么做啊?
破破哥(cnitpm.com) 09:14:34
各路大神,最近总能碰见最少,最多利润,我大部分都是枚举,这又来个这个题,枚举不行啊
炽天使(cnitpm.com) 09:17:19
B吗
蓝田玉(cnitpm.com) 09:18:27
@破破哥 你这题我的做法是把能放在一起的放一堆,最后看有几堆
破破哥(cnitpm.com) 09:24:48
@313891237 这题我也是枚举的 握手/,还不知道有没有漏掉,准不准,但是最后还真对了
破破哥(cnitpm.com) 09:25:07
@蓝田玉 一交叉我就懵了
破破哥(cnitpm.com) 09:30:56
完了,全灭火了,都做这个题去了
支持中美贸易战-抵制美货(cnitpm.com) 09:52:05
我考试遇到这种题,直接放弃
炽天使(cnitpm.com) 09:52:51
那个题的答案是什么啊
破破哥(cnitpm.com) 09:56:50
答案是 3
破破哥(cnitpm.com) 09:57:11
但是一看不知怎么推倒出来的
支持中美贸易战-抵制美货(cnitpm.com) 10:23:39

万籁人踪灭(cnitpm.com) 10:31:48
列公式,画图
支持中美贸易战-抵制美货(cnitpm.com) 10:33:17

万籁人踪灭(cnitpm.com) 10:43:32
A3 B1 C2?
蓝田玉(cnitpm.com) 10:58:45
应该是A3B2C1吧
努力(cnitpm.com) 11:24:41
A3B2C1
努力(cnitpm.com) 11:25:12
只能穷举,有没有其他好方法?
好(cnitpm.com) 13:13:46
穷举,考试时最后做
雪羽飞鸿(cnitpm.com) 13:14:28
不是穷举法,这个其实都是运筹学的题目。
第8题,选B,
解题逻辑:
这个题可以看做沙盒装填,需要把大小不同的石子填入沙盒,排斥条件越多的就是越大的石子,沙盒装填规则
1、先装第一个盒子,先装最大的石子;
2、在剩下的石子中找第一个盒子空隙里能容纳的最大的,装入第一个盒子;
3、重复步骤2,直到再也无法装入;
4、重复步骤1-3,直到所有盒子填满或所有石子填完。
解题步骤:
1、第一盒,按GAB或GBA次序装入,无法再装;
2、第二盒,按FDH或DFH次序装入,无法再装;
3、第三盒,按CE或EC次序装入,装完,共3盒。
店铺解题思路:
首先列出各个店铺的边际利润(cnitpm.com),然后规则就是,在可选范围内选择能带来最大利润增加的店铺,重复这一过程直到6个店都选完,如下图,得A3B2C1。

313891237(cnitpm.com) 13:18:39
强/
破破哥(cnitpm.com) 15:10:05
强/
Jank(cnitpm.com) 15:13:37
强/
胡li(cnitpm.com) 15:15:49
强/
奔跑的蜗牛(cnitpm.com) 15:17:02
强/
奔跑的蜗牛(cnitpm.com) 15:27:54
这种题都有好的算法的,只是很难掌握。

扫码关注公众号

温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!

信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。

信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。

相关内容

发表评论  查看完整评论  

推荐文章