- 博客(3)
- 收藏
- 关注
原创 算法设计第三次
选择其中的一个基准 base=a[i](通常以序列中第一个元素为基准),将所有小于等于 base 的元素移动到它的前面,所有大于等于 base 的元素移动到它的后面,即将基准归位到 a[i],这样产生 a[low..i-1]和 a[i+1..high]两个无序序列,它们的排序为“小问题”。void MaxMin(int a[],int low,int high,int &maxe,int &mine) //求a中最大最小元素。else if (low==high-1) //只有两个元素。
2023-04-04 22:29:40
54
1
原创 算法设计习题2
采用特征方程方法求解以下递归方程:H(0)=0,H(1)=1,H(2)=2,H(n)=H(n-1)+9H(n-2)-9H(n-3)(当n>2)对于一个采用字符数组存放的字符串str,设计一个递归算法求其字符个数。printf("请输入数组\n");分析求斐波那契f(n)的时间复杂度。
2023-03-17 22:04:40
155
原创 设计算法习题
5.证明以下关系成立:(1)10n2-2n=(n2) (2)2n+1=(2n)(1)、当n足够大时,(10n2-2n)/(n2)=10,所以(10n2-2n)与n2同阶(2)、2n+1/2n=2,所以2n+1与2n同阶8.一个字符串采用string对象存储,设计一个算法判断该字符串是否为回文#include<stdio.h>int main(){ char s[100]; int n; scanf("%d",&n); getchar(
2023-03-05 20:05:49
168
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人