题目内容
(请给出正确答案)
[主观题]
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相()且与原问题相同。
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相()且与原问题相同。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和通归问题相同
B.递归法是利用函数直接或间接地调自身来完成某个计算过程
C.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题
D.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解
设是一个d次多项式.假设已有一算法能在O(i)时间内计算一个i次多项式与一个一次多项式的乘积,以及一个算法能在O(ilogi)时间内计算两个i次多项式的乘积.对于任意给定的d个整数,用分治法设计一个有效算法,计算出满足且最高次项系数为1的d次多项式P(x),并分析算法的效率.
A.Joinpoint回归,是将一个长期趋势线分成若干段,每段用连续性的线性描述
B.Joinpoint回归更好地描述了不同时间阶段发病率的变化趋势
C.Joinpoint回归发现拐点,为进一步探索发生拐点的原因提供线索
D.应用近期趋势对今后若干年的发病率进行更准确的预测
E.以上都对
装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.