糖果传递，一开始就想到了n^2的模拟贪心算法，但是一看，数据范围太大，好像只有O（N）能过。。。没啥方法，只好看题解，之后发现，woc，还有这种操作？ 这个题直接可以用数学证明。。。 证明如下： 偷来的证明。。。 题目： 代码： ...
分类：
其他好文 时间：
2018-08-17 21:33:25
阅读次数：
169
一：最小生成树 （一）定义 （二）什么是最小生成树？ 1.是一棵树 2.是生成树 3.边的权重和最小 （三）案例说明 二：贪心算法 1.什么是贪？ 2.什么是好？ 3.需要约束 三：普里姆算法（稠密图） （一）定义 （二）算法思路 设图G=(V,E),U是顶点集V的一个非空子集。假设(u,v)是一条 ...
分类：
编程语言 时间：
2018-08-16 19:37:14
阅读次数：
177
1. 问题描述 小伟报名参加某电视台的智力大冲浪节目，本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 m 元。不要高兴太早，因为这些钱还不一定是你的！接下来主持人宣布了比赛规则： 首先，比赛时间分为 n 个时段(n <= 500)，比赛又给出了很多小游戏，每个小游戏都必须在规 ...
分类：
编程语言 时间：
2018-08-12 14:00:47
阅读次数：
191
1. 问题描述 一条街道的一边有几座房子，因为环保原因居民想要在路边种些树，路边的地区被分割成 n 块，并被编号为 1…n，每块大小为一个单位尺寸并最多可以种一棵树，每个居民想在门前种些树并指定了三个数 b，e，t 这三个数分别表示该居民想在 b 和 e 之间最少种 t 棵树，当然，b<=e,t<= ...
分类：
编程语言 时间：
2018-08-11 10:53:36
阅读次数：
477
X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 Inp ...
分类：
编程语言 时间：
2018-08-06 21:48:38
阅读次数：
660
一、什么是模拟退火算法 1、爬山算法 在了解模拟退火算法之前，先来看一下爬山算法：爬山算法是一种贪心算法，该算法每次从当前的解空间中选取一个解作为最优解，直到达到一个局部最优解。假设函数f(x)的图像如下图： 现在使用爬山算法来求f(x)的最大值，若C为当前最优解，则爬山算法搜索到A就会停止搜索，这 ...
分类：
编程语言 时间：
2018-08-05 23:28:48
阅读次数：
317
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
