- 博客(7)
- 收藏
- 关注
RSS订阅原创 最小矩阵链乘
/*输入：矩阵个数n，n+1个矩阵列数输出：最小矩阵链乘的加全括号方法算法思想：动态规划，递归打印最优解*/#include using namespace std;int m[100][100]; //m[i][j]为 Ai…j的最小标量乘法数int s[100][100]; //切割点int p[100]; //p[i]为Ai的列数，Ai+1的行数
2014-07-08 14:14:45
414
原创 最长单调递增子序列
#include #include using namespace std;#define M 100int a[M],b[M];int c[M][M],d[M][M];int lcs_len(int a[],int b[],int t){ int i,j; for(i=0;i<=t;i++) c[i][0]=0; for(j=1;j<=
2014-07-07 14:31:32
450
原创 LCS的做备忘录算法
#include #include using namespace std;string x,y;int c[100][100];int b[100][100];int inf = 0x7fff; //int最大2^15-1//int xx,yy; //特别注意！！递归函数内部用到的变量不能声明为全局变量，而应该每次递归定义一次！！int lookup_LCS(s
2014-07-07 14:29:19
1305
原创 LCS的动态规划算法
#include #include using namespace std;string x,y; //输入串int c[100][100]; //维护LCS_length的数组int b[100][100]; //用于构造一个最优解int lcs_len(string x,string y){ int m,n,i,j;
2014-07-07 14:26:46
604
转载 cin的返回值与while(cin>>x)问题
标准输入cin的返回值以及while（cin>>x)的问题 最近在看C++,学到了标准库这一章，看到cin的时候，我们经常看到很多的代码中会有这么一段while(cin>>x){ ......}。这里我们最关注的问题是while括号里面cin>>x他每次输入的时候返回的是什么值呢。所以我们也就会问cin的返回值是什么。我也看到很多像我这样的新手问这样的问题，下面说下我
2014-07-06 15:32:59
682
原创 实验一 线性表及其应用 算术表达式求值
实验内容：算术表达式求值 表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。实验要求：(1)从键盘输入任意一个语法正确的（中缀）表达式，显示并保存该表达式。(2)利用栈结构，把上述（中缀）表达式转换成后缀表达式，并显示栈的状态变化过程和所得到的后缀表达式。(3)利用栈结构，对上述后缀表达式进行求值
2013-03-08 14:52:51
1181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人