#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
/**
* 功能：汉诺塔问题
* 描述：有3根柱子及N个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，
* 所有盘子自底向上从大到小依次套在第一根柱子上（即每一个盘子只能放在更大的盘子上面）。
* 移动圆盘时有以下限制：
* 1）每次只能移动一个盘子。
* 2）盘子只能从柱子顶端滑出移到下一根...
分类：
其他好文 时间：
2015-08-04 17:16:24
阅读次数：
122
归并排序思想：将一个数组分成两部分分别排序(使用递归)，然后将结果合并起来，即将最后两个有序的数组归并成一个更大的有序数组。
时间复杂度O(n) = NlogN
归并排序最吸引人的性质是它能保证将任意长度为N的数组排序所需时间和NlogN成正比，而缺点便是它所需的额外空间和N成正比。
归并排序又分为自顶向下的排序方式和自底向上的排序方式：
自顶向下的排序方式是利用了分治的思想，将一个大问题...
分类：
编程语言 时间：
2015-07-24 20:54:17
阅读次数：
181
动态规划四个步骤：1）描述最优解的结构2）递归定义最优解的值3）按自底向上的方式计算最优解的值4）由计算出的结果构造一个最优解定义：pi-1表示第i个矩阵的行数，pi表示第i个矩阵的列数 Ai..j表示对乘积AiAi+1...Aj求值的结果 i<j，i<=k<j m[i,j]：表示矩...
分类：
其他好文 时间：
2015-07-18 10:49:33
阅读次数：
347
题意：中文题，不多说了。
思路：简单动态规划，类似于数塔，自底向上计算即可。
AC代码：
#include
#include
#include
#include
using namespace std;
int n,t,x;
int dp[100005][12],maxt;
int main()
{
while(scanf("%d",&n)!=EOF&&n)
{
mems...
分类：
其他好文 时间：
2015-07-17 22:50:15
阅读次数：
145
0-1背包问题优化关于0-1背包问题的优化，其实一开始也觉得分配的内存确实太多了，对于物品数为N，背包容量为W的背包问题则我们每次需要分配的内存是N*W，这确实不太好。于是我们是否可以使用一个一维数组来代替前面算法的二维数组问题呢？ 这好像是可以的，因为我们的想法是自底向上，其实对于W*N的二维数组...
分类：
其他好文 时间：
2015-07-17 20:31:07
阅读次数：
106
自底向上法：这种方法一般需要恰当定义子问题“规模”的概念，使得任何子问题的求解都依赖于“更小的”子问题的求解。因而我们可以将子问题按规模排序，按由小至大的顺序进行求解。当求解某个子问题时，它所依赖的那些更小的子问题都已经求解完毕，结果已经保存。每个子问题只需要求解一次，当我们求解它（也是第一次遇到它...
分类：
其他好文 时间：
2015-07-13 08:51:51
阅读次数：
80
书是龙书
编译器中常用的方法可以分为自顶向下和自底向上的。一个是从语法分析树的顶部开始向底部构造语法分析树，一个则是从叶子节点开始，逐渐向根结点构造，这两种分析方法中，语法分析器的输入总是照着从左向右。
二义性：如果一个文法可以为某个句子生成多棵语法分析树，那么他就是二义性的。
例如例子id + id * id
消除左递归
如果一个文法中有一个非终结符号A使得对某个串a...
分类：
其他好文 时间：
2015-06-29 22:21:11
阅读次数：
231
1.冒泡排序（Bubble Sort）冒泡排序方法是最简单的排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。...
分类：
编程语言 时间：
2015-06-25 21:09:14
阅读次数：
133
章节简述
本章主要介绍堆，用该数据结构解决下面两个重要的问题：
排序，采用堆排序算法对n元数组排序，所花的时间不会超过O(nlogn)，而且只需要几个字的额外空间；
优先级队列，堆通过插入新元素和提取最小元素这两种操作来维护元素集合，每个操作所需的时间都为O(logn)；
本章采用自底向上的组织结构，从细节开始逐步过渡到正题。
堆数据结构
该部分介绍堆数据结构的设计思想。...
分类：
其他好文 时间：
2015-06-19 18:51:01
阅读次数：
156
