算法导论第15章：假设公司出售一段长度为i英寸的钢条的价格为Pi（i = 1, 2, ...单位：美元），下面给出了价格表样例：长度i 1 2 34 5 6 7 8 9 10价格Pi 1 5 89 10 17 17 20 24 30切割钢条的问题是这样的：给定一段长...
分类：
其他好文 时间：
2015-08-12 21:21:41
阅读次数：
117
1.矩阵的相关运算（矩阵的乘法）： 根据线性代数里面相关的定义，两个矩阵要能够相乘必须具备的条件是，第一个矩阵的列的维数和第二个矩阵的行维数相等这样才可以相乘，假设有这样两个矩阵 a[m][n] , b[n][m] , 那么得到的结果将是m*n型的矩阵，并且有结果矩阵的每一个元素都等于其对应的行和....
分类：
编程语言 时间：
2015-08-08 14:57:57
阅读次数：
307
#includeusing namespace std;/*钢条切割：给定长度为1,2,3,4......10的价格pi算出给定一个长度为n的钢条怎样切割使其出售所得利润最大。*/int p[]={0,1,5,8,9,10,17,17,20,24,30};int r[100],s[100]; /.....
分类：
编程语言 时间：
2015-08-08 11:58:29
阅读次数：
125
#includeusing namespace std;/*计算括号化方案数:标量乘法作为代价衡量，应该使标量乘法尽可能少。m[i,j]表示Ai.....Aj所需标量乘法的最小值。i=j 时只有一个矩阵，无需分割 m[i,i]=0;采用自底向上的方式：*/int m[100][100];int p....
分类：
编程语言 时间：
2015-08-08 11:56:39
阅读次数：
116
1 . 欧几里得算法（递归法球两个数的最大公约数） 算法比较简单就直接贴代码了： int gcd(int a , int b){ return b ==0 ? a : gcd(b , a%b); } 在这个算法的基础上可以该进，gcd(a*n , ...
分类：
编程语言 时间：
2015-08-08 11:47:15
阅读次数：
137
当图中所有边的权重为非负值时，我们可以选用巧妙Dijkstra算法。 ????本文使用C++实现了这一基本算法。参考《算法导论》第24.3节。 ????不过在算法的实现中，取当前与原点s最近的节点操作时，采用...
分类：
编程语言 时间：
2015-08-07 09:45:34
阅读次数：
157
---恢复内容开始---5.1-1证明：假设在程序HIRE-ASSISTANT的第4行中，我们总是能够决定哪一个应聘者最佳，则意味着我们知道应聘者排名的总次序 既然我们总是能够决定哪一个应聘者最佳，想必我们已经对应聘者进行比较了，既然已经进行比较，排序就不应是个问题，既然可以进行排序，总次序也就可....
分类：
编程语言 时间：
2015-08-02 18:07:50
阅读次数：
126
按：今天看Tanenbaum的计算机网络时讲到了Dijkstra算法。关于算法的正确性，《算法导论》给出了严格的证明。CLRS的证明基于一个通用的框架，非常清晰。今天只是随意想想是否有其他证明的方式，结果发现是有的。虽然这种证明方法可能早已有人用过，不算新鲜。不过自己想了一通就把它放到这里纯粹博大家...
分类：
编程语言 时间：
2015-07-31 01:17:58
阅读次数：
803
算法导论：10.4-3给定一个 n 二叉树结点，写一个 O(n) 非递归处理时间，树中的每个节点keyword出口。堆栈可以用作辅助数据结构。堆栈实现参考这里。#ifndef _BINARY_TREE_USE_STACK_H_#define _BINARY_TREE_USE_STACK_H_/***...
分类：
其他好文 时间：
2015-07-30 08:16:44
阅读次数：
158
发现自己最近拖延症又开始严重了，本来是计划2015年年中写的，断断续续拖拉了将近一个月了，计划了晚上回来看算法导论和听VOA的，结果进展还是缓慢，唯一比较欣慰的是，计划今年看的十本书，现在也看了六本多了，呼呼，还得加把劲。
算起来回到西安已经快半年了，这段时间总体来说过的还好，偶尔和朋友聊天，说起从北京回西安最大的感触，除了精神上的舒适之外，还有很大一部分心理上的落差。首先回来之后...
分类：
其他好文 时间：
2015-07-28 01:00:19
阅读次数：
135
