2018-08-04 20:47:43 问题描述： 问题描述： 本题需要的是将一个数组划分成子序列，保证每个子序列是连续的，并且长度要大于等于3。 解题思路是使用贪心算法，首先对数组中的数字进行计数，然后遍历数组，对每个数字，如果说candidate中有这个数字，那么意味着它可以和之前的子序列组成更 ...
分类：
编程语言 时间：
2018-08-04 21:39:32
阅读次数：
213
POJ - 1287超级模板题 大概意思就是点的编号从1到N，会给你m条边，可能两个点之间有多条边这种情况，求最小生成树总长度? 这题就不解释了，总结就算，prim是类似dijkstra，从第一个点出发，每次走这个点没走过的最小边权值，这样不断找下去就可以找出，本质就是贪心算法 而kruskal是利 ...
分类：
其他好文 时间：
2018-08-03 01:17:55
阅读次数：
209
贪心算法的本质： 就是当前状态的最优解，它并不考虑全局。 什么是当前状态的最优解？ 成本问题？ https://www.cnblogs.com/xuxiaojin/p/9400892.html (poj 2393）这里面涉及到了每周的成本，只要当前这一周的成本最低就可以了，不要去考虑后面的成本。 h ...
分类：
编程语言 时间：
2018-08-01 15:20:01
阅读次数：
126
贪心算法（greedy algorithm）是指，在每一步都做出当时看起来最佳的选择，也就是局部最优的选择，期望这样的选择能够导向全局最优解。所以并不是所有的问题都能得到全局最优解。 典型的例子如分数背包问题：背包容量为50kg，有三个商品分别是重60元/10kg、100元/20kg、120元/30 ...
分类：
编程语言 时间：
2018-07-31 19:30:56
阅读次数：
194
题目大意是只有一艘船，能乘2人，船的运行速度为2人中较慢一人的速度，过去后还需一个人把船划回来，问把n个人运到对岸，最少需要多久。先将所有人过河所需的时间按照升序排序，我们考虑把单独过河所需要时间最多的两个旅行者送到对岸去，有两种方式：1.最快的和次快的过河，然后最快的将船划回来；次慢的和最慢的过河 ...
分类：
编程语言 时间：
2018-07-16 16:17:17
阅读次数：
343
贪心，顾名思义，就是在把一个大问题分割成无数个相类似的子结构之后，对于每一个子结构，只在乎当前，贪心考虑最优选择，无需考虑整体最优。用专业一点的术语来说，就是无后效性。 具体来说，面对一个大问题，截取当前的一小部分，在这个小部分中选择最优最好的结果。然后以一种迭代，也就是递推的方式选取相似的下一小部 ...
分类：
编程语言 时间：
2018-07-16 14:13:54
阅读次数：
210
第一题：二进制间距 问题： 给定一个正整数 N，找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。 如果没有两个连续的 1，返回 0 。 示例 1： 示例 2： 示例 3： 示例 4： 提示： 1 <= N <= 10^9 链接：https://leetcode-cn.com/conte ...
分类：
其他好文 时间：
2018-07-15 17:38:19
阅读次数：
159
感觉很多贪心的题目只要想到怎么贪心就很快能解决，但是没有想到的话代码量就会很大，而且很容易出错，所有贪心还是要多做题目，掌握各种贪心的题目 题目链接：https://vjudge.net/contest/231313#problem/D A factory produces products pac ...
分类：
编程语言 时间：
2018-07-13 13:18:02
阅读次数：
181
New： n个物品要在两个机器上加工 时间分别为ai bi 必须现在第一台机器上加工 求最短加工时间 Johnson算法： N1为a<b物品集合 N2为a>=b物品集合 N1物品按a升序排序 N2按b降序排序 N1接N2为最优顺序 T1 数列极差 题目大意： n个数的集合 每次可以取出两个数a b在 ...
分类：
其他好文 时间：
2018-07-09 15:28:13
阅读次数：
130
北邮的同学问了我优先队列的用法，引出了这道题。 好吧，我也被有限队列先入为主了。 贪心算法，并且没有后效性。 按照一开始的思路做，并做了一点小优化，超时 好像不用每次都维护一个新的优先队列 因为W肯定是递增的，那么只要把新元素加进优先队列就好了 这算一个n*logn的优化吧！ 还有之前没有在循环中对 ...
分类：
其他好文 时间：
2018-07-07 00:27:01
阅读次数：
198
