子序列c++，大佬们帮个忙，给个代码

软件 2024-08-01

求一个最长公共子序列的 C++代码

#include #include #define MAX 99 //typedef char MM; void main() { int i,j,m,n,h=0; char x[MAX]={ ' ', ' '},y[MAX]={ ' ', ' '},b[MAX][MAX]={ ' '}; int c[MAX][MAX]={0}; char temp[MAX]={ ' '}; cout < < "**本程序可以求得字符数在99以内的任意两个字符串的最大公共子序列**\n "; cout < < "请输入第一个字符串的长度m= "; cin> >

用C++编程求出数列的所有升或降的最大子序列。如下面数列?1,20,30,12,3,5,7,4,6,100,11,8的解为?(1,20...

我给你讲一下思路：在Fibonacci数列中，F[0]=0，F[1]=1，F[n]=F[n-1]+F[n-2](n>=2)。举例来说，Fibonacci数列的前十个数是 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … 我们可以用利用矩阵乘法来计算Fibonacci的第n项 : |F[n+1] F[n] | = |1 1|.|1 1|.|1 1|...共n个 |F[n] F[n-1] | |1 0| |1 0| |1 0| 用这个方法就可以避免递归了。我以前写了一个程序，因为为了避免高精度的麻烦，就直接取的是斐波那契数列的后四位。你看看，把它改成高精度就可以了。 #in

算法导论，分治法求最大子数组，求一个c语言代码

这题的思想是书上的（《算法导论》），代码当然也是按照书上伪码写出的；
#include
intFind_Max_Crossing_SubArray(intA[],intlow,intmid,inthigh)
{
intleft_sum=-0xff;
intsum=0;
for(inti=mid;i>=low;i--)
{
sum+=A[i];
if(sum>left_sum)
{
left_sum=sum;
}
}
intright_sum=-0xff;
sum=0;
for(intj=mid+1;j<=high;j++)
{
sum+=A[j];
if(sum>right_sum)
{
right_sum=sum;
}
}
returnleft_sum+right_sum;
}
intFind_Maximum_SubArray(intA[],intlow,inthigh)
{
intleft_sum,right_sum,cross_sum;
if(high==low)
{
returnA[low];
}
else
{
intmid=(low+high)/2;
left_sum=Find_Maximum_SubArray(A,low,mid);
right_sum=Find_Maximum_SubArray(A,mid+1,high);
cross_sum=Find_Max_Crossing_SubArray(A,low,mid,high);
if(left_sum>=right_sum&&left_sum>=cross_sum)
{
returnleft_sum;
}
elseif(right_sum>=left_sum&&right_sum>=cross_sum)
{
returnright_sum;
}
else
{
returncross_sum;
}
}
}
intmain()
{
intA[100];
intn;
printf("Pleaseinputthenumberofnumbers:");
scanf("%d",&n);
for(inti=0;i{
scanf("%d",&A[i]);
}
printf("最大子序列的和为：%d",Find_Maximum_SubArray(A,0,n-1));
return0;
}

c 语言求序列中所有递增或递减子序列的个数并输出子序列

#include 
int main()
{
int i, t = -1, A[10];
for(i=0; i<10; ++i)
scanf("%d", &A[i]);

for(i=1; i<10; ++i)
{
if(t == (A[i]>A[i-1]))
printf(" %d", A[i]);
else //新序列
{
t = (A[i]>A[i-1]);
printf("\n%d %d", A[i-1], A[i]);
}
}
}