搜索资源列表
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
AlgorithmUsingJava
- <算法导论>第二版大部分算法实现. 1. 各类排序和顺序统计学相关 2. 数据结构 2.1 基本数据结构 2.2 散列表 2.3 二叉查找树 2.4 红黑树 2.5 数据结构基于红黑树的扩张 3. 高级涉及和分析技术 3.1 动态规划相关 3.2 贪心算法相关 3.3 用于不相交集合的数据结构 4. 部分图算法.
几何算法
- 一些常用的几何算法的C++实现,包括两点确定一条直线,两点间距离,点直线距离, 海伦公式求三角形面积,判断直线相交等-some common geometric algorithm C achieved, including two identified a straight line, the distance between two points, point straight distance Helen formula for triangle area, as judged strai
LinkList 实现单链表的所有基本操作
- 1、实现单链表的所有基本操作包括表的初始化、第i个元素前插入一个新的元素、删除第i个元素、查找某元素、顺序表的销毁。 2、测试链表所有功能 3、实现循环链表的基本操作，并编写测试程序。 4、实现双向链表的基本操作，并编写测试程序。 5、实现单链表的逆置。 6、判定两个链表是否相交。-A single linked list of all the basic operations, including the initialization of the table,
UnionFind
- 并查集算法主要实现在若干个不相交集合中的两个操作：第一判断一个集合是否在另一个集合中，第二合并两个不相交的集合-A union-find algorithm is an algorithm that performs two useful operations on such a data structure:1. Find: Determine which set a particular element is in. 2. Union: Combine or merge two sets i
seamintersect
- 使用两个向量的叉积来判断两条线段是否相交-The use of the cross product of two vectors to determine whether two line segments intersect
SegmentsIntersection
- 计算几何的利用叉积判断线段是否相交的算法，这个算法算法导论上有详细的介绍-The use of computational geometry plot fork intersection to determine whether segments of the algorithm, this algorithm has a detailed introduction to algorithms introduction
B1_Intersect
- 数据结构典型算法的代码: 关于两条直线是否相交-Data structure of a typical algorithm code: With regard to whether the intersection of two straight lines
GreedySelector
- 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交，则称活动i与活动j是相容的。也就是说，当si≥fj或sj≥fi时，活动i与活动j相容。-With n-set of the activities of E = (1
list
- 编程判断两个链表是否相交，来自微软公司的编程之美-Programming to determine whether the intersection of two lists
GetIntersectPoint
- 关于判断两条直线的源码 主要是解出两条直线的相交的点-To determine the source on the two lines is mainly solved the intersection point of two straight lines
xianduan
- 输入俩条线段的首尾坐标，用于判断俩条线段是否相交的-Used to determine whether the intersection of two line segments
cut-the-minimum-cut-problem
- cut 最小割问题 网络G=(V,E)的割cut(S,T)是将G的顶点集V划分为2个不相交的子集S和T，使s Î S ， t Î T ，且cut(S,T) = {(u,v)Î E | u Î S,vÎ T}。设每条边(u,v)的边权为a(u,v),则割 cut(S,T)的权值为cut(S,T)中所有边权之和。最小割问题要求网络G 的权值最小的割。-cut the minimum cut problem network G = (V, E)
nfa
- 把NFA确定化为DFA 的算法，实现将给定的NFA M，确定化为DFA M’，然后将DFA M状态最少化，将给定的DFA M的有限状态集S划分成若干互不相交的子集，使得：任何不同的两个子集中的状态都是可区别的，而同一子集中的任何两个状态都是等价的（要利用Ia函数，但并不需要构造ε-CLOSURE函数，因这是DFA）。输出化简后的DFA M’。 -NFA into a DFA to determine the algorithm to achieve a given NFA M, to det
Subset-repartition
- 改程序涉及的是子集划分问题。将已知集合划分成不相交的子集，任何子集上的元素满足互不冲突。-Subset repartition
Dlabyrintthi
- 利用不相交类集制作的自动生成成迷宫的程序,迷宫大小可自由改变 -Disjoint set of classes produced automatically generated into the maze procedure, the maze size can be free to change
lingCross
- c++实现判断空间两条直线是否相交,一道简单的acmer-to ajust if to lines are crossed
TRIA
- 本算法的直线穿越过程通过先找到任何一个与直线相交的三角形(多数情况下是最左边的一个)，再分别向两边穿越， 最终找出所有经过的三角形。-A straight line through the process of this algorithm to find any one by first intersected triangle (in most cases is the leftmost one), and then were to both sides through the end
pointlocation
- 输入为平面上一组互不相交的线段集，输出为线段集对应的梯形图和查找树结构。-Input is a set of plane segments disjoint sets, the output is set corresponding to the segment of the ladder and find a tree structure.
line-is-interact
- 算法导论里面的关于线段是否相交以及点是否在多边形内的判断的源代码，另包含一个说明文档。-Introduction to Algorithms inside as well as on line intersects the point is within the polygon to determine the source code, and the other contains a descr iption of the document.