搜索资源列表
最小费用最大流1
- 本文用Ｃ语言实现了优化算法－最小费用最大流算法，主要用于图论领域-Using C programming language, the optimization algorithm-minimum cost maximum flow algorithm, mainly for the field of graph theory
greedy_three
- 用贪心算法求最小生成树的问题是可以由这个程序来实现的。它求出在一棵树中哪些边组成的通路具有最小的权值。-with greedy algorithm for the minimum spanning tree problem can be resolved by this procedure to achieve it. It obtained in a tree in which the edge of the pathway with minimum weight.
prim
- 依据prim最小生成树的算法实现的最小生成树源码，能够建立准确的最小代价生成树-Prim minimum spanning tree based on the minimum spanning tree algorithm source code, be able to establish an accurate minimum cost spanning tree
lefttree
- 最小左偏树的合并算法，是自己在学习数据结构的时候写的。-Minimum left side tree merging algorithms, data structures own time in learning to write.
dijkstra
- 利用dijistra算法获取最短路径的控制台小程序，压缩包中含有设计报告。-Use dijistra algorithm to obtain the shortest path of the console applet package contains the design report.
TSP
- Descr iption 给定一个完全无向带权图G，其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路，使回路的总权值最小。 请设计一个2-近似算法，求出近似最小的总权值，即定义最优解为C，只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20)，表示G中顶点的个数。接下来n行每行包括n个整数，第i行第j个的整数表示G中第i个点
floyd_method
- 弗洛伊德算法求两点间最短距离。也是数据结构实验要用的算法，小做修改，改成自己需要的就能验收-Freud algorithm for getting between two points is the shortest distance.
QM
- QM算法，邻接表，寻找最小覆盖主要采用了贪心算法的思想-QM algorithm, adjacency list
Seek-the-max-and-min
- 用递归求一个数组中的最大数和最小值，算法思想是从数组的最后一个值向前比较-Recursive number of maximum and minimum values in an array, the algorithm thinking forward from the last value of the array
Minimum-cost-maximum-flow-algorithm
- 最大流最小费用算法-Minimum cost maximum flow algorithms. . . . . . . . . . . . . . .
BinTree
- 二叉排序树，实现树的各种操作，包括计算深度，找最大值最小值，还有各种遍历的递归算法和非递归算法，以及查找查找树的前驱节点和后继节点-Binary sort tree, the tree to achieve various operations, including the calculation of depth, looking for maximum minimum, there are various recursive traversal algorithm and non-recur
MinHeap
- 最小堆的定义与实现，其中包括堆排序算法、最小堆的下滑调整算法等。-Definition and implementation of the minimum heap,with the algorithm of heap sort and gliding adjustment.
main
- C++ STL算法：STL算法元素计数、STL算法最小值和最大值、STL算法查找算法1、STL算法查找算法2、STL算法查找算法7-C++ STL<algorithm>
least-squares
- 最小二乘法代码，根据计算方法中的算法进行编写，能够实现任意的最小二乘拟合，适合根据课程学习-Least squares method code, according to the calculation method of the preparation of the algorithm, it is possible to achieve any least-squares fit, according to course for
ClusterAnalysis_2014.11.4
- 模式识别的聚类分析。K均值聚类算法是先随机选取K个对象作为初始的聚类中心。然后计算每个对象与各个种子聚类中心之间的距离，把每个对象分配给距离它最近的聚类中心。聚类中心以及分配给它们的对象就代表一个聚类。一旦全部对象都被分配了，每个聚类的聚类中心会根据聚类中现有的对象被重新计算。这个过程将不断重复直到满足某个终止条件。终止条件可以是没有（或最小数目）对象被重新分配给不同的聚类，没有（或最小数目）聚类中心再发生变化，误差平方和局部最小。-Pattern recognition clustering
王敬贤-SA16168143-第3次作业
- 关于两个字符串s1,s2的差别，可以通过计算他们的最小编辑距离来决定。用C++设计动态规划算法解决此类问题(The difference between the two strings s1, s2, can be determined by calculating their minimum edit distance.Using c + + design dynamic programming algorithm to solve these problems)