算法与分析设计
Vinegar �
Camera expert
展开
-
矩阵连乘问题
计算矩阵连乘积在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵,则其乘积C=AB是一个p×r的矩阵。由该公式知计算C=AB总共需要pqr次的数乘。其标准计算公式为:现在的问题是,给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的,i=1,2,…,n-1。要求计算出这n个矩阵的连乘积A1A2…An,最...原创 2019-10-17 13:00:41 · 558 阅读 · 0 评论 -
最长公共子序列问题
问题描述:若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列...原创 2019-10-17 12:57:41 · 467 阅读 · 0 评论 -
分治与递归
Fibonacci数列无穷数列1,1,2,3,5,8,13,21,34,55,……,称为Fibonacci数列。它可以递归地定义为:F(n)={■(1@1@F(n-1)+F(n-2))┤ ■(n=0@n=1@n>1)第n个Fibonacci数可递归地计算如下:int fibonacci(int n){if (n <= 1) return 1;ret...原创 2019-10-12 11:15:23 · 403 阅读 · 0 评论 -
算法设计基础
编程求和:s=a+aa+aaa+aaaa+ „„+aaaa„aaa(n个),其中a为1~9中的一个数字。 提示:若第一项为a , 以后每一项由前一项乘以10加上a递推得到,然后求和。#include using namespace std;int main(){int a,n,sum=0;cin>>a;cin>>n;cout<<“a=”<...原创 2019-10-12 11:13:52 · 232 阅读 · 0 评论