- 博客(4)
- 收藏
- 关注
原创 LCS算法
LCS算法 问题描述 找出两个字符串的最长子序列串长度 伪代码 样例 手推过程 代码运行结果 核心代码 #include<stdio.h> #include<string.h> char s1[100],s2[100]; int l1,l2; int c[100][100]; lcs(int x,int y){ int i,j; c[0][y]=0; c[x][...
2020-04-24 19:13:41 206
原创 矩阵链乘法求最少的运算次数
矩阵链乘法求最少的运算次数 问题描述 解析 手推过程 代码求得结果 伪代码 算法复杂度 核心代码 int RecurMatrixChain(int p[],int i,int j) //矩阵链乘法递归实现 { if (i==j) { s[i][j]=i; m[i][j]=0; return m[i][j]; } int q; m[i][j]=1e5; s[i]...
2020-04-18 20:51:54 691
原创 投资问题
投资问题 问题 解析 复杂度 核心代码 int f(int x,int y) //表示投资第y项目x元的收益 { if(y==1) { if(x>0) return x+10; else return 0; } else if(y==2) { if(x>1) return 5*x-5; else return 0; } ...
2020-04-13 20:38:15 407
原创 寻找第k小个元素:特定分治策略
寻找第k小个元素:特定分治策略 问题描述 在含n个元素的无序数列中寻找第k小的元素 算法分析 递归实现图2的运算, 伪代码 核心代码 int select(int arr[],int n,int l,int r,int k) { int num=r-l+1; int s=num/5; int i=0; int count=0; int mid; int j=0; ...
2020-04-04 17:00:17 462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人