自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 1097

原创 用分治策略求解数组的最大值与最小值

【实验名称】数组的最大最小值问题【实验内容与要求】用分治策略求解数组A的最大值与最小值【实验类型】验证型【实验思路】讲输入的数组分成左右两个子数组,分别求出两个子数组中的最大值和最小值并比较得出最后的结果。而对于子数组利用递归求解,将其不断分成更小的子数组,直至所得的子数组中只剩一个数组元素,此时该值为此子数组的最大(小)值,然后不断向上与其他子数组比较,得出最终结果。【实验代码】#include using namespace std;int max(int num[],int le

2021-07-02 14:10:28 1574

原创 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 3013

原创 MIPS程序设计实验:万年历

MIPS程序设计实验:万年历设计思路:将日历看做是一个二维平面,建立一个一维数组,在合适的位置断开,将其分割成一个坐标图。将一个月建立为month函数,循环调用。事先存储每个月的天数与2019年1月1日的星期数。每个月份先确定每月月份名、星期表头和1号的位置,然后在不同的坐标位置按序填入相关的信息,每一行坐标结尾添加一个换行符。最后将整个一维数组输出。流程图:代码:#############################################主程序头示例###############

2020-09-08 23:26:49 1007

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除