部编版第三章 实验题目.doc

《部编版第三章 实验题目.doc》由会员分享，可在线阅读，更多相关《部编版第三章 实验题目.doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第三章栈跟行列试验标题试验标题1 背包咨询题的求解：假定有一个能装入总体积为T的背包跟n件体积分不为w1,w2,wn的物品，是否从n件物品当选择假定干件恰恰装满背包，即便w1+w2+wn=T，请求寻出一切满意上述前提的解。比方：当T=10，各件物品的体积1，8，4，3，5，2时，可寻到以下4组解：1，4，3，21，4，58，23，5，2。提醒：可应用回溯法的计划思维来处理背包咨询题。起首将物品排成一列，而后次序拔取物品装入背包，假定已拔取了前i件物品之后背包还不装满，那么接着拔取第i+1件物品，假定该件物品“太年夜不克不及装入，那么弃之而接着拔取下一件，直至背包装满为止。但假如在残余的物品中寻

2、不到适宜的物品以填满背包，那么阐明“刚装入背包的那件物品“不适宜，应将它掏出“弃之一边，接着再从“它之后的物品当拔取，如斯反复，直至求得满意前提的解，或许无解。因为回溯求解的规那么是“落后先出因而天然要用到栈。2 模仿泊车厂治理的咨询题。设泊车厂只要一个可停放多少辆汽车的狭长通道，且只要一个年夜门可供汽车收支。汽车在泊车场内按车辆抵达的先后次序顺次陈列，假定车场内已停满多少辆汽车，那么厥后的汽车只能在门外的便道上等待，一旦泊车场内有车开走，那么排在便道上的第一辆车即可进入；当泊车场内某辆车要分开时，因为泊车场是狭长的通道，在它之后开入的车辆必需先加入车场为它让路，待该辆车开出年夜门后，为它让路的车辆再按原次第进入车场。在这里假定汽车不克不及从便道上开走。试计划一个泊车场治理次序。