搜索资源列表
fordfulkers;
- 一般的Ford-Fulkerson方法具有迭代性质，我们把顶点u和v之间的流记作f(u,v)。那么在最开始，我们对所有的u,v∈V置f(u,v)=0。在每次的迭代过程中，通过找到一条增加路径来使|f|增加。在这里，我们可以简单地认为所谓的“增加路径”就是一条可以传送比当前更多流的从源点s到汇点t的路径，一旦找到了这样的路径，我们就可以得到一个比原流数值更大的新流。重复这个过程，直到不存在增加路径为止，这就是Ford-Fulkerson方法的主要过程，
c++DesignWorks
- C++数据结构课程设计的源代码，里面有二十多个选题，每个选题均提供了详细的说明和经过编译的源代码以及选题的介绍，这些都在说明文档里，很有价值，值得下载。代码很多，管理员多给点点数啊，嘿嘿。
Algorithm
- 本文章首先简要介绍了一维与二维情况下的最接近点对问题与所涉及到的解决算法.然后,把最接近点对问题延伸至三维,提出了自己的解决思想,并提供了相关伪代码,以供参考.请各位朋友多提建议!
ddt
- 算法设计于分析中的多段图问题，用VC编写应用动态规划的算法设计方法，利用最优性原理以及所获得的递推关系式求取最优决策序列，通过多段图的定义，找到由源点s到汇点t的最小成本路径，进而可以灵活解决可以用多段图描述的许多实际问题.-algorithm design in the analysis of many of the map, prepared with VC dynamic programming algorithm design, the optimum principle as well
floatbck
- 表达式求值，用顺序栈实现，表达式可以为多位数浮点型，先转换为后序表达式输出，然后求值。-expression evaluates, with the order Stack, in the expression for multi-digit floating point, after first converted to the output sequence expression, and then evaluated.
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
Graph
- 多段图最短路径问题，求一个多段图源点到目的点的最短消耗-Multi-segment graph shortest path problem, and more than one paragraph map source to the destination point of the shortest consumption
pointset
- 基于OPenCV的源码，用于分割而为点集，函数执行二次方程的算法，将集合拆分成一个或更多的等效类。-Based on the source OPenCV for partition and for the point set, function to implement the algorithm quadratic equation will be split into a set of equivalent or more categories.
golden_cut_method
- 2． 黄金分割法的的核心思想是逼近，而最终结果的精确程度取决于相对精度e的大小，e越小，结果越精确，迭代次数越多，这一点从图一的程序运行结果中可以很明显的看出。 3． 程序运行过程中首先输入初始区间[0，1]，然后输入迭代后最后区间的长度0.2，最后得出极小值和极小值点。 -2. Golden section method is the core idea of approximation, while the final result depends on the precise re
Nearest_neighbours_and_kD_trees
- 利用kd树寻找多维空间最近点的英文书籍，有利于学习ICP算法！-Multidimensional space using kd tree to find the nearest point of the English books is conducive to learning ICP algorithm!
floyd
- Floyd算法，给定多点间距离的矢量矩阵，计算两点之间的最短距离-Floyd algorithm, given the distance between multi-vector matrix, calculating the shortest distance between two points
enhancedsafearray
- SSD5 exam1 源码 96分 多点注释就满分了-SSD5 exam1
wmScaner
- 基于wm的多模字符串扫描，稍微做了点改进，预先多扫描后一个字符，使的能够多跳一个位置。-Wm-based multi-mode string scanning, done some little improvements over pre-scan a character, so a place that can multi-hop.
Shortestpath_Dijkstra
- 最短路径：运用迪杰斯特拉算法编写的寻找两点之间，多点之间的最短路径，可以运行！-The shortest path: Dijkstra algorithm used to find written between two points, the shortest path between many points, you can run!
Shortestpath_Floyd
- 最短路径：用弗洛伊得算法编写的寻找两点之间或多点之间的最短路径！可以运行！-Shortest Path: The algorithm was written in Freud between two points or more to find the shortest path between points! Run!
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-
white_black
- 1、问题描述 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示.一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw.若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对).在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数. 2、具体要求 要求:时间效率在O(NlgN) 3、实现方法 基于贪心算法 以x坐标的升序对黑点排序(可用QUIC
cruise
- 给定一张航空图，图中项点代表城市，边代表两城市之间的直通航线。现要求找出一条满足下述限制条件且途经城市最多的旅行路线： （1） 从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再从东向西飞回起点（可途经若干个城市） （2） 除起点城市外，任何城市只能访问一次。 对于给定的航空图，请设计一个算法找出一条满足要求的最佳航空路线。 -Given an aviation map, map key points on behalf of the city, while o
GMmulpoint
- 多点灰色预测程序，matlab 源码，真是可用-Multipoint Predication procedures, matlab source code, is really available
gm1n
- 多变量灰色模型(Multivariable Grey Model,MGM)MGM(1,n)是研究复杂灰色系统的典型模型,其形式是n元一阶常微分方程组,是单点GM(1,1)模型在多点情况的扩展。(Multivariable grey model MGM (1, n) is a typical model for studying complex grey system. Its form is n n first order ordinary differential equations. It