皮皮学，免费搜题
登录
搜题
【单选题】
2019年6月8日3时58分,由山东黄海造船有限公司为渤海轮渡股份有限公司建造的亚洲最大的邮轮型客( )号,在山东省荣成市石岛管理区下水。该船主要用于国内航线承运旅客、轿车、载重汽车和集装箱拖车,在安全、噪音、振动等方面满足国际规范要求。预计将于今年10月交付,投入烟台和大连之间的渤海湾航线营运,投入后将成为整个亚洲载货和载客能力最强的邮轮型客。A.
“中华腾飞”
B.
“中华复兴”
C.
“中国梦”
D.
“中华文明”
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【简答题】求解如下TSP问题，距离矩阵D如下：
【单选题】TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。【图片】关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。
A.
对 TSP 问题而言， 遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；
B.
对 TSP 问题而言， 遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些；
C.
对 TSP 问题而言， 遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；
D.
对 TSP 问题而言， 遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；
【单选题】TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP,下列说法不正确的是_____。
A.
TSP问题的一个可能解就是n个城市的一个组合 ，其中任何两个 ， 都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较
B.
TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合
C.
TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合
D.
上述思想--对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的
【单选题】Sales tax
A.
is a tax on sales and is an expense to the company who collects it.
B.
is collected from the customer and remitted to the state or local government.
C.
is paid daily to the state or local government and, thus, never appears as a payable.
D.
is represented as a long-term payable on the balance sheet.
E.
is not collected on the internet.
【判断题】Sales tax paid on equipment acquired for use in the business is not capitalized.
A.
正确
B.
错误
相关题目：