m0_61219098的博客

输入是一个带有括号的四则运算表达式，输出是计算得出的正确计算结果。采用递归的思想解决括号，并根据优先级和结合方向逐个处理运算符。又因为运算符个数不确定，故采用标准库类型。由于待求值表达式长度不限，故采用标准库类型。要能检查错误，故包含。要能计算小数，故采用。)用于存储待求值表达式；结果：求出表达式的值。的成员函数以及库函数。

在8行8列的棋盘上放置8个皇后，使任一个皇后都不能吃掉其他的7个皇后，并将结果以某种方式显示出来。采用了回溯算法，较穷举法大大提高了效率。由于递归效率较低，故又写了非递归的程序。结果：输出了八皇后问题的第一种情况。)表示特定列的皇后要放的行位置，条主对角线上已经有皇后，条副对角线上已经有皇后；改为指针用于操作数组。改为循环变量，将标记。

但由于浮点数运算的偏差，容易出现极小数，往后可以通过编写一个有理数类加以解决。，输出是它的逆矩阵，再将得到的逆矩阵与原来的矩阵相乘，验证其结果是单位矩阵。采用初等变换法求逆矩阵，较伴随矩阵法较复杂，但避免了递归，效率更高。)存储原矩阵的首地址，)存储逆矩阵的首地址，)存储乘积的首地址；

输入指定），则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者的下一人员又重新从1开始数起，数到k后，淘汰第2个人；如此继续，直到最后剩下一个人时停止。输出先后被“淘汰”的人的编号。有n人围坐成一圈（假设他们的编号沿顺时针方向依次为1到n）。编程序，使用数组来存放各数据（人员编号），而后从1号人员开始数起（沿顺时针方向），当数到k时（其中k>1由用户通过。特点：采用指针算法，效率比利用取余运算更高。结果：输出了淘汰顺序和胜出者。

假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。采用分函数编写，结构清晰，将复杂的问题简化为一个个函数的小问题，实现了系统的编写。缺点：增加了函数调用的时空成本。由于有4个班，为了区别每个班，故构造二维数组，第一个维度表示班级，第二个维度表示班内学号。)，用于存储学生数据；)，用于计算平均分，下标与。（成绩，用于构造链表）。

数组看作256进制的数，而不是十进制数，节约了内存空间，并利用动态内存分配技术，解决了大数问题。在实验过程中，我原本是打算逐个扩充数组（每次数组长度加1），后来发现运行的效率很低，就采用了和标准库类型。大数是超过整数表示范围的整数，针对正整数运算，定义一个大数类，并编写两个大数类对象的加法和减法函数。类似的内存分配方法，每次多扩充29位，解决了效率低的问题。实验中出现的bug：忽略了大数的进位、退位问题。解决方案：定义更大的临时数据数组并逐位处理。)数据成员及构造函数、析构函数等成员函数。

输入两个矩阵，根据选择进行加、减、乘运算。应能判断能否进行相应运算，并输出运算结果。采用二维数组进行矩阵运算, 以获取计算结果。存储矩阵1和矩阵2，它们指向一级指针数组，并用一级指针指向各行来访问矩阵的每个元素。能否运算的条件判断：加减都要求矩阵1和矩阵2的行列数相等，乘法要求矩阵1的列数等于矩阵2的行数。设计综合使用了顺序结构、选择结构和循环结构，实现了判断并计算矩阵的和、差、积的目的。类型的数据存储行列数，其中。