该文被密码保护。 阅读全文

摘要： 一、单项选择题1） 给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项（）Int a1=x+y-z; int b1=x*y/z;Int a2=x-z+y; int b2=x/z*y;Int c1=x>z; int d1=x&y|z;Int c2=x>>z<<y; int d2=x|z&y;A) a1一定等于a2B) b1一定定于b2C) c1一定等于c2D) d1一定等于d22） 程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是（）A） 死代码删除指的是编译过程直接抛弃掉被注释的代码；B 阅读全文

摘要： 矩阵链相乘：求出计算乘积A1A2...An所需标量乘法最少的方案算法方法简介：我们使用以空间换取时间的方法，采用自底向上表格法代替递归式。算法使用一个辅助表m[1...n][1..n]保存计算矩阵Ai..j所需标量乘法的最小次数，用s[1..n][2...n]记录最优值的分割点，然后使用表s构造最优解。其中m[i,j]=m[i,k]+m[k+1,j]+pi-1pkpj，其中k是分割点，它只有j-i种可能的取值：k=i,i+1,...j-1。代码1：View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define 阅读全文

摘要： 二维数组小结：1.int (*A)[n]=new int[m][n]; 删除：delete []A;缺点：n必须是已知的优点：直观清晰，连续存储2.int **A=new int*[m];for(int i=0;i<m;i++)A[i]=new A[n];删除：for(int i=0;i<m;i++)delete []A[i];delete []A;优点：n可以不是已知的缺点：非连续存储，程序繁琐3.int *A=new int[m*n];删除：delete []A;优点：连续存储，n可以不是已知的缺点：调用不直观 阅读全文