首页 › 答案 › 标签 › 算法分析与设计

算法分析与设计

201同步并行算法
202并行处理技术
203在什么条件下，加权算术平均数等于简单算术平均数（）
204并行算法的代价
205动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解
206用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）
207算法具有的属性
208算法的三要素
209算法定义
210算法
211算法的复杂性有（）和（）之分，衡量一个算法好坏的标准是（）
212一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性：（），（），（），（），（）
213若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，请给出序列X和Y的一个最长公共子序列（）
214指数体系中（）
215大整数乘法算法是（）算法
216算法是由若干条指令组成的有穷序列，而且满足以下性质：（1）输入：有0个或多个输入（2）输出：至少有一个输出（3）确定性：指令清晰，无歧义（4）有限性：指令执行次数有限，而且执行时
217用计算机求解问题的步骤
218计算和应用平均数的原则是（）
219众数是（）
220某一问题可用动态规划算法求解的显著特征是（）
221用动态规划算法解决最大字段和问题，其时间复杂性为（）
222当权数为p0q0时，以下哪些说法是正确的（）
223在下列算法中得到的解未必正确的是（）
224下列是动态规划算法基本要素的是（）
225最优子结构性质
226实现合并排序利用的算法是（）
227函数32n+10nlogn的渐进表达式是（）
228在各种平均数中，不受极端值影响的平均数是（）
229采用广度优先策略搜索的算法是（）
230合并排序算法是利用（）实现的
231使用分治法求解不需要满足的条件是（）
232指数按计算形式不同可分为（）
233回溯法搜索状态空间树是按照（）的顺序
234据预测，若中国大陆GDP平均每年增长75％，到2006年可达到16000亿美元，占全球比重41％，人均GDP1l82美元。该资料中用到的指标有（（）
235Strassen矩阵乘法是利用（）实现的
236某企业为了分析本厂生产的两种产品产量的变动情况，已计算出产量指数为1125％，这一指数是（）
237蒙特卡罗算法是（）的
238下面问题（）不能使用贪心法解决
239分支限界法解旅行售货员问题时，活结点表的组织形式是（）
240反映国民经济产业结构的相对数是（）
241标准动态规划
242我国GDP每增长1％，相当于人均增加收X70多元；全国将增加60―80万个就业岗位。这里用到的指标有（（）
243矩阵连乘问题的算法可由（）设计实
244回溯法的效率不依赖于下列哪些因素（）
245比较相对数适用于（）
246（）是贪心算法与动态规划算法的共同特点。
247下列哪一种算法不是随机化算法（）
248绝对数的意义是（）
2492001年末全国就业人员73025万人，比上年末增加940万人。年末城镇登记失业率为36％（）
250时点数的特点是（）
251下列算法中通常以自底向上的方式求解最优解的是（）
252时间序列的可比性原则主要指（）
253在下列算法中有时找不到问题解的是（）
254关于季节变动的测定，下列说法正确的是（）
255某公司连续五年的销售额资料如下：时间间第一年第二年第三年第四年第五年销售额（万元）1000011000130001350014000根据上述资料计算的下列数据正确的
256回溯法解旅行售货员问题时的解空间树是（）
257下列不是动态规划算法基本步骤的是（）
258二分搜索算法是利用（）
259最大效益优先是（）的一搜索方式
260以下不可以使用分治法求解的是（）
261下面不是分支界限法搜索方式的是（）
262下列计算增长速度的公式正确的有（）
263下列算法中通常以深度优先方式系统搜索问题解的是（）
264对于时间序列，下列说法正确的有（）
265实现循环赛日程表利用的算法是（）
266下面关于NP问题说法正确的是（）
267时点序列的特点有（）
268在比较不同预测方法的精确度时，通常采用（）等误差指标来衡量预测
269衡量一个算法好坏的标准是（）
270分支限界法解最大团问题时，活结点表的组织形式是（）
271备忘录方法是那种算法的变形（）
272利用时间序列数据进行预测时，（）
273最长公共子序列算法利用的算法是（）
274哈弗曼编码的贪心算法所需的计算时间为（）
275下列随机算法中运行时有时候成功有时候失败的是（）
276在指数平滑法中，（）
277利用时间序列数据进行预测时，指数平滑法（）
278由组距变量数列计算算术平均数时，用组中值代表组内标志值的一般水平，有一个假定条件，即（）
279一个时间序列由长期趋势、季节变动、循环波动和不规则波动四种成分构成，欲分析其中一种成分的变动情况，（）
280四分位数实际上是一种（）
281下列时间序列中属于时点序列的有（）
282已知某局所属12个工业企业的职工人数和工资总额，要求计算该局职工的平均工资，应该采用（（）
283实现棋盘覆盖算法利用的算法是（）
284已知5个水果商店苹果的单价和销售额，要求计算5个商店苹果的平均单价，应该采用（（）
285季节指数（）
286回溯法在解空间树T上的搜索方式是（）
287计算平均数的基本要求是所要计算的平均数的总体单位应是（）
288在直线趋势方程Yabtccc中，B表示（）
289单位产品成本报告期比基期下降6％，产量增长6％，则生产总费用（）
290某公司三个企业生产同一种产品，由于各企业成本降低使公司平均成本降低15％，由于各种产品产量的比重变化使公司平均成本提高10％，则该公司平均成本报告期比基期降低（）
291某商店2001年1月份微波炉的销售价格是350元，6月份的价格是342元，指数为9771％，该指数是（）
292从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（（）之外都是最常见的方式
293解决活动安排问题，最好用（）算法。
294回溯算法和分支限界法的问题的解空间树不会是（）
295按高次方程法计算平均发展速度，要求现象（）
296在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）
297下列时间序列中属于时期序列的有（）
298设f（N），g（N）是定义在正数集上的正函数，如果存在正的常数C和自然数N0，使得当N≥N0时有f（N）≤Cg（N），则称函数f（N）当N充分大时有下界g（N），记作f（N）∈○（g（N），即f（N）的阶（）g（N）的阶。
299在（）时间序列中，各项指标数值不能相
300某公司下属5个企业，已知每个企业某月产值计划完成百分比和实际产值，要求计算该公司平均计划完成程度，应采用加权调和平均数的方法计算，其权数是（）
‹1234›