自定义博客皮肤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)
  • 资源 (1)
  • 收藏
  • 关注

原创 动态规划算法---矩阵连乘(C语言)

问题描述:给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。 一 分析最优解的性质与结构 最优解也就是计算A[1:n]的最优次序,可以假设这个最优解在第k处断开,1<=k<j,则A[1:j]是最优的,那么A[1,k]和A[k+1:j]也是相应矩阵连乘的最优解。 关键在于...

2019-09-25 11:21:59 11536 1

原创 子集和问题(回溯+子集树)C++

子集和(递归回溯) 题目:对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c,编程计算s的第一个子集s1,使得子集s1的和等于c。 #include<iostream> #include<algorithm> using namespace std; int flag=0; int *a; int *x; int sum=0; int n,c; int r=0...

2019-11-21 23:57:31 1281

原创 矩阵乘法(递归+动态规划+备忘录)C语言实现

题目: 给定n个矩阵{A1,A2,……,An},其中Ai与Ai+1是可乘的,i=1,2,……,n-1.考察这n个矩阵的连乘积A1A2……An,找出计算量最小的计算次序。 算法描述 1 递归 对于每一个i,j区间,有一个变量k表示从第k个数组划分,k的范围是[i,j-1],枚举一个区间的所有划分情况然后求最小值,这两个子情况我们还不知道,所以就要再次递归,求解每一种子情况的答案~: (1)设一个r(...

2019-09-26 13:55:20 2817 2

原创 自然归并排序算法(C语言)

**自然**归并排序指的是对数组先进行一次线性扫描,得到自然排好序的子数段{4,8},{7},{1,5,6},{2}。在对其进行两两合并成更大的排好序的数组。

2019-09-23 16:28:19 828

计算机组成与原理实验.zip

河北大学计算机组成原理实验,利用logisim完成了CPU 34 24 8条指令的电路。包含了存储器实验电路。

2019-12-20

空空如也

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

TA关注的人

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