搜索资源列表
编译原理及实践
目 录
译者序
前言
第1章 概论 1
1.1 为什么要用编译器 2
1.2 与编译器相关的程序 3
1.3 翻译步骤 5
1.4
prim
- 掌握Prim算法的特点，学会用Prim算法构造最小生成树 如果无向连通图是一个网，那么它的所有生成树中必有一棵树的边的权值总和为最小，我们称这棵生成树为最小生成树。在Prim算法中，在图G=(V,E)（V表示顶点，E表示边）中任选一点V0，令集合U={V0}为初态，从V0出发寻找与U中顶点相邻（另一顶点在V中）且代价最小的边的另一顶点V1，并使V1加入U，即U={V0，V1}，同时（V0，V1）边加入集合T中（T的初态为空），
grap
- —图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图
有向树K中值问题
给定一棵有向树Ｔ，树Ｔ中每个顶点u都有一个权w(u)，树的每条边(u,v)也都有一个非负边长d(u,v)。有向树Ｔ的每个顶点u可以看做客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v)可以看做是运输费用。如果在顶点u处未设置服务机构，则将顶点u处的服务需求沿有向树的边（u,v)转移到顶点v处服务机构，则需付出的服务转移费用为w(u)*d(u,v)。树根处已设置了服务机构，现在要在树Ｔ中增设k处服务机构，使得整棵树Ｔ的
grap
- —图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图
prim
- 掌握Prim算法的特点，学会用Prim算法构造最小生成树 如果无向连通图是一个网，那么它的所有生成树中必有一棵树的边的权值总和为最小，我们称这棵生成树为最小生成树。在Prim算法中，在图G=(V,E)（V表示顶点，E表示边）中任选一点V0，令集合U={V0}为初态，从V0出发寻找与U中顶点相邻（另一顶点在V中）且代价最小的边的另一顶点V1，并使V1加入U，即U={V0，V1}，同时（V0，V1）边加入集合T中（T的初态为空），
cut_branch
- “裁枝剪叶”问题 文件名：cut.* 输入文件：cut.in（文本文件，选手按规定格式自行创建） 输出文件：cut.out（文本文件） 问题描述： 一个无向连通图中有N个节点，N-1条边，则该图称为“无根树”。无根树中任何两个节点之间有且只有一条包含最少边的路径。 所谓“裁枝剪叶”，就是去掉无根树中的一条边，这样一棵无根树就被分成了两棵无根树，丢掉其中的一棵，还剩一棵；对剩下的一棵再进行“裁枝剪叶”。经过一系
suanfa3-2
- 一些经典算法包括：有向树k中值问题，正则表达式匹配问题，最大长方体问题，直线K中值问题--KML-Some classic algorithms include: the k value to the tree problem, regular expression matching problem, the biggest problem rectangular, linear K value problems- KML
K-value-problems-in-the-cod
- 有向树K中值问题，王晓东版算法课后题，有注释，很详细-Directed tree K value problems, Wang Xiaodong version algorithm after-school title, notes, very detailed
四叉树
- 自顶向下(top-down)的分割方法:按常规四叉树的方法进行，直接生成M码 ? 从底向上(down-top)的合并方法： – 首先按M码的升序排列方式依次检查四个相邻M码对应的属性值 ? 如果相同，合并为一个大块 ? 否则，储四个格网的参数值（M码、深度、属性值） – 第一轮合并完成后，依次检查四个大块的值（此时， 仅需检查每个大块中的第一个值） ? 若其中有一个值不同或某子块已存储 ? 则不作合并而记盘 – 通过上述方法，到没有能
3-18有向树k值
- 要求有向树Ｔ的k个顶点组成的集合Ｆ，使cost(F)=∑min w(x)*d(x,u)的值达到最小。在一般情况下，有向树是一棵多叉树，为了便于计算，我们把多叉树变转成为与之等价的二叉树，将每个顶点的第一个儿子做为其父顶点的左儿子顶点，同时增加一个０权０边长的附加顶点做为右儿子顶点。然后对于其他儿子项点以相同方式作为新增附加顶点的左儿子顶点，一直继续下去，直至处理完所有顶点。所得到的二叉树与树Ｔ具有相同的最小耗费。(A set F tha
3-19有向树独立K
- 要求有向树Ｔ的k个独立顶点组成的集合Ｆ，使cost(F)=∑min w(x)*d(x,u)的值达到最小。与有向树k中值问题类似，把有向树变转成为与之等价的二叉树，设Ｔ的以顶点x为根的子树T(x),其左、右儿子顶点分别为y和z。(A set F that consists of a k independent vertex to a tree T is required to minimize the value of the cost