设 X=( c, b, d, b), Y=( b, a, b, d, b, b) 写出c表格和b表格 写出最长公共子序列长度和最长公共子序列
时间: 2023-12-22 14:06:19 浏览: 27
c表格和b表格如下所示:
| X/Y | '' | b | a | b | d | b | b |
|------:|-----:|----:|----:|----:|----:|----:|----:|
| '' | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| c | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| b | 0 | 1 | 1 | 1 | 1 | 2 | 3 |
| d | 0 | 1 | 1 | 1 | 2 | 2 | 3 |
| b | 0 | 1 | 2 | 2 | 2 | 3 | 4 |
最长公共子序列长度为4,其中一个可能的最长公共子序列是: b, d, b, b.
相关问题
3 设 X=( c, b, d, b), Y=( b, a, b, d, b, b) 写出c表格和b表格 写出最长公共子序列长度和最长公共子序列
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"。
写出C语言程序求下面算术表达式的值。 (1)x+a%3*(int)(x+y)%2/4 设 x=2.5,a=7,y=4.7 (2)(float)(a+b)/2+(int)x%(int)y 设 a=2,b=3,x=3.5,y=2.5
以下是两个表达式的C语言程序实现:
(1)
```c
#include <stdio.h>
int main() {
float x = 2.5, y = 4.7;
int a = 7;
int result = x + a % 3 * (int)(x + y) % 2 / 4;
printf("表达式的值为:%d\n", result);
return 0;
}
```
输出结果为:
```
表达式的值为:3
```
(2)
```c
#include <stdio.h>
int main() {
float x = 3.5, y = 2.5;
int a = 2, b = 3;
float result = (float)(a + b) / 2 + (int)x % (int)y;
printf("表达式的值为:%f\n", result);
return 0;
}
```
输出结果为:
```
表达式的值为:3.500000
```