搜索资源列表
greedyAlgorithm
- 数据挖掘常用的贪婪算法，有详细的讲解和算法举例。-data mining algorithms commonly used greed, and explain in detail the algorithm, for example.
最小耗费生成树
- 具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边，采用三种不同的贪婪策略来选择这n-1条边。-n vertices to the non-G network spanning tree just with each n-1 edge, using three different strategies to choose greed that n-1 edge.
Greed
- 利用贪心算法解决“部分背包问题”。这是个经典算法，实现的也比较完善，易用而且BUG少。-This code is about the "Knapsack problem".Our policy is the "Greedy Algorithm".It s easy to use & has nearly no BUG.
greed
- 带有期限和效益的单位时间的作业排序贪心算法。作业已按效益值递减的顺序排好，依次输入各作业的期限值，要求按顺序输出最优解。-With the duration and effectiveness of the unit time Scheduling greedy algorithm. Operating efficiency values have been decreasing order, the order input period value of the o
greed
- 贪婪算法合集,包括二分覆盖,单源最短路径,拓扑排序,机器调度问题-Greedy algorithm Collection, including two sub-coverage, single-source shortest path, topological sort, machine scheduling problem
TSP_GA
- 《智能优化算法》课的作业，用遗传算法解TSP问题。其间遇到了收敛速度慢的问题，也是在这个网找到了解决方案。大家下载的应该都是那个VC6的Windows程序。我这个是从零开始写的，大家看起来应该容易懂些。C++的Console程序，VC2005下编译。全部用STL，所以旧的编译器可能会有点问题。压缩包内有谢胜利的论文：《TSP遗传算法的改进》。正是用他的贪婪交配才使得10代左右解就收敛到很好。再次赞一下！-" Intelligent Optimization Algorithms"
SomeProgramForDataStructure
- KMP字符串匹配的c实现，测试字符串为char a[20]="abcdefghijk" char b[20]="abcdefgg" 取各位数字的算法，最大有效测试数据长整形最N=100000000 贪婪算法：已知若干面值的人名币，如何找零钱，使张数最小，测试面值a[4]={25,10,5,1} 快速排序C++实现-KMP string matching c to achieve the test string to char a [20] = " abcdefghijk"
classicAlgorithm
- 常用经典算法及讲解：贪婪，分而治之，动态规划，回溯，分支定界算法实现和讲解。-Classical algorithm and explain common: greed, divide and conquer, dynamic programming, backtracking, branch and bound algorithm and explain.
Kruskal
- 本文件是数据结构中很重要的一个图的Kruskal算法。Kruskal算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。将文件编译，可完成Kruskal算法-This document is a very important data structure of a graph algorithm of Kruskal. Kruskal algorithm for each choice of n-1 edges, the gre
greed
- 应用贪心算法，进行排序，贪心算法，进行排序。-use Greedy
the_beautiful_algorithm_of_C_and_VC
- C C++实现的一些著名的算法，包括贪心、分治-C++ realization of some famous algorithm, including greed, partition, etc
GreedyC
- greed 算法的程序，程序的结构性，具体的语言描述。
ANT-TX
- 用蚁群算法和贪心算法解决0/1背包问题。可用于不同算法的比较。-Solving 0/1 Knapsack Problem by ant colony algorithm and greed method.Can be used to compare two algorithms.
kruskal
- K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树-K ruskal algorithm each time you select n-1 edges, using criteria of greed: from the left side, select a loop with no minimum spend has been selected to
Greed-Game
- 使用rose对Greed游戏建模：用例图，活动图，状态图，顺序图，类图及类间关系-Modeling of the Greed game with rose: use case diagram, activity diagram, state diagram, sequence diagram, class diagram and the relationship between class
greed
- 利用贪婪算法实现图着色的简单程序，使用Matlab实现，编程风格更像C...不怎么会用matlab-greed， node coloring
greed-bag
- 一个贪心背包的小程序可以在VC下运行,可作为算法学习参考- a greed bag algorithm implementation can run in VC
1
- 贪婪算法的简单描述 不过没做完 只是想下个程序 用用。。。。 -greed math
2006
- 国家集训队2006论文集 陈启峰：《“约制、放宽”方法在解题中的应用》 陈首元：《维护森林连通性——动态树》 冯威：《数与图的完美结合——浅析差分约束系统》 高逸涵：《对于一道题目的深入分析》 胡伟栋：《演讲的若干建议》 黄劲松：《贪婪的动态规划》 黄晓愉：《深度优先搜索问题的优化技巧》 贾由：《由图论算法浅析算法优化》 李天翼：《从特殊情况考虑》 龙凡：《一类猜数问题的研究》 汤泽：《浅析队列在一类单调性问题中的应用》 唐文斌：《“调整”
data-compression_grammar-transform
- 基于贪婪连续语法变换的高效通用无损信源压缩算法。本算法主要基于杨恩辉教授的论文。程序分两部分，C#部分进行语法分析，matlab部分进行数字编码。-lossless source compression algorithm based on greed sequantial grammar transform . This algorithm is based on Professor Yang Enhui papers. Program consists of two parts, C# pa