搜索资源列表
Algorithm_Design
- 算法设计与分析,其中包括贪婪算法、分而治之算法、动态规划、回溯、分枝定界
suanfa2
- 贪婪法是一种不追求最优解,只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择,而不考虑各种可能的整体情况,所以贪婪法不要回溯。
Knight
- 1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最
tanlansuanf
- 本文运用贪婪算法求解背包问题,语言为C,很不错的
algorithm.tar
- 一个算法教案,包括多精度数值处理、排列组合、枚举法、递归与回溯法、贪婪法等在章节
tanlansuanfa
- 经典的贪婪算法,相信对研究OFDM的同学会有较大帮助
RegMatherTest2
- Java 正则表达式的用法: 取反字符集 贪婪匹配
OFDM-MATLAB
- 可以运行的m4k20功率分配图,mimo功率优化,OFDM典型仿真程序,贪婪算法仿真程序,以及16QAM仿真程序,经过修改的可以使用
modelfindthepoint
- 本论文建立了校园卡充值点安排方案的最优化模型 建立“0-1”模型,使用“启发式贪婪算法”,运用Lingo软件计算出三个最优点。
greedy2
- 马尔可夫过程的一种贪婪算法 进行马尔可夫决策
lallala
- 关于最佳贪婪算法的实现 关于最佳贪婪算法的实现
kruskal
- K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的 边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选 取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e 是网络中 边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其 加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。
Gewsh_HorseWalksCheckerBoard
- 使用贪婪算法解决的马踏棋盘的问题(使用简单排序和深度优先搜索的方法)
tanlansuanfa
- 此文件为贪婪算法的matlab源代码,适合参加数学建模的同学使用
beibao
- 背包问题运用贪婪算法的matlab 程序实现
zhuangxiang
- 该程序是采用贪婪法编制的一个小程序,解决问题是:有编号为1到n的物品,各物品的体积已知。将其装入体积均为V的箱子里,所用箱子要少-that the procedure was used in the preparation of greedy law a small program to solve the problem is : No. 1 to n items, the volume of goods known. Its siz
最小生成树(Kuskal算法)
- 该程序用贪心算法来求解最小生成树问题 采用贪婪准则:每次选择边权值最小边。如果该边加入后不构成环,则加入。-procedures with the greedy algorithm to solve the problem using the minimum spanning tree greedy guidelines : each side the right to choose the minimum value side. If
0-1背包问题
- 该程序用贪心算法来求解0-1背包问题 采用贪婪准则:每次选择p/w最大的物品放入背包。-procedures with the greedy algorithm to solve 0-1 knapsack problem using greed criteria : Each choice p / w largest goods Add backpack.
二分覆盖问题
- 该程序用贪心算法来求解二分覆盖问题. 采用贪婪准则:每次从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
最小耗费生成树
- 具有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.