- 博客(4)
- 问答 (2)
- 收藏
- 关注
原创 用动态规划求矩阵链相乘的最小乘法次数
【实验名称】矩阵链相乘问题【实验内容与要求】用动态规划策略求矩阵链相乘的最小乘法次数及乘法方式【实验类型】验证型【实验思路】建立一个n*n的表,先将对角线d0填充0,然后利用公式C[i][j]=min{C[i][j],(C[i][k-1]+C[k][j]+M[i][0]*M[k][0]*M[j][1])}依次填充d1到dn-1,并记录下对应的k值,最后输出C[1,n]的结果。【实验代码】#include using namespace std;int main(){int n;
2021-07-02 14:11:50 1140
原创 用分治策略求解数组的最大值与最小值
【实验名称】数组的最大最小值问题【实验内容与要求】用分治策略求解数组A的最大值与最小值【实验类型】验证型【实验思路】讲输入的数组分成左右两个子数组,分别求出两个子数组中的最大值和最小值并比较得出最后的结果。而对于子数组利用递归求解,将其不断分成更小的子数组,直至所得的子数组中只剩一个数组元素,此时该值为此子数组的最大(小)值,然后不断向上与其他子数组比较,得出最终结果。【实验代码】#include using namespace std;int max(int num[],int le
2021-07-02 14:10:28 1640
原创 MIPS汇编实验报告:斐波那契数列
MIPS汇编实验报告:斐波那契数列设计思想:首先先确定N的值,检查N是否异常。然后将所要求的16进制斐波那契数列分成高32位与低32位。分别对高低32位做运算(注意进位),若高32位溢出则报溢出错误,低32位溢出则进位。如果高32位的值为0,则用32位的方式输出16进制斐波那契数列,否则就用64位输出。流程图:MIPS代码:.datatip1: .asciiz “Please input the number N:”tip3: .asciiz “Hexout:”err_tip1: .a
2020-09-08 23:31:16 3067
原创 MIPS程序设计实验:万年历
MIPS程序设计实验:万年历设计思路:将日历看做是一个二维平面,建立一个一维数组,在合适的位置断开,将其分割成一个坐标图。将一个月建立为month函数,循环调用。事先存储每个月的天数与2019年1月1日的星期数。每个月份先确定每月月份名、星期表头和1号的位置,然后在不同的坐标位置按序填入相关的信息,每一行坐标结尾添加一个换行符。最后将整个一维数组输出。流程图:代码:#############################################主程序头示例###############
2020-09-08 23:26:49 1030
空空如也
IDEA启动Tomcat不报错,但是访问404
2021-09-27
在idea中启动Tomcat时war包部署失败
2021-09-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人