资源列表
cfl
- 上下文无关文法（Context-Free Grammar, CFG）是一个4元组G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一组有限的产生式规则集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素称为非终结符，T的元素称为终结符，S是一个特殊的非终结符，称为文法开始符。 设G=(V, T, S, P)是一个CFG，则G产生的语言是所有可由G产生的字符串组成的集合，即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言（Context-Free Lan
dicorder
- n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列，并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。 -n elements (1, 2, ..., n) n! Different permutations. This n! Arranged according to a lexicographic order, and numbered 0,
stringcmp
- 设A和B是长度相同的2个字符串。A和B的距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0；空格与其它字符的距离为一定值k。 字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A和B的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串A和B的扩展距离。 对于给定的字符串A和B，试设计一个算法，计算其扩展距离。 -Let A and B is the same length of two strings. A
kthtree
- kthtree问题 给定一棵有向树T，树T 中每个顶点u都有一个权w(u)；树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构，则将顶点u 处的服务需求沿有向树的边(u,v)转移到顶点v 处服务机构需付出的服务转移费用为w(u)*d(u,v)。 树根处已设置了服务机构，现在要在树T中增设k处服务机构，使得整棵树T 的服务转移费用最小-kt
repeat2
- 问题描述： 设R={r1,r2,…,rn}是要进行排列的n个元素，其中r1,r2,…,rn可能相同。试设计一个算法，列出R的所有不同排列。 编程任务： 给定以及待排列的个元素。计算出这个元素的所有不同排列。
contree
- 给定一棵树T，树中每个顶点u都有一个权w(u)，权可以是负数。现在要找到树T的一个连通子图使该子图的权之和最大。-given a tree T, tree each vertex u have a right to w (u), the right to be negative. Now to find a tree T connectivity graph so that the graph of the rights and the largest.
sds
- 一个c语言写的插入排序的算法 一个c语言写的插入排序的算法-a written language inserted into a sorting algorithm written in C language inserted a sorting algorithm written in C language inserted - Sort Algorithm
sjjgpractice2
- 数据结构各章实验源代码； 数据结构实验源代码-data structure of the source code Chapter experiment; Experimental data structure of the source code
1shunxubiao
- 数据结构中关于顺序表的内容用c++环境运行-data structure on the order of the content operating environment with c
1LIANBIAO
- 数据结构中关于链表的内容用c++环境运行-data structure on the chain of operations with the environment c
1linklist
- 数据结构中关于链表的内容用c++环境运行-data structure on the chain of operations with the environment c
1maopaofa
- 数据结构中关于冒泡法的内容 用c++环境运行-data structure on the contents of Bubble Act with operating environment c