电工进网证考试

求解SCED一般采用()算法。A、动态规划B、线性规划C、混合整数规划D、二次规划

题目

求解SCED一般采用()算法。

  • A、动态规划
  • B、线性规划
  • C、混合整数规划
  • D、二次规划
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

K-means算法采用贪心策略,通过迭代优化来近似求解。()

此题为判断题(对,错)。


参考答案:正确

第2题:

斐波那契(Fibonacci)数列可以递归地定义为:

用递归算法求解F(5)时需要执行(63)次“+”运算,该方法采用的算法策略是(64)。

A.5

B.6

C.7

D.8


正确答案:C

第3题:

下列关于计算机算法的叙述中,错误的是()。

A.算法与程序不同,它是问题求解规则的一种过程描述,总在执行有穷步的运算后终止

B.算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法

C.算法的每一个运算必须有确切的定义,即每一个运算应该执行何种操作必须是清楚明确的、无二义性

D.分析一个算法好坏,要考虑其占用的计算机资源(如时间和空间)、算法是否易理解、易调试和易测试


参考答案:B

第4题:

国内多采用哪种优化算法解决考虑安全约束的机组组合(SCUC)问题?()

  • A、启发式方法
  • B、混合整数规划方法求解
  • C、线性规划方法求解
  • D、智能搜索类方法

正确答案:B

第5题:

在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用( )算法设计策略

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

答案:B
解析:
分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破,分而治之。
动态规划法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。若用分治法来解这类问题,则相同的子问题会被求解多次,以至于最后解决原问题需要耗费指数级时间。
贪心法经常用于解决最优化问题,但他的最优往往是从局部最优来考虑的,每一步都选最优的方案,但这种方案不一定能得到整体上的最优解。回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根节点出发搜索解空间树。
题目描述中提到,需要解决的问题具有最优子结构性质,且求解过程中子问题被重复求解,这种情况下如果采用分治法,效率会很低,所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

第6题:

设求解某问题的递归算法如下:

求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为(62)。

A.7k

B.15k

C.31k

D.63k


正确答案:C
解析:直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式,可知算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1,其中两次递归调用 F(n-1)用时2T(n-1),算法Move的计算时间为常数,计为1。

第7题:

A、算法是问题求解规则的一种过程描述,在执行有穷步的运算后终止

B、算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法

C、算法的每一个运算必须有确切的定义,即必须是清楚明确、无二义性的

D、分析一个算法的好坏,要考虑其占用的计算机资源(如时间和空间)数量、算法是否易理解、易调试和易测试等


正确答案:B

第8题:

财务内部收益率一般需要求解高次方程,不易求解,手算时可以采用( )。

A.直线法

B.双倍余额递减法

C.年数总和法

D.试算法


正确答案:D

第9题:

采用线性规划求解SCED,计算时间随调度周期延长()。

  • A、线性增长
  • B、指数增长
  • C、二次增长
  • D、以上均不是

正确答案:A

第10题:

数值概率算法常用于()的求解。


正确答案:数值问题

更多相关问题