算法设计与分析的几个问题,谁能回答一下一、求下列各式的时间复杂度1、用解递法求 H(1)=2 H(n)=2H(n-1)+12、用母函数法求 A(1)=1 A(n)=A(n-1)+n二、计算题3、用动态规划法求A10*30B30*20C20*
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/01 06:46:12
![算法设计与分析的几个问题,谁能回答一下一、求下列各式的时间复杂度1、用解递法求 H(1)=2 H(n)=2H(n-1)+12、用母函数法求 A(1)=1 A(n)=A(n-1)+n二、计算题3、用动态规划法求A10*30B30*20C20*](/uploads/image/z/8193370-58-0.jpg?t=%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1%E4%B8%8E%E5%88%86%E6%9E%90%E7%9A%84%E5%87%A0%E4%B8%AA%E9%97%AE%E9%A2%98%2C%E8%B0%81%E8%83%BD%E5%9B%9E%E7%AD%94%E4%B8%80%E4%B8%8B%E4%B8%80%E3%80%81%E6%B1%82%E4%B8%8B%E5%88%97%E5%90%84%E5%BC%8F%E7%9A%84%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A61%E3%80%81%E7%94%A8%E8%A7%A3%E9%80%92%E6%B3%95%E6%B1%82+++++H%281%29%3D2+++++H%28n%29%3D2H%28n-1%29%2B12%E3%80%81%E7%94%A8%E6%AF%8D%E5%87%BD%E6%95%B0%E6%B3%95%E6%B1%82+++++A%281%29%3D1+++++A%28n%29%3DA%28n-1%29%2Bn%E4%BA%8C%E3%80%81%E8%AE%A1%E7%AE%97%E9%A2%983%E3%80%81%E7%94%A8%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E6%B3%95%E6%B1%82A10%2A30B30%2A20C20%2A)
算法设计与分析的几个问题,谁能回答一下一、求下列各式的时间复杂度1、用解递法求 H(1)=2 H(n)=2H(n-1)+12、用母函数法求 A(1)=1 A(n)=A(n-1)+n二、计算题3、用动态规划法求A10*30B30*20C20*
算法设计与分析的几个问题,谁能回答一下
一、求下列各式的时间复杂度
1、用解递法求
H(1)=2
H(n)=2H(n-1)+1
2、用母函数法求
A(1)=1
A(n)=A(n-1)+n
二、计算题
3、用动态规划法求A10*30B30*20C20*10D10*200,计算量最小的乘积顺序.
4、用贪心法求下图1的最小生成树
5、写出max(a1,a2,a3,a4,a5,a6,a7,a8)的并行求解过程.
三、设计题
6、有16个选手参加循环赛,循环赛一共进行15天,每个选手必须与其他的15个选手各赛一场,每个选手一天只比赛一次;设计一个满足上述要求的比赛日程表.
7、如图1所示.某市场营销人员从他所在的城市①出发,到其他5个城市去做市场调查,最后回到城市①,请设计行走路线.
8、在100000个企业中,选出100强企业,简述排序思想,写一算法实现.
9、写一算法,
0-1背包问题描述:
给定n种物品和一个背包.物品i的重量是Wi,其价值为Vi,背包的容量为C.问如何选择装入背包的物品,使得装入背包中物品的总价值最大?
进一步讨论:
就0-1背包问题的应用作简单的描述.
算法设计与分析的几个问题,谁能回答一下一、求下列各式的时间复杂度1、用解递法求 H(1)=2 H(n)=2H(n-1)+12、用母函数法求 A(1)=1 A(n)=A(n-1)+n二、计算题3、用动态规划法求A10*30B30*20C20*
你怎么不把整本习题集的习题放上来啊?