搜索资源列表
二分覆盖程序
- 二分覆盖算法的贪婪算法解决。使用dephi编译。使用了贪婪算法。-two hours covering algorithm to solve the greedy algorithm. Dephi use compiler. Use the greedy algorithm.
二分覆盖
- 二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在集合A中，另一个在集合B中）。当且仅当B中的每个顶点至少与A中一个顶点相连时，A的一个子集A 覆盖集合B（或简单地说，A 是一个覆盖）。覆盖A 的大小即为A 中的顶点数目。当且仅当A 是覆盖B的子集中最小的时，A 为最小覆盖。-two hours map is an undirected graph, it n vertices can be divided into t
tanxinsuanfaerfenfugai
- 详细介绍了谈心算法在二分覆盖上的应用 -detailed algorithm in the heart two hours of coverage on
二分覆盖问题
- 该程序用贪心算法来求解二分覆盖问题. 采用贪婪准则：每次从A中选择一个顶点加入覆盖，选择时：选取能覆盖B中还未被覆盖的顶点的数目最多的顶点。-procedures with the greedy algorithm to solve two hours coverage. Using greed criteria : A time to choose from a peak accession coverage options : To B coverage can not be covered
cover1221
- java 完成二分覆盖问题，界面实现还可以。仅供参考-two hours to complete coverage, interface can also achieve. Only reference
实验报告-二分覆盖问题
- 关于二分覆盖问题的基本思想运行结果测试平台以及源码-two hours coverage on the basic idea of operating results and the source test platform
数据结构的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 动态存储分配
greed
- 贪婪算法合集,包括二分覆盖,单源最短路径,拓扑排序,机器调度问题-Greedy algorithm Collection, including two sub-coverage, single-source shortest path, topological sort, machine scheduling problem
20090224171138551
- 主要内容： 匹配的概念 二分图的定义和判定 二分图的最大匹配 二分图的最小覆盖问题 二分图的最佳匹配问题 -Main elements: the concept of matching the definition of bipartite graph and determine the maximum bipartite graph matching bipartite graph of minimum coverage of bipartite graph match
tanxin
- 贪心算法，本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算法。最后，应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方案。-Greedy algorithm, this chapter first introduces the concept of optimization, then introduces an intuitive problem-solving methods: greedy algorithms. F
qipanfugai
- 棋盘覆盖的算法实现，主要使用递归，二分法实现，对算法的学习很有帮助-The chessboard coverage algorithm mainly use recursive dichotomy achieve, helpful learning algorithm
Desktop
- 在二分图中求最少的点，让每条边都至少和其中的一个点关联，这就是二分图的“最小顶点覆盖”。二分图的最小顶点覆盖数 =二分图的最大匹配数。-In seeking bipartite graph fewest points, so that each edge and at least one associated point, which is the bipartite graph of the minimum vertex cover. Bipartite graph of the mini
Whi
- 该程序用贪心算法来求解二分覆盖问题, 采用贪婪准则-The program cover problem with greedy algorithm to binary, by means of the criterion of greed
accels-ivalue
- java 完成二分覆盖问题,界面实现还可以,仅供参考()
grammar
- 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选
96953488
- java 完成二分覆盖问题,界面实现还可以,仅供参考()
9589881
- java 完成二分覆盖问题,界面实现还可以,仅供参考()