若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()
相似题目
-
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
-
配制高锰酸钾标准溶液既可用直接法、也可以用间接法。
-
最短路问题也可以用线性规划问题来求解,此时的变量数与()数相同。
-
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()
-
算法和数据结构之间存在密切关系,算法是建立在数据结构基础上的,若数据结构不同,对应问题的求解算法也会有差异。
-
在求解多自由度体系的频率和振型时,既可以计算基本频率也可以计算高阶频率的方法是:()
-
既可以作为包装物,又可以作为低值易耗品摊销方法的是技术推算法。
-
凡是递归定义的数据结构都可以用递归算法来实现它的操作。
-
分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。
-
用单纯形法求解线性规划问题时,若约束条件是等于或小于某确定数值,则应当在每个不等式中引入一个()
-
运输问题可以用()法求解。
-
图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。
-
1983年,中共中央提出:说到统一,有一个用什么“统”的问题。照我们的意见,就是用一个国名、一个首都来“统”,其余都可以维持现状不变。就是说,既不要用大陆的社会主义制度去“统”,也不要用台湾的现行制度来“统”。对此理解正确的是()
-
递归函数调用过程可以用树形结构描述,树的最上层结点表示原问题,下层的每一个结点表示一个子问题。递归深度是______
-
图的广度优先搜索算法通常采用非递归算法求解。( )
-
对于风险型决策问题,可以用“最大可能法”求解问题,下列说法错误的是
-
设求解某问题的递归算法如下:<img src='https://img2.soutiyun.com/shangxueba/ask/1257001-1260000/1259265/ct_csrmsdsm_crmsdschoosecn_00362(20101).jpg' />求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为(62)。
-
用贪心法编写算法并编写程序实现求解背包问题的最优解。并以如下数据为测试用例,打印出求解过程:有7件物品,重量分别为(2,3,5,7,1,4,1),价值分别为(10,5,15,7,6,18,3),背包容量w=15。
-
梯度下降法属于()算法,每一步需要求解目标函数的()向量。提示:第一个空两个字,第二个空两个字,若两个空的答案分别为A和B,则填写AB
-
合采用机械能守恒微分法求加速度的问题,也可以应用功率方程求解。若求所有速度自变量与速度自变量的的关系都是比例或直角三角形关系时,采用机械能守恒微分法相对功率方程法的方法1才简单。
-
在进行算法设计和分析时,经常需要借助一些数据工具,如序列求和、递归议程求解等,如1+2+3+...+n-1,可以使用()求解
-
问题解法按递归算法实现的问题适用于递归求解。()
-
任何线性规划问题都可以用单纯形法(含大M法和两阶段法)求解出来。()
-
12、一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行空间效率来看,通常递归过程比非递归过程()