搜索资源列表
LectureHalls.rar
- acm算法设计—会场安排问题！ 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。,acm algorithm design- the venue arrangements! Assume it to be enough room
ChonSu
- 已知一颗有根树是 2-tree（只有度为2和度为0的结点），并且有n个叶子节点，从左到右编号为1,2,…, n，还知道两个相邻编号节点之间的 ChonSu（这棵树中这链接这两个节点的路径的边数）。求任意两个叶子节点x, y （1≤x≤n）之间的 ChonSu-Rooted tree is known to a 2-tree (only the degree 2 and degree 0 nodes), and there are n-leaf nodes from left to right n
ShortestPaths
- Shortest Paths with Multiplicative Cost. In a given undirected graph, the path cost is measured as a product of all the edges in the path. The weights are rational numbers (e.g., 0.25, 0.75, 3.75 etc) or integers (2, 3). There are no negative edges.
ShortestPathsEdge
- In some graphs, the shortest path is given by optimizing two different metrics: the sum of weights of the edges and the number of edges. For example: if two paths with equal cost exist then, the path with the least number of edges is chosen as the sh
EdgeDisjointCycles
- Edge Disjoint Cycles. You are given an input graph that is either directed or undirected. Write a program that reads in a vertex number and lists the number of edge disjoint cycles that start and end at this vertex. The output should also list the ed
disanti
- (1)自选存储结构，输入含n个顶点（用字符表示顶点名称）和e条边的图G； (2)指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS（深度优先）顶点序列(提示:使用栈实现DFS)； (3)指定任意顶点x为初始顶点，对图G作BFS（广度遍历），输出BFS顶点序列(提示:使用队列实现BFS)； (5)输入顶点x，查找图G:若存在含x的顶点，则删除该结点及与之相关连的边，并作DFS遍历(执行操作3)；否则输出信息“不存在x”； (6)判断图G是否是连通图，输出信息“YES”/“NO
oular
- 离散数学里面的欧拉回路问题，先输入顶点数和边数，然后把边的两个顶点输入。-Discrete Mathematics inside loop Euler problem, enter the number of vertices and edges, and then the input side of the two vertices.
Bilateral
- bilateral filter. 能夠完整保留邊界資訊而不被模糊-A bilateral filter is an edge-preserving smoothing filter. Whereas many filters are convolutions in the image domain, a bilateral filter also operates in the image s range—pixel values. Rather than simply replace a p
PL0
- 从NFA到DFA的转换过程是利用NFA的信息不断生成DFA的状态结点和边的过程，或者说是生成DFA自动机转换表元素的过程。求ε-闭包也就是把用ε边连接起来的状态合并起来的过程，被合并的状态集将形成DFA的一个状态，因此DFA的状态被表示为NFA的状态子集。 用SS(状态集)的形式表示DFA的状态。假设SS表示新产生的状态，则下一步的工作是：对每个符号a考虑其边和该边的指向状态。 -From the NFA to DFA conversion process is the use of i
prim
- Find the sum of the edges of the minimum spanning tree of a graph using the Prim s algortithm.
cross_bf
- The bilateral filter is a nonlinear filter that does spatial averaging without smoothing edges. It has shown to be an effective image denoising technique. It also can be applied to the blocking artifacts reduction. An important issue with the applica
DIJKstra
- DIJKstra最短路径 这里路径指两顶点间的通路，路径的长度指所有经过的边的总长。“最短路径”的问题指当两个顶点间通路多于一条时，如何找出边长总和为最短的那条。Dijkstra提出按路径长度递增的次序求最短路径的方法。-DIJKstra path here refers to the shortest path between two vertices of the path, the path length refers to all through the length of the
SchoolScenes_Guide
- 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度信息等。 要求事先一下功能： （1） 查询各顶点的相关信息。 （2） 查询图中任意两个景点之间的最短路径。 （3） 查询图中任意两个景点之间的所有路径。 --Free to the net means that the school campus attractions in your plans, the graph vertices of
FEM
- finite element method- *********************************************************************** 3-D FDTD code with PEC boundaries *********************************************************************** Program author: Susan
pepp
- This code contains region growing segmentation algorithm to obtain the similar edges in color images
KRUSCAL
- KRUSCAL算法实现演示程序，利用KRUSCAL算法求网的最小生成树，网中的节点和边由系统自动生成，图为带权图。-KRUSCAL algorithm demo program, using KRUSCAL minimum spanning tree algorithm to solve network, network nodes and edges generated automatically by the system, photo shows a weighted graph.
mxGraph_pojie
- msgraph Hello, World! example for mxGraph. This example demonstrates using a DOM node to create a graph and adding vertices and edges. -msgraph Hello, World! example for mxGraph. This example demonstrates using a DOM node to create a
multistage
- 多段图G=(V,E)是一个有向图。它具有如下特征：图中的节点被划分成k>=2个不相交的集合Vi，1<=i<=k,其中V1 与Vk 分别只有一个结点s（源点）和t（汇点）。图中所有的边<u,v> 均具有如下性质：若 ，则 ，1<=i<k-1,且每条边<u,v>均附有成本c<u,v>。从s到t的一条路径成本是这条路径上边的成本和。多段图问题是求s到t的最小成本路径。每个集合 定义图中的一段。由于E得约束，每条从s到t的路径都是从第1段
grs2rgb
- Extract the edges information
DetectEdg
- Detect edges by Gradiend