Kruskal算法 最小生成树是典型的贪心法求解的问题，假如有N个节点，则最小生成树会有N-1条边，要每条边权值之和最小，只需要每次选出当前权值最小的边，如果当前边会形成环路，则这条边是无效的也就是加入进去会是冗余的，因为这条边新连通的是两个已经被别的边连通了的节点，如果不会形成环路，就加入这条边， ...
分类：
编程语言 时间：
2018-03-10 16:05:07
阅读次数：
206
贪心算法总结 一、算法思想 贪心法的基本思路： 从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。 该算法存在问题： 1. 不能保证求得的最后解是最佳的。 2. 不能用来求最大或最小解问题； 3. 仅仅能求满足某些约束条件的可行 ...
分类：
编程语言 时间：
2018-02-05 23:15:23
阅读次数：
206
如果是写作业找到了我这里，希望不要直接copy~仅供参考~可能有错误的，自己写帮助很大^0^ ...
分类：
编程语言 时间：
2018-01-01 20:39:49
阅读次数：
141
20162311 解读同伴的收获&解决同伴的问题（11月29日，周三） 解读同伴的收获 我的同组同学是20162325学号金立清同学 同组同学的收获是：递归算法的非递归实现、分治法、动态规划法、贪心法等几种经典规划法 我理解她的意思是：就是她的意思 她的收获对我的启发是：和我记的查不多，没什么启发， ...
分类：
其他好文 时间：
2017-11-30 23:30:23
阅读次数：
212
每次体会算法都有新的感觉，刷题越多，对算法的理解感觉也就越深刻。下面我们来重新体会下分治法，动态规划，贪心法，递归的理解。1.分治法：将问题分成单独的阶段，每个阶段互相不干扰很独立，如10米长的木棍，切成10段，每段去解决每一段的问题。（阶段没有关系）2.贪心法站..
分类：
编程语言 时间：
2017-08-26 04:49:08
阅读次数：
155
第一章 词法“陷阱” 1、 =不同于== if(x = y) break; 实际上是将y赋给x，再检查x是否为0。 如果真的是这样预期，那么应该改为： if((x = y) != 0) break; 2、 &和| 不同于 && 和 || 3、词法分析中的“贪心法” 编译器将程序分解成符号的方法是：从 ...
分类：
其他好文 时间：
2017-07-18 00:06:59
阅读次数：
194
怎么理解 贪心法在解决这个问题的策略上目光短浅，仅仅依据当前已有的信息就做出选择，并且一旦做出了选择。无论将来有什么结果，这个选择都不会改变。 一句话：不求最优，仅仅求可行解。 怎样推断 对于一个详细的问题，怎么知道是否可用贪心算法解此问题，以及是否能得到问题的最优解? 我们能够依据贪心法的2个重要 ...
分类：
编程语言 时间：
2017-07-09 14:45:35
阅读次数：
155
///4.最大化平均值 /** Q：有n个价值和重量为vi、wi的物品，从中挑选k个使单位重量的价值最大 A： 此题不能直接用贪心法:直接按物品的单位价值排序，然后依次取k个； 我们要求的最大值是，价值之和/重量之和；而上面所说是单位价值之和。 ---------------------------... ...
分类：
其他好文 时间：
2017-07-08 18:44:12
阅读次数：
174
回溯法本质上是一种深度优先搜索状态空间树的算法。 假设不引入剪枝函数(约束函数+限界函数)。则是穷举算法。 引入适当的限界函数，剪去已能确信不含最优答案结点的子树，使其成为一种启示式算法。 显示约束：xi=1表示将第i件物品装入背包, xi=0表示第i件物品不装入背包。 隐式约束： 解空间大小为2n ...
分类：
其他好文 时间：
2017-07-08 12:24:52
阅读次数：
326
贪心2--均分纸牌 一、心得 二、题目及分析 贪心法： 贪?算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪?心策略的选择,选择的贪?策略必须具备? ...
分类：
其他好文 时间：
2017-07-07 10:29:49
阅读次数：
162
