coobj2008的专栏

#include #include using namespace std; struct Matrix { char ch; int row; int col; }; //使用栈的特性（先进后出），忽略'(',遇到矩阵则入栈，遇到')'则将栈顶两个矩阵取出，计算乘积，并入栈 int main() { int num = 0; cin >> num; Matrix mve

#include #include #include using namespace std; /*此题为数学问题，根据三角形外接圆的性质和正余弦定理，可计算出圆的直径 * ((a*a+b*b-c*c)/2ab)*((a*a+b*b-c*c)/2ab) + c*c/d*d = 1 */ int main() { const double pi = 3.1415926535897

#include using namespace std; /* *约瑟夫环问题，解决方法1.循环列表 解决方法2.迭代，使用jose(n-1,m)获胜者的序号推出它在jose(n,m)的序号！！！ */ // 约瑟夫环问题，序号从0开始； //int jose(int n, int m) { // if(n == 1) // return 0; // else // retu

#include #include #include using namespace std; int main() { int key = 0; while(cin >> key && key != 0) { char plaintext[71] = {'\0'}, ciphertext[71]= {'\0'}; int plaincode[71]= {0}, cipher

此题满足动态规划求解条件：1. 最优子结构性质 2. 重叠子问题性质 每个位置可能有三种情况：1. 第一个序列被插入‘_' 2. 第二个序列被插入'_' 3. 两个都不插入，直接匹配 最优值的递归定义为c[i][j] = max(c[i-1][j-1] + arr[sx[i]][sy[j]], c[i][j-1] + arr[4][sy[j]], c[i-1][j] + arr[sx[i]