3 设 X=( c, b, d, b), Y=( b, a, b, d, b, b) 写出c表格和b表格 写出最长公共子序列长度和最长公共子序列
时间: 2024-05-18 11:17:29 浏览: 5
c表格:
| | | b | a | b | d | b | b |
|---|---|---|---|---|---|---|---|
| c | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| b | 0 | 0 | 1 | 1 | 2 | 2 | 3 |
| d | 0 | 0 | 1 | 1 | 2 | 3 | 3 |
| b | 0 | 0 | 2 | 2 | 3 | 3 | 4 |
b表格:
| | | b | a | b | d | b | b |
|---|---|---|---|---|---|---|---|
| c | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| b | 0 | 1 | 0 | 0 | 1 | 1 | 2 |
| d | 0 | 0 | 0 | 0 | 1 | 1 | 1 |
| b | 0 | 1 | 0 | 0 | 2 | 2 | 3 |
最长公共子序列长度为 3,最长公共子序列为 "b d b"。
相关问题
(cx+d)y=ax+b 怎么变换(cy-a)x=b-dy
首先,将第一个方程中的y用第二个方程表示出来:
(cx+d)y = ax+b-dy
将右边的-dy 移动到左边,得到:
(cx+d+yd) y = ax+b
将左边的y移到右边,得到:
(cx+d+yd) = (ax+b)/y
将右边的1/y移到左边,并将括号展开,得到:
cx + (d+yd)/y = a + b/y
将括号中的dy/y化简,得到:
cx + d/y + y = a + b/y
移项,得到:
cy - a = x(b-dy)
将右边的x移到左边,得到:
x(b-dy) = cy - a
将左边的(b-dy)拆开,得到:
bx - dxy = cy - a
将变量x和y分别移动到左边和右边,得到:
dxy + cy = bx-a
将左边的y提取出来,并将右边的常数项移到左边,得到:
(c+d)x = a-b
将左边的括号展开,得到:
cx + dx = a-b
最终得到:
x = (a-b)/(c+d)
将x代入第一个方程,得到:
y = (ax+b)/(cx+d) = (a(c+d)+b)/(c(c+d)) - (a-b)/(c+d)x
将x的值代入,得到:
y = (a(c+d)+b)/(c(c+d)) - (a-b)/(c+d) * (a-b)/(c+d)
因此,原方程可以变换为:
x = (a-b)/(c+d)
y = (a(c+d)+b)/(c(c+d)) - (a-b)/(c+d) * (a-b)/(c+d)
C语言输出88 89 88,89 X,Y a=88,b=89
以下是一种实现方式:
```c
#include <stdio.h>
int main() {
int X = 88, Y = 89;
int a = 88, b = 89;
// 输出 88 89
printf("%d %d\n", X, Y);
// 输出 88,89
printf("%d,%d\n", X, Y);
// 输出 X,Y
printf("%d,%d\n", X, Y);
// 输出 a=88,b=89
printf("a=%d,b=%d\n", a, b);
return 0;
}
```
输出结果为:
```
88 89
88,89
88,89
a=88,b=89
```
相关推荐
![java](https://img-home.csdnimg.cn/images/20210720083646.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)