• 所有问题

    • 算法设计题

    设计一个递归算法，将一个整数序列进行逆转。要求给出三要素：最小子问题解，问题的分解，解的合成及算法。求高人指点，急急急！！！！！

    举报该问题
    推荐答案   2013-01-14
    在考试中基本来说一般线性表，二叉树算法设计问题，这两个地方找出没有问题的，有时排序，这样一来就会。的算法教材不要求写的，把握的想法？现场算法的算法可以是一个特殊的数字。
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2013-01-13
    归并排序就是，你说的应该是分治法吧?
    相似回答
    设计求解下列问题的类C语言算法,并分析其最坏情况时间复杂性及其量级...答：算法如下： void max(datatype A[],datatype m,datatype sm) //datatype为C语言标准数据类型 { int i; m=sm=A[1];//m存放最大值，sm存放次最大值 for(i=2;i＜=n;++i) if(A[i]＞m) { sm=m;m=A[i]; } else if(A[i]＞sm) sm=A[i]; } 为了得到最大值和次最大值，...
    计算机 算法设计题答：1. (1)存在常数c1, f(n) <= c1 * s(n)存在常数c2, g(n) <= c2 * r(n)令常数C = max(c1, c2)则 f(n) + g(n) <= c1 * s(n) + c2 * r(n) <= C * (s(n) + r(n)) = O(s(n) + r(n))1.(2)令常数D = c1 * c2则f(n) * g(n) <= c1 * s(...
    算法设计题答：0-1背包问题:给定n种物品和一背包.物品i的重量是wi,其价格是vi,背包的容量为C.问:应该如何选择装入背包的物品,使得装入背包中的总价值最大?在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.因此,该问题称为0-1背包问题...
    [算法分析与设计]最优服务次序问题的答案_最优服务次序问题算法答：因此，本题属于局部最优的设计问题，即为贪心算法。四、算法的流程图 第 五、算法设计分析 假设原问题的时间为T，已经知道了某个最优服务系列，最优解为min={t(1)，t(2)，...，t(n)}（其中t(i)为第i个客户需要的服务时间），那么每个客户需要的等待是时间为：T(1)=t(1)；T(2)=t(1...
    大家正在搜
    数据结构算法设计题408算法设计题算法设计与分析试题算法编程题目和答案算法设计的基本流程五邑大学算法设计与分析试卷算法设计的四个步骤数据结构的课程设计题目算法考试题
    相关问题
    算法设计与分析题目，要详细过程
    计算机 算法设计题
    算法设计题是要用具体的c语言实现还是明白算法设计思路就够了？
    算法设计与分析的题目求解
    C++算法设计题，急求！！！
    急急急，正在做作业，算法设计题是要怎样做啊，写个C语言还是只...
    数据结构中的算法设计题怎么提高