题目描述： AC源码： 此题考查贪心算法，解题思路：首先使用快速排序，以w或l按升序排序（注意相等时，应按另一值升序排序），这样就将二维变量比较，变为了一维的，排好序的一边就不需要去管了，只需要对未排序的一边直接进行贪心遍历。时间复杂度O(n^2) ...
分类：
编程语言 时间：
2017-10-07 17:47:42
阅读次数：
212
题目描述： AC源码：此次考察贪心算法，解题思路：贪心的原则是使留下的空间最大，优先选择Bi与Ai差值最大的，至于为什么？这里用只有2个设备为例，（A1,B1）与（A2,B2），假设先搬运A1，搬运的那一瞬间，实际将要占用的空间应该为A1+B2，那么为了保证留下的空间最大，则应该有A1+B2<A2+ ...
分类：
编程语言 时间：
2017-10-07 17:42:31
阅读次数：
115
合并果子加强版....... 哈夫曼树是一种特别的贪心算法，它的作用是使若干个点合并成一棵树，每次合并新建一个节点连接两个合并根并形成一个新的根，使叶子节点的权值乘上其到根的路径长的和最短（等价于每次合并的代价是合并根的权值和，求最小代价）。实现过程就是每次合并权值最小的两个节点，具体一下就是建个森 ...
分类：
其他好文 时间：
2017-10-07 12:18:16
阅读次数：
169
Input示例 Output示例 题意：给出n条一维线段，求不重合的最多线段数。 解析：这个是典型的贪心算法的区间问题。 贪心策略：每次取尽可能短的区间，而且保证相互之间不重合。那么我们将区间的右边界进行升序排序（左边界要从右往左考虑），然后开循环扫描，维护一个右边界，进行判断。以下是我的代码 ...
分类：
其他好文 时间：
2017-10-07 11:51:55
阅读次数：
111
顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情 ...
分类：
编程语言 时间：
2017-10-06 11:41:33
阅读次数：
163
Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。 Input ...
分类：
其他好文 时间：
2017-10-05 21:58:58
阅读次数：
165
1.什么是贪心算法 贪心算法是在当前情况下做出的最优决定，它只考虑眼前，获得的是局部的最优解，并且，希望通过每次获得局部最优解最后找到全局的最优解。 2.贪心算法的特点 贪心算法并不保证得到最优解，但是，对于很多问题确实可以求得最优解。 贪心算法可能依赖之前作出的决定，但是，不依赖任何将来的选择或是 ...
分类：
编程语言 时间：
2017-10-05 10:58:00
阅读次数：
306
描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练， 既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好 ...
分类：
其他好文 时间：
2017-10-02 20:17:34
阅读次数：
203
题目大意： 一些数，需要将他们依次取入一个集合中 集合的容量有限 若该数已经在集合中则不用再取 每次取的时候可以将集合中与元素替换为另一个，也可以不换，直接加入前提是不超过集合容量 求最后最小的取数次数 思路： 可以想到一个贪心算法 就是下一次将要被取位置越远的书应该先被从集合中删除 因此我们可以使 ...
分类：
其他好文 时间：
2017-10-02 14:26:57
阅读次数：
181
最近接触了动态规划这个厉害的方法，还在慢慢地试着去了解这种思想，因此就在LeetCode上面找了几道比较简单的题目练了练手。 首先，动态规划是什么呢？很多人认为把它称作一种“算法”，其实我认为把它称作一种“思想”更为合适；利用动态规划去解决问题，其实就是逐步递推的过程，与贪心算法不同，动态规划递推的 ...
分类：
其他好文 时间：
2017-09-29 22:52:57
阅读次数：
138
