模拟退火可真是让人AC率 ，但又能简单的骗到80+pts的好算法 (手动分割) 模拟退火有什么用鸭？ 模拟退火用来解决最优性问题，比如求个最大/最小值什么的。如果让求方案数还是老老实实写正(pian)解(fen)叭。 众所周知玄学贪心不需要证明。但如果想到的贪心是错的，那么会导致陷入局部最优解的情况 ...
分类：
其他好文 时间：
2019-11-24 15:22:41
阅读次数：
76
A.Changing Volume 题意：给你a,b两个数，然后你可以通过 -1,-2,-5,+1,+2,+5来调节a的大小使之达到b，但是在a减小的过程中不能小于0. 如果无法成功输出-1，否则输出最少调节的次数 思路：贪心，类似拿硬币或者放物品，先装大的，然后再塞小的。 #include <bi ...
分类：
其他好文 时间：
2019-11-24 13:41:24
阅读次数：
59
贪心思想，每一个点移动到下一个点的时间，由其横纵坐标中较大的决定。 ...
分类：
其他好文 时间：
2019-11-24 13:29:00
阅读次数：
65
题目： 键盘输入一个高精度的正整数N（不超过250位） ，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 算法思路： 要从正整数中删除k个数字，可以采取一步步来删的策略，每一次删除一个数字，使得当前得到的数字是最小的 ...
分类：
其他好文 时间：
2019-11-24 11:30:57
阅读次数：
69
一.对贪心算法的理解 贪心算法所做的每个选择都是当前状态下最好的选择，可以依赖以往所做的选择，但不依赖将来做的选择，也不依赖子问题的解。它并不从整体最优上加以考虑，故贪心算法并不是总能得到整体最优解，但有些问题相比于动态规划算法，使用贪心算法会更简单且效率更高，比如找零钱问题等。 可以用贪心选择算法 ...
分类：
编程语言 时间：
2019-11-23 18:07:52
阅读次数：
99
贪心算法 基本要素：（1）最优子结构性质 （2）贪心选择性质 贪心算法通过一系列选择来得到问题的解，所做的每个选择都是当前状态下局部最好选择，即贪心选择，但是这种策略并不总能奏效。 在动态规划算法中，每步所做的选择往往依赖于相关子问题的解，因而只有在解出相关子问题后，才能做出选择； 而在贪心算法中， ...
分类：
编程语言 时间：
2019-11-21 12:23:43
阅读次数：
78
贪心算法 定义：在每一步选择中都进行当前状态下的最优解， 从而希望导致结果是最好算法。贪心算法在最优子结构问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。举例：最小生成树的算法 (Prim MST、Kruskal MST、Dijkstra’s algorithm) 相比于动态规划 相同 ...
分类：
编程语言 时间：
2019-11-21 12:03:18
阅读次数：
94
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 这题白皮书上也有，他不是求最多拦截多少导弹（那样的话就是最长不下降子序列问题），而是求最少需要多少系统才能把导弹全部拦截下来，那么显然每一发导弹来临的时候我们都得把它拦截下来，如果一枚导弹来临的时 ...
分类：
其他好文 时间：
2019-11-20 21:50:51
阅读次数：
64
一：概念：不考虑整体最优，做出的选择只是在某种意义上的局部最优。 二：性质 (1)贪心选择性质：指所求问题的整体最优解可以通过一系列局部最优的选择。贪心算法可行 的第一个基本要素。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所做 的贪心选择最终导致问题的整体最优解。 (2)最优子结 ...
分类：
编程语言 时间：
2019-11-20 19:33:12
阅读次数：
54
题意：有$n$个怪物，每个怪物有一个能力值$a[i]$，你现在有$m$个英雄，每个英雄有两个属性：$p[i]$表示这个英雄的能力值，$s[i]$表示这个英雄的耐力值，即一天内最多能消灭$s[i]$个怪物，每一天你可以选择一个英雄去消灭怪物，并且你只能一个一个的消灭，不能改变顺序，当一个英雄的能力值大 ...
分类：
其他好文 时间：
2019-11-18 23:25:36
阅读次数：
60
