搜索资源列表
各种排序算法
- 各种常用的排序算法源程序,包括快速排序/归并排序/带限期的排序以及贪心法的实现程序-various commonly used algorithm source, including rapid sequencing / merge sorting / ranking with the deadline and the greedy method to achieve procedures
analysys-and-design-of-algorithm-ppt
- 我上课用的计算机算法设计与分析的电子教案,内容包括了最基本的分治法,贪心法,动态规划法,-I class computer algorithms used in design and analysis of electronic lesson plans, including the most basic sub-rule law, greedy method, dynamic programming method,
Knapsack_V6.0
- vc实现的0-1背包问题,一般递归方法,动态规划方法和贪心方法-vc achieved 0-1 knapsack problem, the general recursive method of dynamic programming methods and greedy method
The_design_of_computer_algorithms
- 全书从算法设计和算法分析的基本概念和方法入手,系统介绍了算法设计方法与分析技巧。全书分为3个部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法,并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法,并介绍了计算的复杂性以及NP完全问题;第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。-Book from the algorithm design a
knapsackproblems
- 本程序用MFC实现了背包问题中贪婪法,动态规划法,蛮力法,分支界限法的可视化-This procedure using MFC in a knapsack problem greedy method, dynamic programming method, brute force method, branch visualization limits of the law
greedy
- 贪心法中最优量度标准的选择,是ACM队训练时看到讲义之一。-Greedy method to choose the best measure of the standard is ACM training lectures to see one.
Minoux_greedy_algorithm
- Minoux’s greedy algorithm is a method of a heuristic solution for the network design with linear separable costs.
Commonalgorithms
- 一些常用的算法设计方法和C++环境下的实现方法。主要包括:迭代法、穷举搜、索法、递推法、递归、回溯法、贪婪法、分治法 -Some commonly used algorithm design methods and C environments are implemented. These mainly include: iterative method, exhaustive search, rope method, recursive method, recursion, backtra
Huffmancoding
- 霍夫曼编码:最优子结构性质的证明方法,贪心法的设计思想并能熟练运用,前缀编码的概念,理解数据压缩的基本方法. -Huffman coding: the best evidence of the nature of sub-structure method, the greedy method of design and can skillfully use the concept of prefix code, understand the basic method of data comp
yichuansuanfa
- 将贪婪修复方法与遗传算法相结合,构成混和遗传算法,并求解经典背包问题。-The greedy repair method and genetic algorithm are combined to form hybrid genetic algorithm, and solve the classical knapsack problem.
greedymethod
- 贪婪算法的具体例子 有个国有中型企业,接到一批需要加工零件的订单,员工们非常高兴,可是高兴之后却发现问题了,原来这家企业能够加工这批零件的机床有限,如果仅仅为了这批加工任务而新添机床的话,那么既不合算也不必要,因为加工完这批零件后很可能这些机床又要闲置起来,所以大批量购买肯定不行,但这批订单又必须要完成,那么这么办呢?很想请你帮忙设计一个安排加工任务,使得完成这批订单所需要使用的机器数量最少-An example of greedy method
01Knapsack
- 贪心法0-1背包问题贪 心法0-1背包问题-0/1Knapsack problem greedy Method
SpecialPacket
- 特殊的0-1背包问题求解,使用贪心法求解,有多个贪心策略。-0-1 Knapsack Problem particular, the use of greedy method, a number of greedy strategy.
alam13242432
- greedy method of TSP problem
shiyan4
- 使用贪心法实现最优加油问题,给定距离可加油站的位置及距离,确定加油站的次序!-Using the greedy method to achieve optimal fuel problem, given the location and distance from the station to determine the order of the gas station!
WindowsFormsApplication1
- 随机生成点的组合并找到最短遍历路径(贪心法)-Combination of randomly generated points and find the shortest traversal path (greedy method)
Prim
- 算法,写的prim算法,用的是贪心法,里面还有用到最小生成树来写的-Algorithm, written in the prim algorithm using a greedy method, there is also used to write the minimum spanning tree
Dijkstra
- 最短路径,从一个顶点到其余各个顶点的最短路径,贪心法-The shortest path from one vertex to every other vertex of the shortest path, greedy method
The-principle-of-greedy-method-
- 关于程序设计编程中的有关贪心算法的知识和一些理论例题!-The function is about the principle of greedy method !
greedy
- 贪心法解决背包问题 可自己设置物品数量和背包总容量-Greedy method to solve the knapsack problem and the number of items can set up their own backpack with a total capacity