乘法表问题
来源:互联网 发布:尼康镜头大三元知乎 编辑:程序博客网 时间:2024/05/21 11:27
#include "iostream"#include "algorithm"#include "fstream"using namespace std;/*f[i][j][0] 表示在ch[i]~ch[j]之间以某种方式加括号后,结果为af[i][j][1] 表示在ch[i]~ch[j]之间以某种方式加括号后,结果为bf[i][j][2] 表示在ch[i]~ch[j]之间以某种方式加括号后,结果为ca = a*c || b*c || c*ab = a*a || a*b || b*bc = b*a || c*b || c*c*/int f[50][50][3];char chars[3] = {'a', 'b', 'c'};int mul(int n, char ch[]){ for(int i=0; i<n; i++) for(int k=0; k<3; k++) f[i][i][k] = (ch[i] == chars[k] ? 1: 0); /* a = a*c || b*c || c*a b = a*a || a*b || b*b c = b*a || c*b || c*c */ for(int r=1; r<n; r++) //规模 for(i=0; i<n-r; i++) //区间左端点 { int j = i + r; //区间右端点 for(int k=i; k<j; k++) //断点 { f[i][j][0] += f[i][k][0]*f[k+1][j][2] + f[i][k][1]*f[k+1][j][2] + f[i][k][2]*f[k+1][j][0]; f[i][j][1] += f[i][k][0]*f[k+1][j][0] + f[i][k][0]*f[k+1][j][1] + f[i][k][1]*f[k+1][j][1]; f[i][j][2] += f[i][k][1]*f[k+1][j][0] + f[i][k][2]*f[k+1][j][1] + f[i][k][2]*f[k+1][j][2]; } } return f[0][n-1][0];}int main(){ ifstream fin("mul.txt"); cout << "输入字符串:"; char ch[100]; fin >> ch; cout << ch; int n = strlen(ch); cout << "\n结果为a的加括号方式为:" << mul(n, ch) << endl; fin.close(); return 0;}
0 0
- 乘法表问题
- 【dp】乘法表问题
- 王晓东 乘法表问题
- 王晓东 乘法表问题
- 乘法表问题
- 乘法表问题
- 乘法表问题
- 乘法表问题
- 3-5乘法表问题
- 3-5乘法表问题
- 动态规划乘法表问题
- 动态规划解乘法表问题
- 南邮 OJ 1227 乘法表问题
- 99乘法表问题与解决
- 矩阵的乘法问题
- 矩阵的乘法问题
- 大数乘法问题
- 乘法问题(动态规划)
- 爬虫搜索基础篇(一)
- get请求和post请求demo
- 滑动菜单(实例)
- SVN切换IP,不换路径,快捷方法
- coredata基本用法(一)
- 乘法表问题
- linux-常用命令
- broadcast receiver广播接收器
- 怎样给投资人写项目进展周报?
- 读取数据库并将其中英文内容翻译成中文的过程
- android supports-screens标签
- 在C#中使用官方驱动操作MongoDB
- C/C++与Python混合编程
- JavaIDE_MyEclipse 快速生成 getter setter 方法