更多“徒步前需要准备的物品有登山杖、露营装备、衣服相关的物品、指南针、地图或者是地形图、背包。”相关问题
  • 第1题:

    考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表所示,并已经按照物品的单位重量价值从大到小徘好序,根据物品单位重量价值大优先的策略装入背包中,则采用了(请作答此空)设计策略。考虑0/1背包问题(每件物品或者全部放入或者全部不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例,得到的最大价值分别为( )。

    A.分治
    B.贪心
    C.动态规划
    D.回溯

    答案:B
    解析:
    贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。0/1背包考虑该问题时,只能放入1、2、3号物品,故总价值为430,采用部分背包问题可以将物品拆分,故放1、2、3号物品后还可以放入部分4号物品,故总容量为630。

  • 第2题:

    对安检对象携带的背包进行手工复检作业时,安检员向安检对象仔细询问包内物品情况后,即可打开背包开始检查包物品


    正确答案:错误

  • 第3题:

    野营常见户外装备有背包、头灯、望远镜、防水袋、登山杖、各种刀具(瑞士军刀)、指南针、功能手表、GPS等。


    正确答案:正确

  • 第4题:

    雷电将至时,不宜使用的危险物品不包含()

    • A、登山杖
    • B、铁柄雨伞
    • C、手机
    • D、雨衣

    正确答案:D

  • 第5题:

    在未知情况下户外活动超过两天,应该准备的装备是什么()。

    • A、帐篷和睡袋
    • B、食水和粮食
    • C、指南针和通信工具
    • D、背包和衣服

    正确答案:A,B,C,D

  • 第6题:

    有这样一类特殊0-1背包问题:可选物品重量越轻的物品价值越高。 n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。 其中n为物品个数,c为背包载重量,P表示物品的价值,W表示物品的重量。请问对于此0-1背包问题,应如何选择放进去的物品,才能使到放进背包的物品总价值最大,能获得的最大总价值多少?


    正确答案: 因为该0-1背包问题比较特殊,恰好重量越轻的物品价值越高,所以优先取重量轻的物品放进背包。最终可以把重量分别为2,3,4,5的三个物品放进背包,得到的价值和为15+8+6+4=33,为最大值。

  • 第7题:

    如果自驾车游客在外露营,导游员应提醒其准备的物品有()。

    • A、刀具
    • B、火种
    • C、风雨衣
    • D、绳索
    • E、防蚊油

    正确答案:A,B,D,E

  • 第8题:

    下列物品禁止旅客随身携带但可作为行李交运的是()。

    • A、遇水燃烧物品
    • B、有液蓄电池
    • C、铁头登山杖
    • D、强磁化物

    正确答案:C

  • 第9题:

    多选题
    如果自驾车游客在外露营,导游员应提醒其准备的物品有()。
    A

    刀具

    B

    火种

    C

    风雨衣

    D

    绳索

    E

    防蚊油


    正确答案: A,B,D,E
    解析: 暂无解析

  • 第10题:

    问答题
    有这样一类特殊0-1背包问题:可选物品重量越轻的物品价值越高。 n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。 其中n为物品个数,c为背包载重量,P表示物品的价值,W表示物品的重量。请问对于此0-1背包问题,应如何选择放进去的物品,才能使到放进背包的物品总价值最大,能获得的最大总价值多少?

    正确答案: 因为该0-1背包问题比较特殊,恰好重量越轻的物品价值越高,所以优先取重量轻的物品放进背包。最终可以把重量分别为2,3,4,5的三个物品放进背包,得到的价值和为15+8+6+4=33,为最大值。
    解析: 暂无解析

  • 第11题:

    问答题
    对于如下描述的背包问题,请计算最终装入背包的最大价值和以及各个物品装入背包的数量。 背包容量:C=50千克。3件物品。物品1重20千克,价值100元;物品2重20千克,价值120元;物品3重30千克,价值90元。

    正确答案: 物品1的单位重量价值为50元/千克;物品2的单位重量价值为60元/千克;物品3的单位重量价值为30元/千克。采用贪心算法解此背包问题。
    此时,贪心的策略是:每次选择单位重量价值最大的物品。因此,首先选择物品2,然后是物品1,最后是物品3,直至将背包装满。
    物品2全部装入背包,当前背包中价值120元,背包占用20千克,剩余30千克;
    物品1全部装入背包,当前背包中价值220元(120元+100元),背包占用40千克,剩余10千克;
    物品3的1/3被装入背包,当前背包中价值250元(120元+100元+90元×1/3),背包占用50千克(装满)。
    因此,最终装入背包的最大价值为250元,物品1和物品2都全部装入,分别是20千克和20千克,物品3装入1/3,是10千克。
    解析: 暂无解析

  • 第12题:

    单选题
    雷电将至时,不宜使用的危险物品不包含()
    A

    登山杖

    B

    铁柄雨伞

    C

    手机

    D

    雨衣


    正确答案: C
    解析: 暂无解析

  • 第13题:

    考虑下述背包问题的实例。有5件物品,背包容量为100,每件物品的价值和重量如下表所示,并已经按照物品的单位重量价值从大到小徘好序,根据物品单位重量价值大优先的策略装入背包中,则采用了( )设计策略。考虑0/1背包问题(每件物品或者全部放入或者全部不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例,得到的最大价值分别为(请作答此空)。

    A.605和630
    B.605和605
    C.430和630
    D.630和430

    答案:C
    解析:
    贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。0/1背包考虑该问题时,只能放入1、2、3号物品,故总价值为430,采用部分背包问题可以将物品拆分,故放1、2、3号物品后还可以放入部分4号物品,故总容量为630。

  • 第14题:

    以下哪些物品属于禁止随身携带但可以托运的物品()

    • A、超过6cm刃长的菜刀
    • B、手术刀﹑屠宰刀﹑雕刻刀等专业刀具
    • C、文艺单位表演用的刀、矛﹑剑、戟等
    • D、有尖钉的手杖、铁头登山杖

    正确答案:A,B,C,D

  • 第15题:

    在女士需要的时候,男子应帮助女士提包或者其他物品东西。但下列哪样物品不适合长时间帮助女士提()

    • A、行李
    • B、背包
    • C、坤包

    正确答案:C

  • 第16题:

    有0-1背包问题如下: n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。 其中n为物品个数,c为背包载重量,P表示物品的价值,W表示物品的重量。请问对于此0-1背包问题,应如何选择放进去的物品,才能使到放进背包的物品总价值最大。 P=(15,8,6,4,3,1),W=(2,3,4,5,8,10),单位重量物品价值(7.5,2.67,1.5,0.8,0.375,0.1)


    正确答案: 可知随着物品的重量增加,物品的价值减少;因此可以用贪心算法来求解。以选取单位重量物品价值高为贪心策略。
    1.先把重量为2的物品放进背包,此时剩余载重量为17,P为15。
    2.把重量为3的物品放进背包,此时剩余载重量为14,P为23;
    3.把重量为4的物品放进背包,此时剩余载重量为10,P为29;
    4.把重量为5的物品放进背包,此时剩余载重量为5,P为33;
    由于8>5,所以不能再放进背包。
    结果是把重量为2,3,4,5的物品装进背包,总价值最大为33。

  • 第17题:

    对于如下描述的背包问题,请计算最终装入背包的最大价值和以及各个物品装入背包的数量。 背包容量:C=50千克。3件物品。物品1重20千克,价值100元;物品2重20千克,价值120元;物品3重30千克,价值90元。


    正确答案: 物品1的单位重量价值为50元/千克;物品2的单位重量价值为60元/千克;物品3的单位重量价值为30元/千克。采用贪心算法解此背包问题。
    此时,贪心的策略是:每次选择单位重量价值最大的物品。因此,首先选择物品2,然后是物品1,最后是物品3,直至将背包装满。
    物品2全部装入背包,当前背包中价值120元,背包占用20千克,剩余30千克;
    物品1全部装入背包,当前背包中价值220元(120元+100元),背包占用40千克,剩余10千克;
    物品3的1/3被装入背包,当前背包中价值250元(120元+100元+90元×1/3),背包占用50千克(装满)。
    因此,最终装入背包的最大价值为250元,物品1和物品2都全部装入,分别是20千克和20千克,物品3装入1/3,是10千克。

  • 第18题:

    登山包装包原则上()。

    • A、轻、软的物品放在上面,重、硬的物品在下面
    • B、轻、软的物品放在下面,重、硬的物品在上面
    • C、装好的背包重心要高,背起来重心要靠近背部
    • D、装好的背包重心要低,背起来重心要靠近背部

    正确答案:B,C

  • 第19题:

    装载整车货物所需的货车装备物品和货物加固材料由谁准备?


    正确答案:装载整车货物所需的货车装备物品(禽畜架、篷布支架、粮谷挡板、饲养用具、防寒棉被、苫垫物品)和货物加固材料由托运人准备。

  • 第20题:

    单选题
    以下哪项不属于定向运动的必须装备()。
    A

    指南针

    B

    地图

    C

    打卡系统

    D

    背包


    正确答案: D
    解析: 暂无解析

  • 第21题:

    问答题
    有0-1背包问题如下: n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。 其中n为物品个数,c为背包载重量,P表示物品的价值,W表示物品的重量。请问对于此0-1背包问题,应如何选择放进去的物品,才能使到放进背包的物品总价值最大。 P=(15,8,6,4,3,1),W=(2,3,4,5,8,10),单位重量物品价值(7.5,2.67,1.5,0.8,0.375,0.1)

    正确答案: 可知随着物品的重量增加,物品的价值减少;因此可以用贪心算法来求解。以选取单位重量物品价值高为贪心策略。
    1.先把重量为2的物品放进背包,此时剩余载重量为17,P为15。
    2.把重量为3的物品放进背包,此时剩余载重量为14,P为23;
    3.把重量为4的物品放进背包,此时剩余载重量为10,P为29;
    4.把重量为5的物品放进背包,此时剩余载重量为5,P为33;
    由于8>5,所以不能再放进背包。
    结果是把重量为2,3,4,5的物品装进背包,总价值最大为33。
    解析: 暂无解析

  • 第22题:

    单选题
    下列物品中,属于乘客禁止非法携带、托运的是(  )
    A

    管制刀具

    B

    生产用刀

    C

    铁头登山杖

    D

    斧、凿、锤、锥


    正确答案: A
    解析:

  • 第23题:

    多选题
    乘坐民航客机时,(  )是不能随身携带但可以在行李中托运的物品。
    A

    烟花

    B

    水果刀

    C

    菜刀

    D

    铁头登山杖

    E

    气枪


    正确答案: C,E
    解析:
    《民用航空法》规定,禁止乘机旅客随身携带但可作为行李托运的物品包括:①可能危害航空安全的菜刀、大剪刀、大水果刀、剃刀等生活用刀;②手术刀、屠宰刀、雕刻刀等专业刀具;③文艺单位表演用的刀、矛、剑、戟等,以及斧、凿、锤、锥、加重或有尖钉的手杖、铁头登山杖和其他可用来危害航空安全的锐器、钝器。

  • 第24题:

    多选题
    在未知情况下户外活动超过两天,应该准备的装备是什么()。
    A

    帐篷和睡袋

    B

    食水和粮食

    C

    指南针和通信工具

    D

    背包和衣服


    正确答案: D,A
    解析: 暂无解析