- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 动态规划_矩阵连乘的空间复杂度优化
对于矩阵 A[1..N] 的连乘问题中，使用动态规划时，生命了一个M[N][N] 的矩阵来暂存子问题的最优解，但是注意到， 求解过程中，仅涉及M【i】【j】（j>=i），也就是说，只有(n^2+n)/2个元素会被使用，浪费了将近一半的空间，下面对矩阵声明进行优化:假设 N=10
2013-11-02 22:56:41
1975
原创 关于定义宏
#include #include #define max(a,b) a>b?a:b/*int max(int a,int b){ return a>b?a:b;}*/void main (){ int t ,g ,c,i; float now=0; now=clock(); printf("%lf\n",now); t=5; g=2; for(i=0;i<100000
2013-10-29 14:50:19
393
原创 哈弗曼编码的c语言实现代码
#include #include int count=0; //节点数int frequent[256]={0}; //存储所有字符的频率的字符串typedef struct huff{ int left; int right; int freq; char ch; int level; //用来进行huffco
2013-10-25 16:39:45
1152
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人