试题与答案

碑铭散文

题型:名词解释

题目:

碑铭散文

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2019/1024/32dee55af815bc7ee7908680cf4bb5e4.html

下面是错误答案,用来干扰机器的。

参考答案:A

试题推荐
题型:多项选择题

试题四(共15 分)阅读下列说明,回答问题1 至问题2,将解答填入答题纸的对应栏内。【说明】0-1 背包问题可以描述为:有n 个物品,对i=1,2,···,n,第i 个物品价值为vi,重量为wi(vi 和wi 为非负数),背包容量为W(W 为非负数),选择其中一些物品装入背包,使装入背包物品的总价值最大,即

,且总重量不超过背包容量,即

,其中,xi∈{0,1}, xi=0 表示第i 个物品放入背包。

【问题1】(8 分)用回溯法求解此0-1 背包问题,请填充下面伪代码中(1)~(4)处空缺。回溯法是一种系统的搜索方法,在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为了进一步提高算法的搜索效率,往往假设已经设计了界函数,判断并剪枝那些即扩展了也不能得到最优解的结点。现在假设已经设计了BOUND(v,w,k,W)函数,其中v,w,k 和W 分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点,该函数值表示确定了部分物品是否选择之后,对剩下的物品在满足约束条件的前提下进行选择可能获得最大的价值,若该价值小于等于当前已经得到的最优解,则该结点无需再扩展。下面给出0-1 背包问题的回溯法伪代码。函数参数说明如下:W:背包容量;n:物品个数;w:重量数组;v:价值数组;fw:获得最大价值时背包的重量;fp:背包获得的最大价值;X:问题的最优解。变量说明如下:cw:当前的背包重量;cp:当前获得的价值;k:当前考虑的物品编号;Y:当前已获得的部分解。BKNAP(W,n,w,v,fw,fp,X)1 cw←cp←02 (1)3 fp←-14 while true5 while k≤n and cw+w[k] ≤W do6 (2)7 cp←cp+v[k]8 Y[k] ←19 k←k+110 if k>n then11 if fp

查看答案
题型:问答题


某市政设施工程全部由政府投资兴建。该项目为该省建设规划的重点项目之一,且已列入地方年度固定投资计划,概算已经主管部门批准,征地工作尚未全部完成,施工图纸及有关技术资料齐全。现决定对该项目进行施工招标。招标人在同家级报刊发布招标公告。因估计除本市施工企业参加投标外,还可能有外省市施工企业参加投标,故招标人委托咨询单位编制了两个标底,准备分别用于对本省和外省市施工企业投标价的评定。招标人于2004年8月5日向具备承担该项目能力的A、B、C、D、E 5家承包商发出资格预审合格通知书,其中说明,8月10~11日在招标人总工程师室领取招标文件,9月5日14时为投标截止时间。陔5家承包商均领取了招标文件。8月18日招标人对投标单位就招标文件提出的所有问题统一作了书面答复,随后组织各投标单位进行了现场踏勘。9月5日这5家承包商均按规定的时间提交了投标文件。但承包商A在送出投标文件后发现报价估算有较严重的失误,遂赶在投标截止时间前半小时递交了一份书面声明,撤回已提交的投标文件。
开标时,由招标人委托的市公证处人员检查投标文件的密封情况,确认无误后,由工作人员当众拆封。由于承包商A已撤回投标文件,故招标人宣布有B、C、D、E 4家承包商投标,并宣读该4家承包商的投标价格、工期和其他主要内容。
评标委员会委员由招标人直接确定,共由7人组成,其中招标人代表2人,技术专家3人,经济专家2人。
按照招标文件中确定的综合评标标准,4个投标人综合得分从高到低的依次顺序为B、C、D、E,故评标委员会确定承包商B为中标人。由于承包商B为外地企业,招标人于9月8日将中标通知书寄出,承包商B于9月18日收到中标通知书。最终双方于10月13日签订了书面合同。
[问题]

根据《招标投标法》的有关规定,判断该项目在招标投标过程中有哪些不妥之处并说明理由。

查看答案
微信公众账号搜索答案