- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法设计第三次
选择其中的一个基准 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关注的人