皮皮学，免费搜题
登录
搜题
【单选题】
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。【图片】关于TSP的贪心算法的求解思想，下列说法不正确的是_____。A.
贪心算法确定的路径，是由局部最优组合起来的路径，该路径从全局角度来看一定是最优的
B.
无需对所有可能进行比较，而仅需依照某种办法确定一系列局部最优，将这样系列局部最优解组合就是一个较优解或次优解
C.
不追求最优解，只希望最快得到较为满意解的方法，即每个阶段总是做出在当前看来是最好的选择
D.
对一个具体的 TSP 问题，每次执行贪心算法，所求得的最终解可能是不同的
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【简答题】已知点A(1,1)和B(－1，－3)在曲线C：y＝ax 3 ＋bx 2 ＋d(a，b，d均为常数)上．若曲线C在点A，B处的切线互相平行，则a 3 ＋b 2 ＋d＝________.
【多选题】有关主视图的选择,下列说法正确的是( )。
A.
把反映组合体各部分形状和相对位置较多的一面作为主视图的投射方向。
B.
选择主视图，应符合组合体的自然安放位置，主要面应平行于基本投影面。
C.
尽量避免其他视图产生细虚线。
D.
主视图是最重要的视图，要完整表达组合体的形状，还需要画出俯视图和左视图等。
【单选题】主机A运行UNIX操作系统，IP地址为202.113.224.35，子网掩码为255.255.255.240；主机B运行Linux操作系统，IP地址为202.113.224.38，子网掩码为255.255.255.240。它们分别连接在同一台局域网交换机上。主机A通过ping命令去ping主机B时，发现接收不到正确的响应，可能的原因是（ ）。
A.
主机A和主机B的IP地址不同
B.
主机A和主机B处于不同的VLAN中
C.
主机A和主机B使用了不同的操作系统
D.
主机A和主机B处于不同的子网中
【单选题】若曲线 和 在点(1,2)处相切(其中a,b是常数),则a,b的值为( )
A.
a=2,b=-1
B.
a=1,b=-3
C.
a=0,b=-2
D.
a=-3,b=1
【简答题】已知函数 与 （1）设直线 分别相交于点 ，且曲线 和 在点 处的切线平行，求实数 的值； （2） 为 的导函数,若对于任意的 ， 恒成立，求实数 的最大值； （3）在（2）的条件下且当 取 最大值的 倍时，当 时，若函数 的最小值恰为 的最小值，求实数 的值
【单选题】主机A运行Unix操作系统,IP地址为202.113.224.35,子网屏蔽码为255.255.255.240;主机B运行Linux操作系统,IP地址为202.113.224.38,子网屏蔽码为255.255.255.240。它们分别连接在同一台局域交换机上,但处于不同的VLAN中。主机A通过ping命令去ping主机B时,发现接收不到正确的响应。请问可能的原因是( )
A.
主机A和主机B的IP地址不同
B.
主机A和主机B处于不同的VLAN中
C.
主机A和主机B使用了不同操作系统
D.
主机A和主机B处于不同的子网中
【多选题】有关主视图的选择,下面说法正确的是( )。
A.
把反映组合体各部分形状和相对位置较多的一面作为主视图的投射方向。
B.
选择主视图，应符合组合体的自然安放位置，主要面应平行于基本投影面。
C.
尽量避免其他视图产生虚线。
D.
主视图是最重要的视图，要完整表达组合体的形状，还需要画出俯视图和左视图等。
【简答题】已知函数 （1）求函数 的单调区间； （2）曲线 在点 和 处的切线都与 轴垂直，若曲线 在区间 上与 轴相交，求实数 的取值范围；
相关题目：