A.在进行图片素材搜索时,直接使用演说的关键词就可以。
B.在进行图片素材搜索时,一般通过“联想“法来找到合适的关键词
C.在进行图片搜索时,只能使用文字搜索
D.在进行图片搜索时,可以以图搜图
在实体类型及实体之间联系的表示方法上,层次模型采用(1)结构,网状模型采用(2)结构,关系模型则采用(3)结构。在搜索数据时,层次模型采用单向搜索法,网状模型采用(4)的方法,关系模型则采用(5)的方法。
A.有向图
B.连通图
C.波特图
D.卡诺图
E.树
数据归类成数据类是被用于下列哪些规划方法?
A.业务过程确定
B.企业模型的建立
C.主题数据库的确定
D.企业实体的确定
A.以离岸品质、数量为准,卖方于货物装运前申请检验,检验检疫机构出具的检验证书成为商品品质和数量的最后依据,买方无复验权 ’
B.以到岸品质、数量为准,由目的地检验检疫机构负责检验,出具检验证书作为最后依据
C.买方有复验权,卖方装运前申请检验,单检验证书不是最后依据,货到目的地允许买方复验
D.以上都不对
【问题 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:当前已获得的部分解。