搜索资源列表
xinchengxu
- 包括GRAY码,工作分配问题,会场安排,石子,行数字三角形,最长递增子序列和最小重量机器算法。利用动态规划、回溯法和贪心法-including GRAY code, work assignment, venue arrangements, gravel, and digital triangle, the longest sequences and increase the minimum weight machine algorithm. Using dynamic programming,
salesman
- 售货员问题,用贪心法解决问题,虽然比较简单还算可以实现基本要求-salespersons questions, greedy algorithm to solve the problem, although it is relatively simple to achieve fairly basic requirements
duioji
- 用贪心法实现多机调度的问题。用C语言编写的-greedy method used to achieve multi-machine scheduling problems. C language prepared by the
change-making
- acm换钱的算法,主要检查货币的度量衡是否可以用贪心法
tanxinfazhuangxiang
- 数据结构中的贪心法装箱问题,结果给出装箱的办法和每个箱的容量。
search_method
- 搜索算法——包含回溯法、分枝定界和贪心法
0-1
- 这是一个用C++实现的0/1背包问题,它是用贪心法实现的。
贪心法
- 用贪心法解决TSP问题.输入数据可求得所要的最值的结果.-greedy algorithm used to solve TSP. Input data can be obtained by the most value to the results.
贪心法求任务调度问题
- 西电算法课的贪心部分上机试验题目!
The_Greedy_Heuristic
- 表上作业法(贪心法)的MATLAB程序 解决运输问题的算法,内部有程序代码的详细介绍以及一个算例的介绍。本人为MATLAB初学者,欢迎交流,QQ420797419-This simple heuristic usually gives good, but possibly suboptimal solutions for the transportation problem.
tanxin
- 贪心法的基本思路: ——从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时,算法停止。-Greedy basic idea:- from the question of a gradual solution of the initial approximation to set targets to as quickly as possible to seek a better solution. When an algorithm
bowuguan
- 对大型活动的安排,贪心法,先对结束时间排序在依次取出最大子集。-Arrangements of large-scale activities, greedy method, first the end of time in order to sort out the biggest subset.
The_design_of_computer_algorithms
- 全书从算法设计和算法分析的基本概念和方法入手,系统介绍了算法设计方法与分析技巧。全书分为3个部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法,并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法,并介绍了计算的复杂性以及NP完全问题;第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。-Book from the algorithm design a
beibao
- 贪心法求解背包问题,希望对大家有帮助,还 的的的 -Knapsack problem greedy method, we would like to help, but also of the
bags
- 四种算法(动态规划、回溯法、分支限界法、贪心法)实现0-1背包问题-four algorithms including dynamic planningm,tracing,branch and bound method and greedy to implement 0-1 bag problem.
suanfaqxf
- 算法实验报告+源代码 实验一 1题 归并排序.cpp 11 实验一 2题 快速排序.cpp 12 实验二1题 贪心法求背包问题.cpp 13 实验二2题 贪心法求最短路径.cpp 16 实验三 动态规划求最短路径.cpp 17 实验四 回溯法求背包.cpp 18-Algorithm+ source code for test lab reports a problem for a merge sort. Cpp 11 question tes
tan-xin-fa-shan-shu
- 贪心法删数,只是一个小的计算程序,初学者可以看看。-Greedy method is only a small number of deleted computer program for beginners can look
calabash-master
- 葫芦娃问题的一种解法,利用贪心法和本地搜索,可以得到较好的局部最优解(There are N calabash brothers numbered with 1, 2, ..., N. Each of them has a skill, which they may choose to use or not. So each of them has two states: positive if he uses the skill and negative if not. For example
贪心法求背包问题
- 贪心法求背包问题,如何选择使得背包中物品价值最大(A greedy method for the problem of knapsack)
贪心算法
- 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。(Greedy algorithm (also called greedy algorithm) means that when solving a problem, it always makes the best choice at present. That is to say, not considering the overall opt