皮皮学,免费搜题
登录
搜题
【单选题】
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答下列问题。【图片】关于TSP问题的遍历(穷举)算法和贪心算法,下列说法正确的是_____。
A.
对 TSP 问题而言, 遍历算法和贪心算法求得的不一样的,贪心算法是求近似解,执行更快一些,而遍历算法是求精确解,执行更慢一些
B.
对 TSP 问题而言, 遍历算法和贪心算法求得的一样的,所不同的是贪心算法更快一些,而遍历算法更慢一些
C.
对 TSP 问题而言, 遍历算法和贪心算法求得的一样的,所不同的是遍历算法更快一些,而贪心算法更慢一些
D.
TSP 问题而言, 遍历算法和贪心算法求得的不一样的,贪心算法是求精确解,执行更快一些,而遍历算法是求近似解,执行更慢一些
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】要运行一个 C 语言编写的应用程序如下: main() { printf("hello world"); } 在 VC 6 的开发环境中,应该建立哪种类型的工程 ( )
A.
Win32 Application
B.
Win32 Console Application
C.
MFC AppWizard (exe)
D.
Utility Project
【判断题】憋气时间过长,胸膜腔内压增高,静脉回流受阻,出现心输出量下降,脑供血不足,甚至晕厥。
A.
正确
B.
错误
【单选题】下面关于直接转矩控制的优点,叙述正确的是( )。
A.
只需要电动机的定子电阻一个参数,既易于测量,准确度也高;
B.
不必进行如矢量控制那样的等效变换,故动态响应快,只需1~5ms;
C.
容易实现无速度传感器控制。
D.
直接转矩控制采用脉宽调制方式
【判断题】导体在磁场中运动时,总是能够产生感应电动势。
A.
正确
B.
错误
【单选题】下列可引起药源性哮喘的药物是
A.
氯霉素
B.
氯丙嗪
C.
磺胺
D.
阿司匹林
E.
泼尼松
【多选题】下面关于直流电动机的说法正确的是( )
A.
直流电动机的电磁转矩是驱动转矩
B.
直流电动机的感应电动势方向与外加电压方向相同
C.
当直流电动机的拖动转矩大于负载转矩时,电力拖动系统处于加速运行状态
D.
PWM调速方式属于变电压调速
【单选题】前苏联研制的米格一25喷气式战斗机的许多零部件与同时期美国的战机相比都要落后得多,但因设计者考虑了整体性能,对各零部件进行了更为协调的设计,使该机在升降、速度、应急反应等方面达到当时世界一流水平。这一组合协调而产生的令人意想不到的结果,被后人称为“米格一25效应”。 根据上述定义,下列属于米格一25效应的是( )。
A.
一家礼品店礼品样式齐全、定价也不高,因此生意非常不错
B.
小方学习服装设计后,着装时从丝巾到鞋都搭配得当,给人以美感
C.
机关举行乒乓球混双比赛,某处的两个人配合默契,以绝对优势战胜了男女单打冠军的组合
D.
某电脑公司开发了一款笔记本电脑,虽然内部配置不高但外观小巧精美,上市后销售情况很好
【单选题】校正卡方一般要求的条件不包括
A.
N>=40
B.
T>=1
C.
至少一个T<5
D.
至少一个T<1
E.
多个条件共同成立可以开展
【单选题】下列药物可引起药源性哮喘的药物是:
A.
氯霉素
B.
己烯雌酚
C.
奎尼丁
D.
氯丙嗪
E.
阿司匹林
【单选题】环形对撞机是研究高能粒子的重要装置,如图所示,正、负粒子由静止经过电压为U的直线加速器加速后,沿圆环切线方向注入对撞机的真空环状空腔内,空腔内存在与圆环平面垂直的匀强磁场,调节磁感应强度的大小可使两种带电粒子被局限在环状空腔内,沿相反方向做半径相等的匀速圆周运动,并在碰撞区内迎面相撞。为维持带电粒子沿环状空腔的中心线做匀速圆周运动,下列说法正确的是 ( )
A.
对于给定的加速电压,带电粒子的比荷 越大,磁感应强度B越小
B.
对于给定的加速电压,带电粒子的比荷 越大,磁感应强度B越大
C.
对于给定的带电粒子,加速电压U越大,粒子做圆周运动的周期越大
D.
对于给定的带电粒子,粒子做圆周运动的周期与加速电压U无关
相关题目: