一.ID3 1.李航统计学习书上写：ID3相当于用极大似然法进行概率模型的选择。这句话邹博的回答是：从ID3的构建树过程而言，它可以看成使用贪心算法得到近似最优的一颗决策树，它无法保证是最优的。李航《统计学习方法》中这句话，应该是ID3提出时使用的理论依据，可以参考J.R. QUINLAN的" In ...
分类：
其他好文 时间：
2018-11-01 22:33:47
阅读次数：
241
算法描述 币种统计 单位给每一位员工发工资（精确到元），为了保证不临时换零钱，使得每个员工取款的张数最少，在取工资前统计所有员工所需要的各种票面的张数（约定票种为100,50,20,10,5,2,1元），并验证币种统计是否正确 算法思路 1. 算法描述其实是省略了要求，用户肯定是要输入员工数以及各位 ...
分类：
编程语言 时间：
2018-10-27 23:32:48
阅读次数：
295
算法描述 已知道n种物品和一个可容纳c重量的背包，第i种物品的重量为wi，价值为pi，装包的时候可以把物品拆开（即可只装每种物品的一部分），设计如何装包，使装包所得整体的价值最高？ 算法思路 1. 首先，我们要知道，n种物品以及他们对应的价值，都是由用户输入的 2. 我们使用贪心算法，每一步取最大效 ...
分类：
编程语言 时间：
2018-10-20 16:21:13
阅读次数：
194
算法描述 在给定的n位数字，删除其中的k位数字（ k linkedList = new LinkedList(); for(int i=0;ilinkedList.get(i+1)){ linkedList.remove(i);//使用链表移出元素 flag++; break;//结束本次循环，跳转 ...
分类：
编程语言 时间：
2018-10-15 20:48:01
阅读次数：
233
算法描述 在给定的n位数字，删除其中的k位数字（ k 例如 16489657 删除4个数字 首先比较1和6 删除1 得到 6489657 之后，再次比较 6和4 往后推 可得到 689657 以此类推 删除4个数字之后 可得到 9657 算法实现 Scanner scanner = new Scan ...
分类：
编程语言 时间：
2018-10-15 20:29:02
阅读次数：
302
本题使用贪心算法思想，这里给出的代码是比较高效的一种解法。 ...
分类：
其他好文 时间：
2018-10-09 12:44:44
阅读次数：
242
//很巧妙的贪心算法 reach = max(reach,nums[i] + i); class Solution { public: bool canJump(vector& nums) { int n = nums.size(); int reach = 0; for(int i=0;i rea... ...
分类：
其他好文 时间：
2018-10-08 17:18:56
阅读次数：
146
贪心算法主要采用局部最优的解决问题的策略，但是在很多时候都不能达到全局最优的效果，那么什么时候使用贪心算法能够得到全局最优呢？就此引出拟阵的概念。 贪心算法的一般步骤 确定待解问题的最优子结构 设计递归求解方式 证明在递归的任一阶段，最优选择之一总是贪心的（那么贪心选择是最适合的） 证明通过做贪心选 ...
分类：
编程语言 时间：
2018-10-07 13:00:15
阅读次数：
200
这是我写的贪心5章中的第2章，这一章，我想讲一讲在OI竞赛中，贪心直觉的重要性 在考场上，因为考前作息，心理状态甚至生理状态，都会影响我们的成绩，所以考场上分析问题的能力可能会大有缩水，所以我认为，普及组想拿一等奖，平时至少要有提高组一等奖或二等奖的水准 不过讲这些好像跑题了，想在考场上写对贪心算法 ...
分类：
编程语言 时间：
2018-10-03 22:54:43
阅读次数：
196
