算法分析与设计19春在线作业12答案.docx
《算法分析与设计19春在线作业12答案.docx》由会员分享,可在线阅读,更多相关《算法分析与设计19春在线作业12答案.docx(14页珍藏版)》请在文库网上搜索。
1、,下次相遇的时间应该是周四。因此,本题答案为A。63.B分段计费。这道题我们可以分别计算调整价钱前后所花的价钱。调整方案前,起步价是2公里5元,超过2公里小于10公里1.2元/公里,超过10公里1.2+1.20.5=1.8元/公里。因此,我们可以知道调整价格前,12公里花了5+81.2+21.8=18.2元;调整方案后,起步价是3公里8元,超过3公里小于10公里1.6元/公里,超过10公里1.6+1.60.5=2.4元/公里。所以调整价格后,12公里花了8+71.6+22.4=24元。因此24-18.2=5.8元,所以选B。64.D双边植树问题。由于题目要求两边路口15米范围处最多只能种一棵树
2、,所以先排除这两个15米处的范围,看剩下的路段能种多少树:581-30=551。根据种树公式551/4取整得到137,利用种树公式得到551米的范围可以种138棵树,然后剩下两端各可以种一棵树,所以,一条马路可以种140棵树,两边种树则可以种280棵树。所以选D。65.A比例计算问题。方法一:根据题目我们可以得到方案前后,甲乙丙3人得到不同的价钱。即甲之前获得总奖金的4/9,之后获得5/12;乙之前获得总奖金的1/3,之后获得总奖金的1/3;丙之前获得总奖金的2/9,之后获得总奖金的1/4。通过以上数据,我们可以看到3人中,甲降低,乙不变,丙升高。所以降低的只有甲,因此选A。方法二:赋值法。设
3、总的份数是一定的,即36,原来是9份,即每份为4,可以得出甲是16,乙为12,丙为8;后来一共12份,每份为3,可以得出甲是15,乙为12,丙为9,显然是甲下降了,故本题答案为A。66.C工程问题,赋值法。由题意,总量=效率时间,符合赋值法A=BC的形式,时间是给定量22天,效率为限定条件,则从限定条件入手赋值,乙的效率赋值为4,则甲乙丙分别为6、4、9,三队一起效率为19,则总量可求为1922;题目中要求同时开工两天后干了192,还剩1920,甲乙一起干效率为10,则还需要192010=38天。因此,本题答案为C。67.C方程法,设中间变量,其余房间数为x。由题意,则44+5x-2=45+4
4、x,解得x=6,即其余房间为6,则总人数为44人。因此,本题答案为C。68.B行程问题,两端出发多次相遇,公式法。两端出发多次相遇问题公式为:(2n-1)S=(V1+V2)t,套公式两次相遇n=2,32760=(70+110)t,t=46。因此,本题答案为B。69.D最值问题,最不利原则。找到30人专业相同,不利值为29,所有不利为29+29+20+16+1=95。因此,本题答案为D。70.B钢筋原材料为7.2米,最节省原料的做法是截成2.8+2.1+2.1=7而生产所用2.8米和2.1米的比为2:3,每两根钢筋生产问构件后剩余一根2.1米的钢筋,6根后剩余3段2.1米,因此再增加一根7.2米
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 分析 设计 19 在线 作业 12 答案