![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
xiyuanxiyang
这个作者很懒,什么都没留下…
展开
-
求最长公共序列长度-递归
#include #includeint max(int a,int b){if(a>=b)return a;elsereturn b;}int f(int *s1,int *s2)//返回s1,s2最大公共序列长度 {if(*s1==-1||*s2==-1)//判断是否结束 return 0;if(*s1==*s2)return f(s1+原创 2016-04-04 21:10:58 · 226 阅读 · 0 评论 -
全排列-递归
//例子:0到4,5个数的全排列,答案:5*4*3*2*1=120//思路:f(int length,int first+1,int *a)//length是要排列序列的长度,从a[fast]开始没事fast+1到fast==length开始输出;#include#includeint mm=0;//总共有多少序列void swap(int *a,int *b){ i原创 2016-04-04 21:22:55 · 292 阅读 · 0 评论 -
模拟银行家算法
模拟银行家算法,本程序只求出安全序列,并且没有验证输入正确性,所以需要保证数据正确其中运用的递归-全排序思想,参考点击打开链接#include #include#define N 3//定义有三种资源#define P struct Processstruct Process{ int max[N]; int allocation[N]; int id;原创 2016-04-06 23:01:27 · 322 阅读 · 0 评论